2185. 统计包含给定前缀的字符串

原创于 2023-01-08 11:52:29 发布 · 194 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

Leetcode 专栏收录该内容

144 篇文章

订阅专栏

文章介绍了两种方法来判断字符串数组中以特定前缀开始的单词数量。解法一利用API函数，如Java的startsWith或C++的find，时间复杂度为O(nm)，空间复杂度为O(1)。解法二通过逐字符比较实现模拟，同样的时间和空间复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解法一：API

利用API函数进行判断。

时间复杂度： $O (nm)$ , 其中n为word的长度，m为pref的长度
空间复杂度： $O (1)$

class Solution {
    public int prefixCount(String[] words, String pref) {
        int ans = 0;
        for (String s : words) if (s.startsWith(pref)) ans++;
        return ans;
    }
}

class Solution {
public:
    int prefixCount(vector<string>& words, string pref) {
        int ans = 0;
        for (string& s : words) ans += !s.find(pref); //find(pref) == 0代表以pref开始
        return ans;
    }
};

解法二：模拟

从前往后，逐一字符比较。

时间复杂度： $O (nm)$
空间复杂度： $O (1)$

class Solution {
    public int prefixCount(String[] words, String pref) {
        int ans = 0, m = pref.length(), i;
        for (String s : words) { 
            for(i = 0; i < s.length() && i < m && s.charAt(i) == pref.charAt(i); i++); 
            if (i == m) ans++;
        }
        return ans;
    }
}

class Solution {
public:
    int prefixCount(vector<string>& words, string pref) {
        int ans = 0, m = pref.length(), i;
        for (string& s : words) { 
            for(i = 0; i < s.length() && i < m && s[i] == pref[i]; i++); 
            if (i == m) ans++;
        }
        return ans;
    }
};