输出字符串中的子字符串

class Solution:
    def findTheLongestSubstring(self, s):
        s1={'a':0, 'e':0, 'i':0, 'o':0, 'u':0}
        s2=['a', 'e', 'i', 'o', 'u']

        s1['a'] += s.count('a')
        s1['e'] += s.count('e')
        s1['i'] += s.count('i')
        s1['o'] += s.count('o')
        s1['u'] += s.count('u')
        
        def findson(w, s):
            s_len = len(s)-1
            if s1[w]%2==0:
                find_son = [0, len(s)]
            else:
                find_num1 = s.find(w)
                find_num2 = s.rfind(w)
                if (find_num1) > (s_len-find_num2):
                    find_son = [0, find_num2]
                else:
                    find_son = [find_num1+1, len(s)]
            return find_son

        if s1['a']%2==0 and s1['e']%2==0 and s1['i']%2==0 and s1['o']%2==0 and s1['u']%2==0:
            return len(s)
        else:
            a_son = findson('a', s)
            e_son = findson('e', s)
            i_son = findson('i', s)
            o_son = findson('o', s)
            u_son = findson('u', s)
            s_min = max([a_son[0], e_son[0], i_son[0], o_son[0], u_son[0]])
            s_max = min([a_son[1], e_son[1], i_son[1], o_son[1], u_son[1]])
            s = s[s_min:s_max]
            return Solution().findTheLongestSubstring(s)


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值