求满足条件的最长字符串的长度

时间:2020-9-13 作者:admin

**题目:**给定一个字符串,青返回满足以下条件下最长字符串的长度:
‘a’,‘b’,‘c’,‘x’,‘y’,’z’都恰好出现了偶数次(0也是偶数)。

输入:一个长度大于1的字符串
输出:一个整数,满足条件的最长字符串长度
思路:使用一个数组来表示前缀和,使用二进制来表示哪些已经出现过。
AC100%

'''
给定一个字符串,青返回满足以下条件下最长字符串的长度:
'a','b','c','x','y','z'都恰好出现了偶数次(0也是偶数)
输入:一个长度大于1的字符串
输出:一个整数,满足条件的最长字符串长度
'''


class Solution():
     def solution(self,s):
         tab = {'a':1, 'b':2, 'c':4, 'x':8, 'y':16, 'z':32}
         now = 0
         maxlen = 0
         before = {0:-1}
         for i in range(len(s)):
             now = now if s[i] not in tab.keys() else now ^ tab[s[i]]
             if now not in before.keys():
                 before[now] = i
             maxlen = max(maxlen, i - before[now])
         return maxlen
ss = Solution()
s = input()
res = ss.solution(s)
print(res)

声明:本文内容由互联网用户自发贡献自行上传,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任。如果您发现有涉嫌版权的内容,欢迎进行举报,并提供相关证据,工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。