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

   日期:2020-09-13     浏览:174    评论:0    
核心提示:**题目:**给定一个字符串,青返回满足以下条件下最长字符串的长度:‘a’,‘b’,‘c’,‘x’,‘y’,'z’都恰好出现了偶数次(0也是偶数)。输入:一个长度大于1的字符串输出:一个整数,满足条件的最长字符串长度'''给定一个字符串,青返回满足以下条件下最长字符串的长度:'a','b','c','x','y','z'都恰好出现了偶数次(0也是偶数)输入:一个长度大于1的字符串输出:一个整数,满足条件的最长字符串长度'''class Solution(): def sol

**题目:**给定一个字符串,青返回满足以下条件下最长字符串的长度:
‘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)

 
打赏
 本文转载自:网络 
所有权利归属于原作者,如文章来源标示错误或侵犯了您的权利请联系微信13520258486
更多>最近资讯中心
更多>最新资讯中心
0相关评论

推荐图文
推荐资讯中心
点击排行
最新信息
新手指南
采购商服务
供应商服务
交易安全
关注我们
手机网站:
新浪微博:
微信关注:

13520258486

周一至周五 9:00-18:00
(其他时间联系在线客服)

24小时在线客服