LeetCode每日一题500.键盘行

500.键盘行

给定一个字符串数组 words ：
1 <= words.length <= 20，
1 <= words[i].length <= 100，
words[i] 由英文字母（小写和大写字母）组成。
只返回可以使用在 美式键盘 同一行的字母打印出来的单词。键盘如下图所示。
美式键盘 中：
第一行由字符 “qwertyuiop” 组成。
第二行由字符 “asdfghjkl” 组成。
第三行由字符 “zxcvbnm” 组成。

示例1：

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

示例2：

输入：words = [“omk”]
输出：[]

示例3：

输入：words = [“adsdf”,“sfd”]
输出：[“adsdf”,“sfd”]

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

class Solution {
	Map<Character, Integer> map = new HashMap<>();
	public String[] findWords(String[] words) {
		List<String> list = new ArrayList<>();
		String s1 = "qwertyuiop";
		String s2 = "asdfghjkl";
		String s3 = "zxcvbnm";
		makeMap(s1, 1);
		makeMap(s2, 2);
		makeMap(s3, 3);
		for (int i = 0; i < words.length; i++) {
			String word = words[i].toLowerCase();
			char[] chars = word.toCharArray();
			int curLine = 0;
			for (char c : chars) {
				if (curLine == 0 || curLine == map.get(c))
					curLine = map.get(c);
				else {
					curLine = -1;
					break;
				}
			}
			if (curLine != -1)
				list.add(words[i]);
		}
		return list.toArray(new String[list.size()]);
	}
	void makeMap(String s, int line) {
		for (int i = 0; i < s.length(); i++) {
			map.put(s.charAt(i), line);
		}
	}
}

执行结果：

总结： LeetCode打卡第五天，通过每天刷题，不仅收获满满，在完成之后也有一种成就感，虽然很多时候需要借助于资料视频，但是对自己编程能力的提升也是一种锻炼。