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

对称字符串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)