809. Expressive Words

最新推荐文章于 2025-07-29 07:15:00 发布

weixin_34112030

最新推荐文章于 2025-07-29 07:15:00 发布

阅读量66

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/JTechRoad/p/8984799.html

本文提供了一种解决LeetCode上表达性单词问题的方法。通过C++实现了一个名为Solution的类，该类包含两个主要函数：expressiveWords用于计算输入字符串S与words数组中元素匹配的数量；check用于验证两个字符串是否符合题目规定的表达性单词规则。

https://leetcode.com/problems/expressive-words/description/

class Solution {
public:
    int expressiveWords(string S, vector<string>& words) {
        int res = 0; 
        for (const auto& w : words) {
            if (check(S, w))
                res++;
        }
        return res;
    }
    bool check(const string& s, const string& w) {
        int i = 0, j = 0, m = s.length(), n = w.length();
        while (i < m && j < n) {
            if (s[i] != w[j])   return false;
            int ii = 1, jj = 1;
            while (++i < m && s[i] == s[i-1]) ii++;
            while (++j < n && w[j] == w[j-1]) jj++;
            if (ii < jj || ii < 3 && ii != jj)    return false;
        }
        return i == m && j == n;
    }
};