标签：Java String list 键盘 words word Leetcode 500 charAt

题目描述

给你一个字符串数组 words ，只返回可以使用在 美式键盘 同一行的字母打印出来的单词。
美式键盘中：
第一行由字符 "qwertyuiop" 组成。
第二行由字符 "asdfghjkl" 组成。
第三行由字符 "zxcvbnm" 组成。

示例 1：
输入：words = ["Hello","Alaska","Dad","Peace"]
输出：["Alaska","Dad"]

示例 2：
输入：words = ["omk"]
输出：[]

示例 3：
输入：words = ["adsdf","sfd"]
输出：["adsdf","sfd"]

题目分析

返回能在键盘同一行打出的字母，这里首先想到的就是枚举每行的字母，然后遍历判断

结果官方题解给出了一个优雅的方式，将26个字母按照行号排好，每次就去取行号即可

正确代码

    public String[] findWords(String[] words) {
        ArrayList<String> list = new ArrayList<>();
        String rowIdx = "12210111011122000010020202"; // 将英文字母转成行序号
        for (String word : words) {
            boolean isValid = true;
            char idx = rowIdx.charAt(Character.toLowerCase(word.charAt(0)) - 'a');
            for (int i = 0; i < word.length(); i++) {
                if (rowIdx.charAt(Character.toLowerCase(word.charAt(i)) - 'a') != idx) {
                    isValid = false;
                    break;
                }
            }
            if (isValid) {
                list.add(word);
            }
        }
        String[] ans = new String[list.size()];
        for (int i = 0; i < list.size(); i++) {
            ans[i] = list.get(i);
        }
        return ans;
    }

总结

其实不知道枚举和本方法的速度如何如何，不过算法还是要追求优雅和完美的解法

如果文章存在问题或者有更好的题解，欢迎在评论区斧正和评论，各自努力，最高处见

标签：Java,String,list,键盘,words,word,Leetcode,500,charAt
来源： https://www.cnblogs.com/bc-song/p/15488421.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。