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

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

class Solution {
    public boolean halvesAreAlike(String s) {
        Set<Character> set = new HashSet<>();
        set.add('a');
        set.add('e');
        set.add('i');
        set.add('o');
        set.add('u');
        set.add('A');
        set.add('E');
        set.add('I');
        set.add('O');
        set.add('U');
        int n = s.length();
        int cnt = 0;
        for(int i = 0; i < n; i++) {
            if(i < n /2) {
                if (set.contains(s.charAt(i))) cnt++;
            } else {
                if (set.contains(s.charAt(i))) cnt--;
            }
        }
        return cnt == 0;
    }
}
posted @ 2022-11-11 11:04  Eiffelzero  阅读(15)  评论(0)    收藏  举报