C++力扣每日一题-判断字符串的两半是否相似

原创于 2022-11-11 22:40:00 发布 · 501 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #leetcode #算法

这篇博客探讨如何通过Python实现一个解决方案，检查给定偶数长度字符串s的前半部分(a)与后半部分(b)是否含有相同数量的元音字母，以确定它们是否相似。代码展示了如何使用unordered_set来计数元音并比较两者之间的差异。

题目：
给你一个偶数长度的字符串 s 。将其拆分成长度相同的两半，前一半为 a ，后一半为 b 。
两个字符串相似的前提是它们都含有相同数目的元音（‘a’，‘e’，‘i’，‘o’，‘u’，‘A’，‘E’，‘I’，‘O’，‘U’）。注意，s 可能同时含有大写和小写字母。
如果 a 和 b 相似，返回 true ；否则，返回 false 。

思路：
遍历字符串 s，若字符串前半段的元音个数等于后半段的元音个数，则返回 true，否则返回 false。

代码：

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