• Keyboard Row


    Given a List of words, return the words that can be typed using letters of alphabet on only one row's of American keyboard like the image below.

    American keyboard

    Example 1:

    Input: ["Hello", "Alaska", "Dad", "Peace"]
    Output: ["Alaska", "Dad"]
    

    Note:

    1. You may use one character in the keyboard more than once.
    2. You may assume the input string will only contain letters of alphabet.
     1 public class Solution {
     2     public String[] findWords(String[] words) {
     3         List<String> result = new ArrayList<String>();
     4         Character[] row1 = {'Q', 'W', 'E', 'R', 'T', 'Y', 'U', 'I', 'O', 'P'};
     5         Character[] row2 = {'A', 'S', 'D', 'F', 'G', 'H', 'J', 'K', 'L'};
     6         Character[] row3 = {'Z', 'X', 'C', 'V', 'B', 'N', 'M'};
     7         List<Character> list1 = Arrays.asList(row1);
     8         List<Character> list2 = Arrays.asList(row2);
     9         List<Character> list3 = Arrays.asList(row3);
    10         
    11         for (String word : words) {
    12             String newWord = word.toUpperCase();
    13             
    14             int i = 0, key = -1, n = newWord.length(); 
    15             int counter1 = 0, counter2 = 0, counter3 = 0;
    16             while (i < n) {
    17                 if (list1.contains(newWord.charAt(i))) counter1++;
    18                 else if (list2.contains(newWord.charAt(i))) counter2++;
    19                 else if (list3.contains(newWord.charAt(i))) counter3++;
    20                 
    21                 i++;
    22             }
    23             
    24             if (counter1 == n || counter2 == n || counter3 == n)
    25                 result.add(word);
    26         }
    27         return result.toArray(new String[result.size()]);
    28     }
    29 }
  • 相关阅读:
    ASM FailGroup验证
    oracle 11g RAC 补丁升级方法
    数据库优化一
    TypeScript(类—继承—多态)
    TypeScript(安装配置—数据类型—函数)
    IE9兼容
    移动端自适应vw、vh、rem
    npm命令随笔
    安卓、IOS兼容问题
    获取页面大小和元素位置offset、client、scroll
  • 原文地址:https://www.cnblogs.com/amazingzoe/p/6391350.html
Copyright © 2020-2023  润新知