1704. 判断字符串的两半是否相似

1704. 判断字符串的两半是否相似

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

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

如果 a 和 b 相似,返回 true ;否则,返回 false 。

  • 输入:s = "book"
  • 输出:true
  • 解释:a = "bo" 且 b = "ok" 。a 中有 1 个元音,b 也有 1 个元音。所以,a 和 b 相似。
class Solution {
public:
    bool halvesAreAlike(string s) {
        int num1=0,num2=0;
        char dict[]={'a','e','i','o','u','A','E','I','O','U'};
        for(int i=0;i<s.size();i++)
            for(int j=0;j<10;j++)
                if(s[i]==dict[j]){
                    if(i<s.size()/2)    num1++;
                    else    num2++;
                }
        return num1==num2;
    }
};
posted @ 2022-11-11 10:03  认真游泳的鱼  阅读(28)  评论(0)    收藏  举报