スポンサーリンク

【LeetCode】5. Longest Palindromic Substring 解答・解説【Python】

スポンサーリンク
スポンサーリンク
この記事は約2分で読めます。

 

問題

原文

Given a string s, return the longest palindromic substring in s.

Example 1:

Example 2:

 

Constraints:

  • 1 <= s.length <= 1000
  • s consist of only digits and English letters.

 

内容

文字列sが与えられるので、最長回文文字列を返してください。

※回文とは前から読んでも後ろから読んでも同じ文字であることを指します。

 

※正しくない可能性があります。

方針

前提

実装のイメージ

➀前後から走査して、一致する最長文字列を返す

②文字列sを左端から順に走査

→各要素を中心として、その左右の文字が一致している限り、左右に広げ続ける。

→限界まで左右に広げた時の文字列を返す

解答

解答1:前と後ろから走査して一致する最長文字列を返す

 

解答2:各文字から左右に広げ、左右が一致する最長文字列を返す

 

 

補足・参考・感想

参考

 

 

前:12. Integer to Roman

次:6. Zigzag Conversion

LeetCode 解答・解説記事一覧

コメント