Leetcode1684. 统计一致字符串的数目[C++题解]:字符串O(n^2)简单题

文章目录

题目分析

Leetcode1684. 统计一致字符串的数目[C++题解]:字符串O(n^2)简单题

对于vector中的每一个字符串,遍历之,如果出现不同的字母就放弃,继续遍历下一个,如果该字符串中的每个字母都是allowed中的,计数器加1.

ac代码

class Solution {
public:
    int countConsistentStrings(string allowed, vector<string>& words) {
        int n = words.size();
        int res=0;
        for(int i=0;i<n;i++){
            string t=words[i];
           // cout<<t<<endl;
           for(int j=0;j<t.size();j++){
               if( allowed.find(t[j])==-1) break;
               if(j==t.size()-1) res++;
           }
        }
        return res;

    }
};

题目链接

Leetcode1684. 统计一致字符串的数目

上一篇:java.sql.SQLNonTransientConnectionException: Public Key Retrieval is not allowed


下一篇:oracle12.1 升级到 oracle12.2之后的问题