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

最新推荐文章于 2025-08-12 12:49:47 发布

qq_46482117

最新推荐文章于 2025-08-12 12:49:47 发布

阅读量241

点赞数

CC 4.0 BY-SA版权

分类专栏：力扣文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/qq_46482117/article/details/127806877

力扣专栏收录该内容

21 篇文章

订阅专栏

该博客介绍了一个C++实现的算法，用于判断一个字符串的前半部分和后半部分是否具有相同的元音字母出现次数，以此来评估它们的相似性。通过遍历并计算元音字母的出现次数，然后比较两半的差异，可以快速得出结论。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

思路
暴力计数

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