给你一个字符串数组 words ,只返回可以使用在 美式键盘 同一行的字母打印出来的单词。键盘如下图所示。
美式键盘 中:
第一行由字符 “qwertyuiop” 组成。
第二行由字符 “asdfghjkl” 组成。 第三行由字符 “zxcvbnm” 组成。
先将键盘中每行的字母存入map数组中,需要注意的是区分大小写,然后遍历words数组中每个字符串,统计字母每行的出现了几次,如果出现次数和字符串相同,即字母全是一行的,满足条件放入结果数组中。
class Solution {
static String[] map = {"qwertyuiopQWERTYUIOP","asdfghjklASDFGHJKL","zxcvbnmZXCVBNM"};
public String[] findWords(String[] words) {
List<String> ans = new ArrayList<>();
int j = 0;
for(String word : words){
int n1 = 0,n2 = 0,n3 = 0;
int len = word.length();
for(int i = 0;i < len;i++){
if(map[0].contains(word.charAt(i)+"")){
n1++;
}
if(map[1].contains(word.charAt(i)+"")){
n2++;
}
if(map[2].contains(word.charAt(i)+"")){
n3++;
}
}
if(n1 == len||n2 == len||n3 == len){
ans.add(word);
}
}
return ans.toArray(new String[ans.size()]);
}
}
给你一份『词汇表』(字符串数组) words 和一张『字母表』(字符串) chars。
假如你可以用 chars 中的『字母』(字符)拼写出 words 中的某个『单词』(字符串),那么我们就认为你掌握了这个单词。
注意:每次拼写(指拼写词汇表中的一个单词)时,chars 中的每个字母都只能用一次。
返回词汇表 words 中你掌握的所有单词的 长度之和。
用两个哈希表,先记录现有字母各数量。对单词数组遍历,对每个单词记录需要的字母以及数量,比较所需要的字母数量是否小于拥有的字母数量,为真则将单词长度加入答案中。
class Solution {
public int countCharacters(String[] words, String chars) {
int[] map = new int[26];
int ans = 0;
for (char c : chars.toCharArray()) {
map[c - 'a']++;
}
for(String word : words){
int[] hash = new int[26];
for(char c : word.toCharArray()){
hash[c-'a']++;
}
boolean flag = true;
for (int i = 0; i < word.length(); i++) {
if (hash[word.charAt(i) - 'a'] > map[word.charAt(i) - 'a']) {
flag = false;
break;
}
}
if (flag) {
ans += word.length();
}
}
return ans;
}
}
给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。
在 S 上反复执行重复项删除操作,直到无法继续删除。
在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。
运用栈的思想,如果为空或者跟上一个字母不一样,则放入新的字母,如果一样就弹出。
class Solution {
public String removeDuplicates(String s) {
StringBuffer stack = new StringBuffer();
int index = -1;
for (int i = 0; i < s.length(); ++i) {
char ch = s.charAt(i);
if (index >= 0 && stack.charAt(index) == ch) {
stack.deleteCharAt(index);
--index;
} else {
stack.append(ch);
++index;
}
}
return stack.toString();
}
}
键盘出现了一些故障,有些字母键无法正常工作。而键盘上所有其他键都能够正常工作。
给你一个由若干单词组成的字符串 text ,单词间由单个空格组成(不含前导和尾随空格);另有一个字符串 brokenLetters
,由所有已损坏的不同字母键组成,返回你可以使用此键盘完全输入的 text 中单词的数目。
遍历每个单词,查看是否有损伤的字母键,如果有就不记录,没有答案+1.
class Solution {
public int canBeTypedWords(String text, String brokenLetters) {
List<Character> list = new ArrayList<>();
int l2 = brokenLetters.length();
String[] str = text.split(" ");
char[] str2 = brokenLetters.toCharArray();
for(int i = 0; i < l2; i++){
list.add(str2[i]);
}
int res = 0;
int flag = 0;
for(String word : str){
for(int i = 0;i < word.length();i++){
if(list.contains(word.charAt(i)))
flag++;
}
res++;
if(flag != 0){
flag = 0;
res--;
}
}
return res;
}
}