Longest Palindromic Substring

4181 ワード

leetcode TIL テキストリンク

質問する

検索

文字列sの中で最も長い回文サブ列

に答える

法林症候群確認は、従来の方法で行う必要がある(Valid Palindrome)

で最も長いサブストリングから長さ1までの最も有効な検索方法は何ですか

class Solution:
    def longestPalindrome(self, s: str) -> str:
        N = len(s)
        for length in range(N, 1, -1):
            for start in range(0, N-length+1):
                if s[start] == s[start+length-1]:
                    if isPalin(s[start:start+length]):
                        return s[start:start+length]
        return s[0]
            
            
def isPalin(s):
    if s == s[::-1]:
        return True
    else:
        return False

あ、そうですか.ははははははははははははは

結果

Reference

この問題について(Longest Palindromic Substring), 我々は、より多くの情報をここで見つけました https://velog.io/@twinklesu914/Longest-Palindromic-Substring

テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。

Collection and Share based on the CC Protocol

2つのスレッドの交互実行

統合Spring boot+React(Gradle)プロジェクトの作成