leetCode刷题记录63_500_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. 
Example:
    Input: ["Hello", "Alaska", "Dad", "Peace"]
    Output: ["Alaska", "Dad"]
Note:
You may use one character in the keyboard more than once.
You may assume the input string will only contain letters of alphabet.
给定一个字符串数组,判断这个数组中的每一个字符串,是否可以由标准键盘中的一行按键敲出,如果可以则返回这些单词.
/*****************************************************我的解答*************************************************
/**
 * @param {string[]} words
 * @return {string[]}
 */
var findWords = function(words) {
    var row1 = 'qwertyuiopQWERTYUIOP';
    var row2 = 'asdfghjklASDFGHJKL';
    var row3 = 'zxcvbnmZXCVBNM';
    var retArray = [];
    var isCanTypeInOneRow = function(str){
        var rowPath1 = row1.indexOf(str.charAt(0));
        var rowPath2 = row2.indexOf(str.charAt(0));
        var rowPath3 = row3.indexOf(str.charAt(0));
        var strPath = '';
        if(rowPath1 !== -1)
        {
            strPath = row1;
        }    
        if(rowPath2 !== -1)
        {
            strPath = row2;
        }
        if(rowPath3 !== -1)
        {
            strPath = row3;
        }
        for(var index = 1; index < str.length; index++)
        {
            if(strPath.indexOf(str.charAt(index)) == -1)
            {
                return false;
            }    
        }
        return true;
    }
    for(var index = 0; index < words.length; index++)
    {
        if(isCanTypeInOneRow(words[index]))
        {
            retArray.push(words[index]);
        }    
    }
    return retArray;
};
console.log(findWords(["Hello", "Alaska", "Dad", "Peace"]));


 

发布了135 篇原创文章 · 获赞 10 · 访问量 6262

猜你喜欢

转载自blog.csdn.net/gunsmoke/article/details/89010742
Row