五月集训（第2天）——字符串

1. 键盘行

给你一个字符串数组 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()]);
    }
}

2. 拼写单词

给你一份『词汇表』（字符串数组） 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;
    }
}

3. 删除字符串中的所有相邻重复项

给出由小写字母组成的字符串 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();
    }
}

4. 可以输入的最大单词数

键盘出现了一些故障，有些字母键无法正常工作。而键盘上所有其他键都能够正常工作。

给你一个由若干单词组成的字符串 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;
    }
}