键盘出现了一些故障,有些字母键无法正常工作。而键盘上所有其他键都能够正常工作。
给你一个由若干单词组成的字符串
text
,单词间由单个空格组成(不含前导和尾随空格);另有一个字符串brokenLetters
,由所有已损坏的不同字母键组成,返回你可以使用此键盘完全输入的text
中单词的数目。示例 1:
输入:text = "hello world", brokenLetters = "ad" 输出:1 解释:无法输入 "world" ,因为字母键 'd' 已损坏。示例 2:
输入:text = "leet code", brokenLetters = "lt" 输出:1 解释:无法输入 "leet" ,因为字母键 'l' 和 't' 已损坏。示例 3:
输入:text = "leet code", brokenLetters = "e" 输出:0 解释:无法输入任何单词,因为字母键 'e' 已损坏。
class Solution {
public int canBeTypedWords(String text, String brokenLetters) {
int number = 0;
Set<Character> set = new HashSet<Character>();
// 将损坏的字符放在set集合中
for (int i = 0; i < brokenLetters.length(); i++) {
set.add(brokenLetters.charAt(i));
}
boolean flag = true;
// 遍历文本字符串
for (int j = 0; j < text.length(); j++) {
char c = text.charAt(j);
if (set.contains(c)) {
flag = false;
}
// 若遍历下一位置为空格或者text的末尾处
if (j == text.length() - 1 || text.charAt(j + 1) == ' ') {
if (flag) {
number++;
} else {
flag = true;
}
}
}
return number;
}
}