Leetcode——500. 键盘行（Java）

Posted 2021-10-31 21岁还不是架构师

题目描述

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

---

总结

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

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

算法千题案例每日LeetCode打卡——79.键盘行

• • • • 📢前言
  • 🌲原题样例：键盘行
  • • 🌻C#方法：排序遍历
    • 🌻Java 方法：计数
  • 💬总结

---

📢前言

🚀 算法题 🚀

• 🌲 每天打卡一道算法题，既是一个学习过程，又是一个分享的过程😜
• 🌲 提示：本专栏解题 编程语言一律使用 C# 和 Java 两种进行解题
• 🌲 要保持一个每天都在学习的状态，让我们一起努力成为算法大神吧🧐！
• 🌲 今天是力扣算法题持续打卡第79天🎈！

🚀 算法题 🚀

---

🌲原题样例：键盘行

给你一个字符串数组 words ，只返回可以使用在 美式键盘 同一行的字母打印出来的单词。键盘如下图所示。

美式键盘 中：

• 第一行由字符 “qwertyuiop” 组成。
• 第二行由字符 “asdfghjkl” 组成。
• 第三行由字符 “zxcvbnm” 组成。

示例1:

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

示例2:

输入：words = ["omk"]
输出：[]

示例3:

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

提示：

• 1 <= words.length <= 20
• 1 <= words[i].length <= 100
• words[i] 由英文字母（小写和大写字母）组成

---

🌻C#方法：排序遍历

我们为每一个英文字母标记其对应键盘上的行号，然后检测字符串中所有字符对应的行号是否相同。

• 我们可以预处理计算出每个字符对应的行号。

• 遍历字符串时，统一将大写字母转化为小写字母方便计算。

代码：

public class Solution 
    public string[] FindWords(string[] words) 
        IList<string> list = new List<string>();
        string rowIdx = "12210111011122000010020202";
        foreach (string word in words) 
            bool isValid = true;
            char idx = rowIdx[char.ToLower(word[0]) - 'a'];
            for (int i = 1; i < word.Length; ++i) 
                if (rowIdx[char.ToLower(word[i]) - 'a'] != idx) 
                    isValid = false;
                    break;
                
            
            if (isValid) 
                list.Add(word);
            
        

        string[] ans = new string[list.Count];
        for (int i = 0; i < list.Count; ++i) 
            ans[i] = list[i];
        
        return ans;
    

执行结果

通过
执行用时：152 ms，在所有 C# 提交中击败了49.50%的用户
内存消耗：41.4 MB，在所有 C# 提交中击败了24.90%的用户

---

🌻Java 方法：计数

思路解析
我们为每一个英文字母标记其对应键盘上的行号，然后检测字符串中所有字符对应的行号是否相同。

• 我们可以预处理计算出每个字符对应的行号。

• 遍历字符串时，统一将大写字母转化为小写字母方便计算。

代码：

class Solution     
    public String[] findWords(String[] words) 
        List<String> list = new ArrayList<String>();
        String rowIdx = "12210111011122000010020202";
        for (String word : words) 
            boolean isValid = true;
            char idx = rowIdx.charAt(Character.toLowerCase(word.charAt(0)) - 'a');
            for (int i = 1; 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;
    

执行结果

通过
执行用时：0 ms，在所有 Java  提交中击败了100.76%的用户
内存消耗：36.4 MB，在所有 Java 提交中击败了89.40%的用户

---

💬总结

• 今天是力扣算法题打卡的第七十九天！
• 文章采用 C#和 Java 两种编程语言进行解题
• 一些方法也是参考力扣大神写的，也是边学习边分享，再次感谢算法大佬们
• 那今天的算法题分享到此结束啦，明天再见！