快手面试题：字符串中的对称字符串的个数，以及最大对称字符串

于 2020-05-21 16:17:47 发布

阅读量208

点赞数

CC 4.0 BY-SA版权

分类专栏：笔试题 Python学习文章标签： python leetcode 字符串

本文链接：https://blog.csdn.net/li187li/article/details/106260361

Python学习同时被 2 个专栏收录

8 篇文章

订阅专栏

笔试题

5 篇文章

订阅专栏

本文介绍了一种通过遍历和比较来识别字符串中所有对称子串的算法。该算法首先定义了一个检查对称性的函数，然后通过双重循环遍历字符串的所有可能子串，利用对称性检查函数找出所有对称子串，并返回最长的一个。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

对称字符串eg:aba,aa

暴力解法

      1 #!/usr/bin/env python
      2 str1 = "abaaba"
      3 size = len(str1)+1
      4 res = list()
      5
      6 def duichen(arr):
      7     i = 0
      8     j = len(arr)-1
      9     while (i < j):
     10         if (arr[i]==arr[j]):
     11             i += 1
     12             j -= 1
     13         else:
     14             return 0
     15     return len(arr)
     16
     17 for i in range(size):
     18     for j in range(size):
     19         a = str1[i:j]
     20         res.append(duichen(a))
     21
     22 print max(res)