题目
给你一个字符串数组 words
和一个字符串 s
,其中 words[i]
和 s
只包含 小写英文字母 。
请你返回 words
中是字符串 s
前缀 的 字符串数目 。
一个字符串的 前缀 是出现在字符串开头的子字符串。子字符串 是一个字符串中的连续一段字符序列。
示例1:
1 | 输入:words = ["a","b","c","ab","bc","abc"], s = "abc" |
示例2:
1 | 输入:words = ["a","a"], s = "aa" |
提示:
1 <= words.length <= 1000
1 <= words[i].length, s.length <= 10
words[i]
和s
只 包含小写英文字母。
解法
解法一:
Java
1 | public int countPrefixes(String[] words, String s) { |