想了解Python中某些代码行的含义答案

【问题标题】：Want to understand the meaning of certain lines of code in Python想了解Python中某些代码行的含义
【发布时间】：2021-03-22 11:40:33
【问题描述】：

我遇到了那个经典的算法问题，最长回文子串，其中必须从给定的字符串中提取最长的回文子串，我看到了这个非常简单的蛮力解决方案，但我不认为我完全理解它的语法.

def longestPalindrome( s):
    longest = “”
    for i in range(len(s)):
        for j in range(len(s),i,-1):
            if s[i:j] == s[i:j][::-1]:
                if len(longest) < len(s[i:j]):
                    longest = s[i:j]
    return longest

据我所知，它检查给定字符串中的所有子字符串是否都是回文，方法是比较它们的大小并找到最大的一个。我的问题涉及特定的行，我想了解其中实际发生的情况。

        for j in range(len(s),i,-1):
            if s[i:j] == s[i:j][::-1]:
                if len(longest) < len(s[i:j]):
                    longest = s[i:j]

在第一行中，我确实了解主字符串的长度正在进行迭代，但我没有得到“，i，-1）”部分。这是什么意思？在“if len(longest)

提前致谢！

【问题讨论】：

理解别人的代码并不是 Stack Overflow 的主题。问题是我们不知道您为什么还不了解它，而且该网站不是为与您来回交谈而设计的。您应该尝试一个合适的论坛，例如reddit.com/r/learnpython。
print(range(start,stop,step) 这里我假设它是 range(max,min,-1) 因为你在 -1 步中从大到小尝试一下w3schools.com/python/ref_func_range.asp
添加开头最长的是空的，而不是假设第一个短回文子序列，然后上升，只有当最长比给定回文的新子序列短时才替换最长

标签： python python-3.x algorithm

【解决方案1】：

1 for j in range(len(s), i, -1):
2     if s[i:j] == s[i:j][::-1]:
3         if len(longest) < len(s[i:j]):
4             longest = s[i:j]

第 1 行：

迭代range 生成器，从len(s) 向下到i，步长为-1（向后）

第 2 行：

s[i:j]：从字符 i 到字符 j 的子字符串
s[i:j][::-1] 步长为-1 的子串的子串（向后）

s[i:j] == s[i:j][::-1] 将 s 从 i 到 j 的子字符串与从 j 到 i 的 s 的反转（向后）子字符串进行比较。这是实际的回文检测。回文不会保存到变量中

第 3 行和第 4 行：

（这些只有在第 2 行找到一个 plindrome 时才会执行）
检查当前最长回文是否比刚刚找到的短，如果是，则将新回文写入longest变量

【讨论】：

非常感谢您抽出宝贵时间！非常具有教育意义的解释，有时我会有点卡在细节上，但这是因为我想了解代码的真正作用和方式，而不仅仅是掌握一般含义。谢谢！

【解决方案2】：

我投票给@Xtrem532 答案，但需要看到它以更好地可视化它

def longestPalindrome( s):
    longest = ''
    for i in range(len(s)):
        for j in range(len(s),i,-1):
            pal = 'NO'
            # print(i,'   :  ',j)
            if s[i:j] == s[i:j][::-1]:
                pal ='YES'
                if len(longest) < len(s[i:j]):
                    longest = s[i:j]
            print('I :', i,' J :',j ,'  :  ',s[i:j], '    ',s[i:j][::-1], '    ', pal,'   ',longest)
    return longest

pippo = longestPalindrome('AATGTGGTCCGTAGTCGTGACCC')

print('\n Longest Palindrome Substring : ', pippo)

这里是输出：

打印是：

print('I :', i,' J :',j ,' : ',s[i:j], ' ',s[i:j][::-1], ' ', pal,' ',longest)

pal 是 NO oe YES，这取决于是否在最长的回文记录后找到回文

I : 0  J : 23   :   AATGTGGTCCGTAGTCGTGACCC      CCCAGTGCTGATGCCTGGTGTAA      NO     
I : 0  J : 22   :   AATGTGGTCCGTAGTCGTGACC      CCAGTGCTGATGCCTGGTGTAA      NO     
I : 0  J : 21   :   AATGTGGTCCGTAGTCGTGAC      CAGTGCTGATGCCTGGTGTAA      NO     
I : 0  J : 20   :   AATGTGGTCCGTAGTCGTGA      AGTGCTGATGCCTGGTGTAA      NO     
I : 0  J : 19   :   AATGTGGTCCGTAGTCGTG      GTGCTGATGCCTGGTGTAA      NO     
I : 0  J : 18   :   AATGTGGTCCGTAGTCGT      TGCTGATGCCTGGTGTAA      NO     
I : 0  J : 17   :   AATGTGGTCCGTAGTCG      GCTGATGCCTGGTGTAA      NO     
I : 0  J : 16   :   AATGTGGTCCGTAGTC      CTGATGCCTGGTGTAA      NO     
I : 0  J : 15   :   AATGTGGTCCGTAGT      TGATGCCTGGTGTAA      NO     
I : 0  J : 14   :   AATGTGGTCCGTAG      GATGCCTGGTGTAA      NO     
I : 0  J : 13   :   AATGTGGTCCGTA      ATGCCTGGTGTAA      NO     
I : 0  J : 12   :   AATGTGGTCCGT      TGCCTGGTGTAA      NO     
I : 0  J : 11   :   AATGTGGTCCG      GCCTGGTGTAA      NO     
I : 0  J : 10   :   AATGTGGTCC      CCTGGTGTAA      NO     
I : 0  J : 9   :   AATGTGGTC      CTGGTGTAA      NO     
I : 0  J : 8   :   AATGTGGT      TGGTGTAA      NO     
I : 0  J : 7   :   AATGTGG      GGTGTAA      NO     
I : 0  J : 6   :   AATGTG      GTGTAA      NO     
I : 0  J : 5   :   AATGT      TGTAA      NO     
I : 0  J : 4   :   AATG      GTAA      NO     
I : 0  J : 3   :   AAT      TAA      NO     
I : 0  J : 2   :   AA      AA      YES     AA
I : 0  J : 1   :   A      A      YES     AA
I : 1  J : 23   :   ATGTGGTCCGTAGTCGTGACCC      CCCAGTGCTGATGCCTGGTGTA      NO     AA
I : 1  J : 22   :   ATGTGGTCCGTAGTCGTGACC      CCAGTGCTGATGCCTGGTGTA      NO     AA
I : 1  J : 21   :   ATGTGGTCCGTAGTCGTGAC      CAGTGCTGATGCCTGGTGTA      NO     AA
I : 1  J : 20   :   ATGTGGTCCGTAGTCGTGA      AGTGCTGATGCCTGGTGTA      NO     AA
I : 1  J : 19   :   ATGTGGTCCGTAGTCGTG      GTGCTGATGCCTGGTGTA      NO     AA
I : 1  J : 18   :   ATGTGGTCCGTAGTCGT      TGCTGATGCCTGGTGTA      NO     AA
I : 1  J : 17   :   ATGTGGTCCGTAGTCG      GCTGATGCCTGGTGTA      NO     AA
I : 1  J : 16   :   ATGTGGTCCGTAGTC      CTGATGCCTGGTGTA      NO     AA
I : 1  J : 15   :   ATGTGGTCCGTAGT      TGATGCCTGGTGTA      NO     AA
I : 1  J : 14   :   ATGTGGTCCGTAG      GATGCCTGGTGTA      NO     AA
I : 1  J : 13   :   ATGTGGTCCGTA      ATGCCTGGTGTA      NO     AA
I : 1  J : 12   :   ATGTGGTCCGT      TGCCTGGTGTA      NO     AA
I : 1  J : 11   :   ATGTGGTCCG      GCCTGGTGTA      NO     AA
I : 1  J : 10   :   ATGTGGTCC      CCTGGTGTA      NO     AA
I : 1  J : 9   :   ATGTGGTC      CTGGTGTA      NO     AA
I : 1  J : 8   :   ATGTGGT      TGGTGTA      NO     AA
I : 1  J : 7   :   ATGTGG      GGTGTA      NO     AA
I : 1  J : 6   :   ATGTG      GTGTA      NO     AA
I : 1  J : 5   :   ATGT      TGTA      NO     AA
I : 1  J : 4   :   ATG      GTA      NO     AA
I : 1  J : 3   :   AT      TA      NO     AA
I : 1  J : 2   :   A      A      YES     AA
I : 2  J : 23   :   TGTGGTCCGTAGTCGTGACCC      CCCAGTGCTGATGCCTGGTGT      NO     AA
I : 2  J : 22   :   TGTGGTCCGTAGTCGTGACC      CCAGTGCTGATGCCTGGTGT      NO     AA
I : 2  J : 21   :   TGTGGTCCGTAGTCGTGAC      CAGTGCTGATGCCTGGTGT      NO     AA
I : 2  J : 20   :   TGTGGTCCGTAGTCGTGA      AGTGCTGATGCCTGGTGT      NO     AA
I : 2  J : 19   :   TGTGGTCCGTAGTCGTG      GTGCTGATGCCTGGTGT      NO     AA
I : 2  J : 18   :   TGTGGTCCGTAGTCGT      TGCTGATGCCTGGTGT      NO     AA
I : 2  J : 17   :   TGTGGTCCGTAGTCG      GCTGATGCCTGGTGT      NO     AA
I : 2  J : 16   :   TGTGGTCCGTAGTC      CTGATGCCTGGTGT      NO     AA
I : 2  J : 15   :   TGTGGTCCGTAGT      TGATGCCTGGTGT      NO     AA
I : 2  J : 14   :   TGTGGTCCGTAG      GATGCCTGGTGT      NO     AA
I : 2  J : 13   :   TGTGGTCCGTA      ATGCCTGGTGT      NO     AA
I : 2  J : 12   :   TGTGGTCCGT      TGCCTGGTGT      NO     AA
I : 2  J : 11   :   TGTGGTCCG      GCCTGGTGT      NO     AA
I : 2  J : 10   :   TGTGGTCC      CCTGGTGT      NO     AA
I : 2  J : 9   :   TGTGGTC      CTGGTGT      NO     AA
I : 2  J : 8   :   TGTGGT      TGGTGT      NO     AA
I : 2  J : 7   :   TGTGG      GGTGT      NO     AA
I : 2  J : 6   :   TGTG      GTGT      NO     AA
I : 2  J : 5   :   TGT      TGT      YES     TGT
I : 2  J : 4   :   TG      GT      NO     TGT
I : 2  J : 3   :   T      T      YES     TGT
I : 3  J : 23   :   GTGGTCCGTAGTCGTGACCC      CCCAGTGCTGATGCCTGGTG      NO     TGT
I : 3  J : 22   :   GTGGTCCGTAGTCGTGACC      CCAGTGCTGATGCCTGGTG      NO     TGT
I : 3  J : 21   :   GTGGTCCGTAGTCGTGAC      CAGTGCTGATGCCTGGTG      NO     TGT
I : 3  J : 20   :   GTGGTCCGTAGTCGTGA      AGTGCTGATGCCTGGTG      NO     TGT
I : 3  J : 19   :   GTGGTCCGTAGTCGTG      GTGCTGATGCCTGGTG      NO     TGT
I : 3  J : 18   :   GTGGTCCGTAGTCGT      TGCTGATGCCTGGTG      NO     TGT
I : 3  J : 17   :   GTGGTCCGTAGTCG      GCTGATGCCTGGTG      NO     TGT
I : 3  J : 16   :   GTGGTCCGTAGTC      CTGATGCCTGGTG      NO     TGT
I : 3  J : 15   :   GTGGTCCGTAGT      TGATGCCTGGTG      NO     TGT
I : 3  J : 14   :   GTGGTCCGTAG      GATGCCTGGTG      NO     TGT
I : 3  J : 13   :   GTGGTCCGTA      ATGCCTGGTG      NO     TGT
I : 3  J : 12   :   GTGGTCCGT      TGCCTGGTG      NO     TGT
I : 3  J : 11   :   GTGGTCCG      GCCTGGTG      NO     TGT
I : 3  J : 10   :   GTGGTCC      CCTGGTG      NO     TGT
I : 3  J : 9   :   GTGGTC      CTGGTG      NO     TGT
I : 3  J : 8   :   GTGGT      TGGTG      NO     TGT
I : 3  J : 7   :   GTGG      GGTG      NO     TGT
I : 3  J : 6   :   GTG      GTG      YES     TGT
I : 3  J : 5   :   GT      TG      NO     TGT
I : 3  J : 4   :   G      G      YES     TGT
I : 4  J : 23   :   TGGTCCGTAGTCGTGACCC      CCCAGTGCTGATGCCTGGT      NO     TGT
I : 4  J : 22   :   TGGTCCGTAGTCGTGACC      CCAGTGCTGATGCCTGGT      NO     TGT
I : 4  J : 21   :   TGGTCCGTAGTCGTGAC      CAGTGCTGATGCCTGGT      NO     TGT
I : 4  J : 20   :   TGGTCCGTAGTCGTGA      AGTGCTGATGCCTGGT      NO     TGT
I : 4  J : 19   :   TGGTCCGTAGTCGTG      GTGCTGATGCCTGGT      NO     TGT
I : 4  J : 18   :   TGGTCCGTAGTCGT      TGCTGATGCCTGGT      NO     TGT
I : 4  J : 17   :   TGGTCCGTAGTCG      GCTGATGCCTGGT      NO     TGT
I : 4  J : 16   :   TGGTCCGTAGTC      CTGATGCCTGGT      NO     TGT
I : 4  J : 15   :   TGGTCCGTAGT      TGATGCCTGGT      NO     TGT
I : 4  J : 14   :   TGGTCCGTAG      GATGCCTGGT      NO     TGT
I : 4  J : 13   :   TGGTCCGTA      ATGCCTGGT      NO     TGT
I : 4  J : 12   :   TGGTCCGT      TGCCTGGT      NO     TGT
I : 4  J : 11   :   TGGTCCG      GCCTGGT      NO     TGT
I : 4  J : 10   :   TGGTCC      CCTGGT      NO     TGT
I : 4  J : 9   :   TGGTC      CTGGT      NO     TGT
I : 4  J : 8   :   TGGT      TGGT      YES     TGGT
I : 4  J : 7   :   TGG      GGT      NO     TGGT
I : 4  J : 6   :   TG      GT      NO     TGGT
I : 4  J : 5   :   T      T      YES     TGGT
I : 5  J : 23   :   GGTCCGTAGTCGTGACCC      CCCAGTGCTGATGCCTGG      NO     TGGT
I : 5  J : 22   :   GGTCCGTAGTCGTGACC      CCAGTGCTGATGCCTGG      NO     TGGT
I : 5  J : 21   :   GGTCCGTAGTCGTGAC      CAGTGCTGATGCCTGG      NO     TGGT
I : 5  J : 20   :   GGTCCGTAGTCGTGA      AGTGCTGATGCCTGG      NO     TGGT
I : 5  J : 19   :   GGTCCGTAGTCGTG      GTGCTGATGCCTGG      NO     TGGT
I : 5  J : 18   :   GGTCCGTAGTCGT      TGCTGATGCCTGG      NO     TGGT
I : 5  J : 17   :   GGTCCGTAGTCG      GCTGATGCCTGG      NO     TGGT
I : 5  J : 16   :   GGTCCGTAGTC      CTGATGCCTGG      NO     TGGT
I : 5  J : 15   :   GGTCCGTAGT      TGATGCCTGG      NO     TGGT
I : 5  J : 14   :   GGTCCGTAG      GATGCCTGG      NO     TGGT
I : 5  J : 13   :   GGTCCGTA      ATGCCTGG      NO     TGGT
I : 5  J : 12   :   GGTCCGT      TGCCTGG      NO     TGGT
I : 5  J : 11   :   GGTCCG      GCCTGG      NO     TGGT
I : 5  J : 10   :   GGTCC      CCTGG      NO     TGGT
I : 5  J : 9   :   GGTC      CTGG      NO     TGGT
I : 5  J : 8   :   GGT      TGG      NO     TGGT
I : 5  J : 7   :   GG      GG      YES     TGGT
I : 5  J : 6   :   G      G      YES     TGGT
I : 6  J : 23   :   GTCCGTAGTCGTGACCC      CCCAGTGCTGATGCCTG      NO     TGGT
I : 6  J : 22   :   GTCCGTAGTCGTGACC      CCAGTGCTGATGCCTG      NO     TGGT
I : 6  J : 21   :   GTCCGTAGTCGTGAC      CAGTGCTGATGCCTG      NO     TGGT
I : 6  J : 20   :   GTCCGTAGTCGTGA      AGTGCTGATGCCTG      NO     TGGT
I : 6  J : 19   :   GTCCGTAGTCGTG      GTGCTGATGCCTG      NO     TGGT
I : 6  J : 18   :   GTCCGTAGTCGT      TGCTGATGCCTG      NO     TGGT
I : 6  J : 17   :   GTCCGTAGTCG      GCTGATGCCTG      NO     TGGT
I : 6  J : 16   :   GTCCGTAGTC      CTGATGCCTG      NO     TGGT
I : 6  J : 15   :   GTCCGTAGT      TGATGCCTG      NO     TGGT
I : 6  J : 14   :   GTCCGTAG      GATGCCTG      NO     TGGT
I : 6  J : 13   :   GTCCGTA      ATGCCTG      NO     TGGT
I : 6  J : 12   :   GTCCGT      TGCCTG      NO     TGGT
I : 6  J : 11   :   GTCCG      GCCTG      NO     TGGT
I : 6  J : 10   :   GTCC      CCTG      NO     TGGT
I : 6  J : 9   :   GTC      CTG      NO     TGGT
I : 6  J : 8   :   GT      TG      NO     TGGT
I : 6  J : 7   :   G      G      YES     TGGT
I : 7  J : 23   :   TCCGTAGTCGTGACCC      CCCAGTGCTGATGCCT      NO     TGGT
I : 7  J : 22   :   TCCGTAGTCGTGACC      CCAGTGCTGATGCCT      NO     TGGT
I : 7  J : 21   :   TCCGTAGTCGTGAC      CAGTGCTGATGCCT      NO     TGGT
I : 7  J : 20   :   TCCGTAGTCGTGA      AGTGCTGATGCCT      NO     TGGT
I : 7  J : 19   :   TCCGTAGTCGTG      GTGCTGATGCCT      NO     TGGT
I : 7  J : 18   :   TCCGTAGTCGT      TGCTGATGCCT      NO     TGGT
I : 7  J : 17   :   TCCGTAGTCG      GCTGATGCCT      NO     TGGT
I : 7  J : 16   :   TCCGTAGTC      CTGATGCCT      NO     TGGT
I : 7  J : 15   :   TCCGTAGT      TGATGCCT      NO     TGGT
I : 7  J : 14   :   TCCGTAG      GATGCCT      NO     TGGT
I : 7  J : 13   :   TCCGTA      ATGCCT      NO     TGGT
I : 7  J : 12   :   TCCGT      TGCCT      NO     TGGT
I : 7  J : 11   :   TCCG      GCCT      NO     TGGT
I : 7  J : 10   :   TCC      CCT      NO     TGGT
I : 7  J : 9   :   TC      CT      NO     TGGT
I : 7  J : 8   :   T      T      YES     TGGT
I : 8  J : 23   :   CCGTAGTCGTGACCC      CCCAGTGCTGATGCC      NO     TGGT
I : 8  J : 22   :   CCGTAGTCGTGACC      CCAGTGCTGATGCC      NO     TGGT
I : 8  J : 21   :   CCGTAGTCGTGAC      CAGTGCTGATGCC      NO     TGGT
I : 8  J : 20   :   CCGTAGTCGTGA      AGTGCTGATGCC      NO     TGGT
I : 8  J : 19   :   CCGTAGTCGTG      GTGCTGATGCC      NO     TGGT
I : 8  J : 18   :   CCGTAGTCGT      TGCTGATGCC      NO     TGGT
I : 8  J : 17   :   CCGTAGTCG      GCTGATGCC      NO     TGGT
I : 8  J : 16   :   CCGTAGTC      CTGATGCC      NO     TGGT
I : 8  J : 15   :   CCGTAGT      TGATGCC      NO     TGGT
I : 8  J : 14   :   CCGTAG      GATGCC      NO     TGGT
I : 8  J : 13   :   CCGTA      ATGCC      NO     TGGT
I : 8  J : 12   :   CCGT      TGCC      NO     TGGT
I : 8  J : 11   :   CCG      GCC      NO     TGGT
I : 8  J : 10   :   CC      CC      YES     TGGT
I : 8  J : 9   :   C      C      YES     TGGT
I : 9  J : 23   :   CGTAGTCGTGACCC      CCCAGTGCTGATGC      NO     TGGT
I : 9  J : 22   :   CGTAGTCGTGACC      CCAGTGCTGATGC      NO     TGGT
I : 9  J : 21   :   CGTAGTCGTGAC      CAGTGCTGATGC      NO     TGGT
I : 9  J : 20   :   CGTAGTCGTGA      AGTGCTGATGC      NO     TGGT
I : 9  J : 19   :   CGTAGTCGTG      GTGCTGATGC      NO     TGGT
I : 9  J : 18   :   CGTAGTCGT      TGCTGATGC      NO     TGGT
I : 9  J : 17   :   CGTAGTCG      GCTGATGC      NO     TGGT
I : 9  J : 16   :   CGTAGTC      CTGATGC      NO     TGGT
I : 9  J : 15   :   CGTAGT      TGATGC      NO     TGGT
I : 9  J : 14   :   CGTAG      GATGC      NO     TGGT
I : 9  J : 13   :   CGTA      ATGC      NO     TGGT
I : 9  J : 12   :   CGT      TGC      NO     TGGT
I : 9  J : 11   :   CG      GC      NO     TGGT
I : 9  J : 10   :   C      C      YES     TGGT
I : 10  J : 23   :   GTAGTCGTGACCC      CCCAGTGCTGATG      NO     TGGT
I : 10  J : 22   :   GTAGTCGTGACC      CCAGTGCTGATG      NO     TGGT
I : 10  J : 21   :   GTAGTCGTGAC      CAGTGCTGATG      NO     TGGT
I : 10  J : 20   :   GTAGTCGTGA      AGTGCTGATG      NO     TGGT
I : 10  J : 19   :   GTAGTCGTG      GTGCTGATG      NO     TGGT
I : 10  J : 18   :   GTAGTCGT      TGCTGATG      NO     TGGT
I : 10  J : 17   :   GTAGTCG      GCTGATG      NO     TGGT
I : 10  J : 16   :   GTAGTC      CTGATG      NO     TGGT
I : 10  J : 15   :   GTAGT      TGATG      NO     TGGT
I : 10  J : 14   :   GTAG      GATG      NO     TGGT
I : 10  J : 13   :   GTA      ATG      NO     TGGT
I : 10  J : 12   :   GT      TG      NO     TGGT
I : 10  J : 11   :   G      G      YES     TGGT
I : 11  J : 23   :   TAGTCGTGACCC      CCCAGTGCTGAT      NO     TGGT
I : 11  J : 22   :   TAGTCGTGACC      CCAGTGCTGAT      NO     TGGT
I : 11  J : 21   :   TAGTCGTGAC      CAGTGCTGAT      NO     TGGT
I : 11  J : 20   :   TAGTCGTGA      AGTGCTGAT      NO     TGGT
I : 11  J : 19   :   TAGTCGTG      GTGCTGAT      NO     TGGT
I : 11  J : 18   :   TAGTCGT      TGCTGAT      NO     TGGT
I : 11  J : 17   :   TAGTCG      GCTGAT      NO     TGGT
I : 11  J : 16   :   TAGTC      CTGAT      NO     TGGT
I : 11  J : 15   :   TAGT      TGAT      NO     TGGT
I : 11  J : 14   :   TAG      GAT      NO     TGGT
I : 11  J : 13   :   TA      AT      NO     TGGT
I : 11  J : 12   :   T      T      YES     TGGT
I : 12  J : 23   :   AGTCGTGACCC      CCCAGTGCTGA      NO     TGGT
I : 12  J : 22   :   AGTCGTGACC      CCAGTGCTGA      NO     TGGT
I : 12  J : 21   :   AGTCGTGAC      CAGTGCTGA      NO     TGGT
I : 12  J : 20   :   AGTCGTGA      AGTGCTGA      NO     TGGT
I : 12  J : 19   :   AGTCGTG      GTGCTGA      NO     TGGT
I : 12  J : 18   :   AGTCGT      TGCTGA      NO     TGGT
I : 12  J : 17   :   AGTCG      GCTGA      NO     TGGT
I : 12  J : 16   :   AGTC      CTGA      NO     TGGT
I : 12  J : 15   :   AGT      TGA      NO     TGGT
I : 12  J : 14   :   AG      GA      NO     TGGT
I : 12  J : 13   :   A      A      YES     TGGT
I : 13  J : 23   :   GTCGTGACCC      CCCAGTGCTG      NO     TGGT
I : 13  J : 22   :   GTCGTGACC      CCAGTGCTG      NO     TGGT
I : 13  J : 21   :   GTCGTGAC      CAGTGCTG      NO     TGGT
I : 13  J : 20   :   GTCGTGA      AGTGCTG      NO     TGGT
I : 13  J : 19   :   GTCGTG      GTGCTG      NO     TGGT
I : 13  J : 18   :   GTCGT      TGCTG      NO     TGGT
I : 13  J : 17   :   GTCG      GCTG      NO     TGGT
I : 13  J : 16   :   GTC      CTG      NO     TGGT
I : 13  J : 15   :   GT      TG      NO     TGGT
I : 13  J : 14   :   G      G      YES     TGGT
I : 14  J : 23   :   TCGTGACCC      CCCAGTGCT      NO     TGGT
I : 14  J : 22   :   TCGTGACC      CCAGTGCT      NO     TGGT
I : 14  J : 21   :   TCGTGAC      CAGTGCT      NO     TGGT
I : 14  J : 20   :   TCGTGA      AGTGCT      NO     TGGT
I : 14  J : 19   :   TCGTG      GTGCT      NO     TGGT
I : 14  J : 18   :   TCGT      TGCT      NO     TGGT
I : 14  J : 17   :   TCG      GCT      NO     TGGT
I : 14  J : 16   :   TC      CT      NO     TGGT
I : 14  J : 15   :   T      T      YES     TGGT
I : 15  J : 23   :   CGTGACCC      CCCAGTGC      NO     TGGT
I : 15  J : 22   :   CGTGACC      CCAGTGC      NO     TGGT
I : 15  J : 21   :   CGTGAC      CAGTGC      NO     TGGT
I : 15  J : 20   :   CGTGA      AGTGC      NO     TGGT
I : 15  J : 19   :   CGTG      GTGC      NO     TGGT
I : 15  J : 18   :   CGT      TGC      NO     TGGT
I : 15  J : 17   :   CG      GC      NO     TGGT
I : 15  J : 16   :   C      C      YES     TGGT
I : 16  J : 23   :   GTGACCC      CCCAGTG      NO     TGGT
I : 16  J : 22   :   GTGACC      CCAGTG      NO     TGGT
I : 16  J : 21   :   GTGAC      CAGTG      NO     TGGT
I : 16  J : 20   :   GTGA      AGTG      NO     TGGT
I : 16  J : 19   :   GTG      GTG      YES     TGGT
I : 16  J : 18   :   GT      TG      NO     TGGT
I : 16  J : 17   :   G      G      YES     TGGT
I : 17  J : 23   :   TGACCC      CCCAGT      NO     TGGT
I : 17  J : 22   :   TGACC      CCAGT      NO     TGGT
I : 17  J : 21   :   TGAC      CAGT      NO     TGGT
I : 17  J : 20   :   TGA      AGT      NO     TGGT
I : 17  J : 19   :   TG      GT      NO     TGGT
I : 17  J : 18   :   T      T      YES     TGGT
I : 18  J : 23   :   GACCC      CCCAG      NO     TGGT
I : 18  J : 22   :   GACC      CCAG      NO     TGGT
I : 18  J : 21   :   GAC      CAG      NO     TGGT
I : 18  J : 20   :   GA      AG      NO     TGGT
I : 18  J : 19   :   G      G      YES     TGGT
I : 19  J : 23   :   ACCC      CCCA      NO     TGGT
I : 19  J : 22   :   ACC      CCA      NO     TGGT
I : 19  J : 21   :   AC      CA      NO     TGGT
I : 19  J : 20   :   A      A      YES     TGGT
I : 20  J : 23   :   CCC      CCC      YES     TGGT
I : 20  J : 22   :   CC      CC      YES     TGGT
I : 20  J : 21   :   C      C      YES     TGGT
I : 21  J : 23   :   CC      CC      YES     TGGT
I : 21  J : 22   :   C      C      YES     TGGT
I : 22  J : 23   :   C      C      YES     TGGT

 Longest Palindrome Substring :  TGGT

【讨论】：