最长回文子串(Python)

最长回文子串

http://www.nowcoder.com/questionTerminal/b4525d1d84934cf280439aeecc36f4af

# -*- coding:utf-8 -*-

class Palindrome:
    def getstr(self,A,n):
        re = []
        for i in range(n):
            for j in range(i + 1,n + 1):
                re.append(A[i:j])
        return re
    def choose(self,A,n):
        tmp = []
        for k in self.getstr(A,n):
            if k == k[::-1]:
                tmp.append(len(k))
        return tmp
    def getLongestPalindrome(self, A, n):
        # write code here
        res = self.choose(A, n)
        return max(res)
全部评论

相关推荐

01-04 07:53
门头沟学院 C++
心愿便利贴:工作了以后回头再看待这个问题,从客观的视角来讲是因为每个人对自己的要求不同,学习好的人对自己的要求很高,所以觉得考不好就天塌了,认为自己学习好并且值得一份好工作的人也是一样,找不到符合自己预期的工作肯定也会觉得是侮辱,牛客上有很多名校大学生,肯定会存在这种好学生心态啊,“做题区”从来都不是贬义词,这是大部分普通人赖以生存的路径,这个有什么好嘲讽的,有“好学生心态”没有错,但是不要给自己太大的压力了
点赞 评论 收藏
分享
评论
2
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务