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

链接：1704.判断字符串的两半是否相似
难度：Easy
标签：字符串、计数
简介：如果 a 和 b 相似，返回 true ；否则，返回 false 。

题解 1 - cpp

• 编辑时间：2022-11-11
• 执行用时：8ms
• 内存消耗：6.6MB
• 编程语言：cpp
• 解法介绍：双指针遍历。

class Solution {
public:
    bool halvesAreAlike(string s) {
        unordered_set<char> sset{ 'a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U'};
        int n = s.size(), cnt = 0;
        for (int l = 0, r = s.size() / 2; r < s.size(); l++, r++) {
            if (sset.count(s[l])) cnt++;
            if (sset.count(s[r])) cnt--;
        }
        return cnt == 0;
    }
};