leetcode:判断字符串的两半是否相等

一、题目

给你一个偶数长度的字符串 s 。将其拆分成长度相同的两半，前一半为 a ，后一半为 b 。

两个字符串 相似 的前提是它们都含有相同数目的元音（'a'，'e'，'i'，'o'，'u'，'A'，'E'，'I'，'O'，'U'）。注意，s 可能同时含有大写和小写字母。

如果 a 和 b 相似，返回 true ；否则，返回 false 。

来源：力扣

二、思路

1.先将字符串分为两半a、b，分别遍历a、b得到两个字符串中原因字母的个数，在进行对比相等返回True，反之返回False。

2.也可以直接在s中进行遍历判断

三、代码

方法一：

class Solution:
    def halvesAreAlike(self, s: str) -> bool:
        L=len(s)
        a=''
        b=''
        for i,j in enumerate(s):           
            if i>L/2-1:
                b=b+j
                continue
            a +=j
        count_a=0
        count_b=0
        for k in a:
            if k in 'aeiouAEIOU':
                count_a +=1
        for m in b:
            if m in 'aeiouAEIOU':
                count_b +=1
        if count_a==count_b:
            return True
        else:
            return False

方法二：

class Solution:
    def halvesAreAlike(self, s: str) -> bool:
        cnt, n = 0, len(s) >> 1
        vowels = set('aeiouAEIOU')
        for i in range(n):
            cnt += s[i] in vowels
            cnt -= s[i + n] in vowels
        return cnt == 0