目标
给你一个字符串数组 words 和一个字符串 s ，其中 words[i] 和 s 只包含 小写英文字母 。
请你返回 words 中是字符串 s 前缀 的 字符串数目 。
一个字符串的 前缀 是出现在字符串开头的子字符串。子字符串 是一个字符串中的连续一段字符序列。
示例 1：
输入：words = ["a","b","c","ab","bc","abc"], s = "abc"
输出：3
解释：
words 中是 s = "abc" 前缀的字符串为：
"a" ，"ab" 和 "abc" 。
所以 words 中是字符串 s 前缀的字符串数目为 3 。示例 2：
输入：words = ["a","a"], s = "aa"
输出：2
解释：
两个字符串都是 s 的前缀。
注意，相同的字符串可能在 words 中出现多次，它们应该被计数多次。说明：
- 1 <= words.length <= 1000
- 1 <= words[i].length, s.length <= 10
- words[i] 和 s 只 包含小写英文字母。
思路
计算字符串数组 words 中有多少个字符串是 s 的前缀。
代码
/**
* @date 2025-03-24 8:44
*/
public class CountPrefixes2255 {
public int countPrefixes(String[] words, String s) {
int res = 0;
for (String word : words) {
if (word.length() > s.length()){
continue;
}
int cnt = 1;
for (int i = 0; i < word.length(); i++) {
if (word.charAt(i) != s.charAt(i)) {
cnt = 0;
break;
}
}
res += cnt;
}
return res;
}
}
性能
