leetcode 500 键盘行

Question

var findWords = function(words) {
   
    let res = [] 
    let len1 = /[qwertyuiop]/gi;
    let len2 = /[asdfghjkl]/gi;
    let len3 = /[zxcvbnm]/gi;
     
    for(let item of words) {
       
        let count1 =  len1.test(item)
        let count2 =  len2.test(item)
        let count3 =  len3.test(item)

        if((count1+count2+count3)===1){
         res.push(item)
        }
    }
    return res
};

当输入 findWords(["a","b","c","D","c"])
words[2]的正则总是错的！这是什么原因引起的？
words[2] count3是false,words[4] count3是true。
为什么会这样?

Answer 1

换成以下写法就能通过！

var findWords = function(words) {
   
   let res = [] 
   let len1 = /[qwertyuiop]/gi;
   let len2 = /[asdfghjkl]/gi;
   let len3 = /[zxcvbnm]/gi;

 
    
   for(let item of words) {
      
       let sum = ~~(item.match(len1)!==null)+~~(item.match(len2)!==null)+~~(item.match(len3)!==null)
       if(sum===1){
        res.push(words[i])
       }
   }
   return res
};

Answer 2

这个是因为你的正则表达式中使用g全局匹配导致的，因为全局匹配一个字符串后会记录匹配的位置，下一次匹配会从上一次匹配成功的位置往后开始匹配。下面的例子能帮助你理解

var reg = /a/g;
console.log(reg.test('aa')); // true
console.log(reg.lastIndex); // 1
console.log(reg.test('aa')); // true
console.log(reg.lastIndex); // 2
console.log(reg.test('aa')); // false
console.log(reg.lastIndex); // 0

所以建议去掉g，且由于LeetCode 500题的单词不一定是长度为1的字符串，建议修改为/[qwertyuiop]+/i