「每日一练，快乐水题」1704. 判断字符串的两半是否相似

谁吃薄荷糖

于 2022-11-11 20:30:00 发布

阅读量1k

点赞数 5

CC 4.0 BY-SA版权

分类专栏： C++ LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/zcc1229936385/article/details/127801813

C++ 同时被 2 个专栏收录

112 篇文章

订阅专栏

LeetCode

85 篇文章

订阅专栏

本文介绍了LeetCode上的1704题，要求判断一个偶长字符串的前半部分和后半部分是否具有相同数量的元音。通过模拟和集合计数的方法，实现C++代码进行解决。最后展示了代码运行结果。

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

文章目录

🔴力扣原题：

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

🟠题目简述：

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

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

如果 a 和 b 相似，返回 true ；否则，返回 false 。

🟡解题思路：

模拟大法好；
利用set来计数；
over;

🟢C++代码：

class Solution {
public:
    bool halvesAreAlike(string s) {
        int n = s.size();
        set<char> set1 {'a','e','i','o','u','A','E','I','O','U'};

        int n1 = 0, n2 = 0;

        int i = 0;
        for(auto &char1 : s)
        {
            if(i < n/2)
            {
                if(set1.count(char1))
                {
                    n1++;
                }
            }
            else
            {
                if(set1.count(char1))
                {
                    n2++;
                }
            }
            i++;
        }

        return (n1 == n2);
    }
};