對稱字符串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)