ホームページ > 記事 > ウェブフロントエンド > 最長の回文部分文字列
文字列 s を指定すると、最長の
を返します。
回文
部分文字列
で。
Example 1: Input: s = "babad" Output: "bab" Explanation: "aba" is also a valid answer. Example 2: Input: s = "cbbd" Output: "bb"
制約:
1
は数字と英字のみで構成されます。
var longestPalindrome = function(s) { let res = ""; let max = 0; for(let i = 0; i < s.length; i++){ for(let j = 0; j <= 1; j++){ let l = i; let r = i + j; while(l >= 0 && r < s.length && s[l] === s[r]){ let len = r - l + 1; if(len > max){ res = s.substring(l, r + 1); max = len; } l--; r++; } } } return res; };
以上が最長の回文部分文字列の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。