Leetcode 809. 情感丰富的文字字符串模拟

最新推荐文章于 2024-06-23 05:48:02 发布

自信的小螺丝钉

最新推荐文章于 2024-06-23 05:48:02 发布

阅读量92

点赞数

分类专栏： Leetcode 文章标签： leetcode c++ 字符串

本文链接：https://blog.csdn.net/qq_45791939/article/details/128046196

版权

Leetcode 专栏收录该内容

325 篇文章 0 订阅

订阅专栏

原题链接：
在这里插入图片描述

这个代码写的真丑
不过好歹是写完了。。。
可是我被自己丑到，而且我还懒得改了，回去洗澡

class Solution {
public:
    int expressiveWords(string s, vector<string>& words) {
        vector<int> nums;
        string s1;
        for(int i=0;i<s.size();) 
        {
            char ch=s[i];
            int num=0;
            s1+=ch;
            while(i<s.size() && s[i]==ch) 
            {
                i++; num++;
            }
            nums.push_back(num);
        }
        int res=0;
        for(auto word:words)
        {
            vector<int> nums1;
            string tmp;
            for(int i=0;i<word.size();) 
            {
                char ch=word[i];
                int num=0;
                tmp+=ch;
                while(i<word.size() && word[i]==ch) 
                {
                    i++; num++;
                }
                nums1.push_back(num);
            }
            if(nums.size()!=nums1.size() || s1!=tmp) continue;
            else 
            {
                int flag=1;
                for(int i=0;i<nums.size();i++)
                {
                    if(nums[i]!=nums1[i] && (nums[i]<3 || nums[i]<nums1[i])) 
                    {
                        flag=0; break;
                    }
                }
                if(flag) res++;
            }
        }
        return res;
    }
};