【LeetCode】Day190-情感丰富的文字

最新推荐文章于 2023-01-21 19:00:36 发布

倒过来是圈圈

最新推荐文章于 2023-01-21 19:00:36 发布

阅读量77

点赞数

分类专栏： Leetcode进阶之路文章标签：双指针字符串匹配扩张判断情感丰富算法优化

本文链接：https://blog.csdn.net/qq_43417265/article/details/128032829

版权

Leetcode进阶之路专栏收录该内容

232 篇文章 1 订阅

订阅专栏

题目

809. 情感丰富的文字【中等】

题解

双指针，s和word各一个指针，对words[]数组里的单词进行逐个判断

class Solution {
    public int expressiveWords(String s, String[] words) {
        int res=0;
        for(String word:words){
            if(expand(s,word))
                res++;
        }
        return res;
    }
    public boolean expand(String s,String t){
        int i=0,j=0,n=s.length(),m=t.length();
        while(i<n&&j<m){
            //字母都不一样，肯定不是扩张的结果
            if(s.charAt(i)!=t.charAt(j))
                return false;
            //s,t相同字母，统计出现次数
            int cnti=0,cntj=0;
            char ch=s.charAt(i);
            while(i<n&&s.charAt(i)==ch){
                cnti++;
                i++;
            }
            while(j<m&&t.charAt(j)==ch){
                cntj++;
                j++;
            }
            if(cnti<cntj)
                return false;
            //达不到“扩张”要求
            if(cnti!=cntj&&cnti<3)
                return false;
        }
        return i==n&&j==m;
    }  
}