(LeetCode 每日一题)2255. 统计是给定字符串前缀的字符串数目(字符串)

题目：2255. 统计是给定字符串前缀的字符串数目

思路：字符串比较。时间复杂度为0(nm)

C++版本：

class Solution {
public:
    bool pd(string x,string s){
        if(x.size()>s.size()) return false;  
        for(int i=0;i<x.size();i++){
            if(x[i]!=s[i]) return false;
        }
        return true;
    }
    int countPrefixes(vector<string>& words, string s) {
        int ans=0;
        for(auto x:words){
            if(pd(x,s)){
                ans++;
            }
        }
        return ans;
    }
};

JAVA版本：

class Solution {
    boolean pd(char[] x,char[] s){
        if(x.length>s.length) return false;  
        for(int i=0;i<x.length;i++){
            if(x[i]!=s[i]) return false;
        }
        return true;
    }
    public int countPrefixes(String[] words, String s) {
        int ans=0;
        for(String x:words){
            if(pd(x.toCharArray(),s.toCharArray())){
                ans++;
            }
        }
        return ans;
    }
}