leetcode.500. 键盘行

给定一个单词列表，只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。

示例：
输入: ["Hello", "Alaska", "Dad", "Peace"]
输出: ["Alaska", "Dad"]

注意：
你可以重复使用键盘上同一字符。
你可以假设输入的字符串将只包含字母。

解题思路：没啥，题目意思很明显，暴力就可以搞定，我写的很麻烦，不建议这么操作。

public String[] findWords(String[] s) {
		String str1 = "qwertyuiop";
		String str2 = "asdfghjkl";
		String str3 = "zxcvbnm";
		char c1[] = str1.toCharArray();
		char c2[] = str2.toCharArray();
		char c3[] = str3.toCharArray();
		HashMap<Character, Integer> m1 = new HashMap<>();
		HashMap<Character, Integer> m2 = new HashMap<>();
		HashMap<Character, Integer> m3 = new HashMap<>();
		for (int i = 0; i < c1.length; i++) m1.put(c1[i], 1);
		for (int i = 0; i < c2.length; i++) m2.put(c2[i], 1);
		for (int i = 0; i < c3.length; i++) m3.put(c3[i], 1);
		
		String str[] =new String[s.length];
		int ans = 0;
		int len =0;
		for(int i=0;i<s.length;i++) {
			char c[] = s[i].toLowerCase().toCharArray();
			int cn1=0,cn2=0,cn3=0;
			for (int k = 0; k < c.length; k++) {
				if(m1.get(c[k])==null) {
					cn1++;
				}
			}
			if(cn1==0) {
				str[ans++]=s[i];len++;continue;
			}else {
				for (int k = 0; k < c.length; k++) {
					if(m2.get(c[k])==null) {
						cn2++;
					}
				}
			}
			if(cn2==0) {
				str[ans++]=s[i];len++;continue;
			}else {
				for (int k = 0; k < c.length; k++) {
					if(m3.get(c[k])==null) {
						cn3++;
					}
				}
			}
			if(cn3==0) {
				str[ans++]=s[i];len++;continue;
			}
		}
		String cns[] = new String[len]; 
		int l = 0;
		for(int i=0;i<str.length;i++) {
			if(str[i]!=null) {
				cns[l++]=str[i];
			}
		}
		/*for(int i=0;i<cns.length;i++) {
			System.out.print(cns[i]+" ");
		}
		System.out.println();*/
		return cns;
	}