题目:
给你一个字符串数组 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
只 包含小写英文字母。
详解:
- 题意:从给定字符数组中判定是否为给定字符串的前缀,输出个数
- 正常是想到遍历数组,每一个元素,与给定字符串进行遍历比较,挨个遍历字母,全部对应上ans加一,对应不上,就不加
- 但是我们Java有库函数,直接调用它的库函数,直接就实现了,如果是前缀,返回true,不是返回false
代码:
原代码:
class Solution {
public int countPrefixes(String[] words, String s) {
int ans=0;
for(int i = 0;i<words.length;i++){
if(s.startsWith(words[i])){
ans++;
}
}
return ans;
}
}
判定word[i]字符串是否是s字符串的前缀
s.startsWith(words[i])
判定word[i]字符串是否是s字符串从第n个字符开始的前缀
s.startsWith(words[i],n)