LeetCode·每日一题·1704.判断字符串的两半是否相似·双指针

题目

 

示例

 

思路

给你一个偶数长度的字符串 s 。将其拆分成长度相同的两半，前一半为 a ，后一半为 b 。判断 a 和 b 是否拥有相同数量的元音字母

直接双指针 一个 从头开始 一个 从尾开始 进行检索，记录元音字符个数，最后判断是否拥有相同数量的元音字母 即可

代码

bool halvesAreAlike(char * s){
    int len = strlen(s);
    char *h = "aeiouAEIOU";
    int sum1 = 0, sum2 = 0;
    int left = 0;
    int right = len-1;//初始化变量
    while (left < right) {//检索字符串
        if (strchr(h, s[left++])) {
            sum1++;
        }
        if (strchr(h, s[right--])) {
            sum2++;
        }
    }
    return sum1 == sum2;
}