LeetCode 809 情感丰富的文字[双指针] HERODING的LeetCode之路

Posted 2022-12-12 HERODING23

解题思路：
看完题目就很容易想到双指针，将s与每个word进行比较，用两个指针分别指向两个单词，比较对应位置是否相等，连续相等字母的expand是否超过3，比较过程封装成函数返回true或者false，代码如下：

class Solution 
public:
    int expressiveWords(string s, vector<string>& words) 
        int res = 0;
        for(auto& word : words) 
            if(expand(s, word)) 
                res ++;
            
         
        return res;
    

    bool expand(string& s, string& word) 
        int n1 = s.size(), n2 = word.size();
        int index1 = 0, index2 = 0;
        while(index1 < n1 && index2 < n2) 
            // 对应位置不相等
            if(s[index1] != word[index2]) 
                return false;
            
            char c = s[index1];
            int count1 = 0;
            while(index1 < n1 && s[index1] == c) 
                count1 ++;
                index1 ++;
            
            int count2 = 0;
            while(index2 < n2 && word[index2] == c) 
                count2 ++;
                index2 ++;
            
            // 如果扩张还不如没扩张
            if(count1 < count2) 
                return false;
            
            // 扩张了但是不够数
            if(count1 != count2 && count1 < 3) 
                return false;
            
        
        return index1 == n1 && index2 == n2;
    
;