leetCode刷題記錄63

/*****************************************************問題描述*************************************************

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"]));


分享到:


相關文章: