500. Keyboard Row

问题描述：给你一串字，判断这些字能否用美式键盘布局上同一行的字母打出来。
思路：写上52行的case when进行判断，想想都觉得美妙，所以直接看答案了。
最佳答案：

    public String[] findWords(String[] words) {
        String s1 = "qwertyuiop";
        String s2 = "asdfghjkl";
        String s3 = "zxcvbnm";
        int[] map = new int[26];
        for (int i = 0; i < s1.length(); i++) {
            map[s1.charAt(i) - 'a'] = 0;
        }
        for (int i = 0; i < s2.length(); i++) {
            map[s2.charAt(i) - 'a'] = 1;
        }
        for (int i = 0; i < s3.length(); i++) {
            map[s3.charAt(i) - 'a'] = 2;
        }
        ArrayList<String> res = new ArrayList<String>();
        for (String w : words) {
            if (w.length() == 0) continue;
            String s = w.toLowerCase();
            int row = map[s.charAt(0) - 'a'];
            boolean valid = true;
            for (int i = 1; i < s.length(); i++) {
                if (map[s.charAt(i) - 'a'] != row) {
                    valid = false;
                    break;
                }
            }
            if (valid) res.add(w);
        }
        return res.toArray(new String[res.size()]);
    }

可以不用那么多的case when 直接使用map的哈希值快速取数。
另一个不错的答案如下：

public String[] findWords(String[] words) {
        String keyboardRegex = "[qwertyuiop]*|[asdfghjkl]*|[zxcvbnm]*";
        return Stream.of(words)
            .filter(word -> word.toLowerCase().matches(keyboardRegex))
            .toArray(String[]::new);
    }

很简洁，一开始完全看不懂。用到了jdk1.8中的lamda表达式，1.6版本的编程思想都还没看完。知识库又要更新了。