标签：Google 792 int Number Solution subsequence words size string

Given a string s and an array of strings words, return the number of words[i] that is a subsequence of s.

A subsequence of a string is a new string generated from the original string with some characters (can be none) deleted without changing the relative order of the remaining characters.

• For example, "ace" is a subsequence of "abcde".

Solution

直接暴力进行遍历（双指针）

class Solution {
private:
    map<string,int> mp;
    int ans=0;
public:
    int numMatchingSubseq(string s, vector<string>& words) {
        int n = s.size();
        int m = words.size();
        for(int i=0;i<m;i++)mp[words[i]]++;
        for(auto ele:mp){
            string cur = ele.first;
            int p1=0, p2=0;
            while(p1<n && p2<cur.size()){
                if(s[p1]==cur[p2]){p1++;p2++;}
                else {p1++;}
            }
            if(p2==cur.size())ans+=ele.second;
        }
        return ans;
    }
};

标签：Google,792,int,Number,Solution,subsequence,words,size,string
来源： https://www.cnblogs.com/xinyu04/p/16673863.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。