给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words 。如果一个字符串的每一个字符都在 allowed 中,就称这个字符串是 一致字符串 。请你返回 words 数组中 一致字符串 的数目。 | |
---|---|
示例 1:
- 输入:allowed = “ab”, words = [“ad”,“bd”,“aaab”,“baa”,“badab”]
- 输出:2
- 解释:字符串 “aaab” 和 “baa” 都是一致字符串,因为它们只包含字符 ‘a’ 和 ‘b’ 。
示例2:
- 输入:allowed = “ab”, words = [“ad”,“bd”,“aaab”,“baa”,“badab”]
- 输出:2
- 解释:字符串 “aaab” 和 “baa” 都是一致字符串,因为它们只包含字符 ‘a’ 和 ‘b’ 。
示例 3:
- 输入:allowed = “cad”, words =[“cc”,“acd”,“b”,“ba”,“bac”,“bad”,“ac”,“d”]
- 输出:4
- 解释:字符串 “cc”,“acd”,“ac” 和 “d” 是一致字符串。
思路:
遍历words数组,在每个words数组框中继续遍历,并利用String的substring方法,目的是使得到的单个字符为字符串,
substring(int beginIndex,int endIndex) 形式
此方法中的 beginIndex 表示截取的起始索引,截取的字符串中包括起始索引对应的字符;endIndex 表示结束索引,截取的字符串中不包括结束索引对应的字符,如果不指定 endIndex,则表示截取到目标字符串末尾。该方法用于提取位置 beginIndex 和位置 endIndex 位置之间的字符串部分。
得到了单个字符串后,利用String函数中的contains方法,来判断是否包含该字符串。
String.contains(String),如果含有该字符串则返回true,没有则返回false
class Solution {
public int countConsistentStrings(String allowed, String[] words) {
int count=0;
for(int i=0;i<words.length;i++){
boolean flag = true;
for(int j=0;j<words[i].length();j++){
String s = words[i].substring(j,j+1);
if(!(allowed.contains(s))){
flag = false;
break;
}
}
if(flag){
count++;
}
}
return count;
}
}