CodeWars 上面的奇葩問(wèn)題（二）

TANKING 發(fā)布于2019-08-21 12:23 / 3176人閱讀

工作之余在codewars上看了一個(gè)問(wèn)題，題目如下

  寫一個(gè)正則，驗(yàn)證密碼，保證以下幾點(diǎn)，

      0.位數(shù)大于六

      1.必須包含小寫字母

      2.必須包含大寫字母

      3.必須包含數(shù)字

好吧，我搞了半天沒(méi)搞出來(lái)，各位看官，你們知道怎么解嗎？

答案我參考了google，使用一條正則表達(dá)式是這樣的

function validate(password) {
  return /^(?=.*d)(?=.*[a-z])(?=.*[A-Z])[a-zA-Z0-9]{6,}$/.test(password);
}

這里包含了幾個(gè)基礎(chǔ)知識(shí)點(diǎn)，我說(shuō)明一下
正則的主體是這個(gè)

/^[a-zA-Z0-9]{6,}$/

^,$代表從頭開始到結(jié)尾，量詞指示從頭到尾六次以上，匹配的內(nèi)容是大小寫加數(shù)字

主體之外，用了三個(gè)前向斷言
我們先來(lái)看一下前向斷言的應(yīng)用

  "Windows (?=95|98|NT|2000)" 匹配“Windows 2000”中的“Windows”，但不匹配“Windows

  3.1”中的“Windows”

主體，匹配的依然是主體windows，前向斷言的作用相當(dāng)于一個(gè)篩選條件
所以，我們這里匹配的還是主體里那六個(gè)以上的字符，只是加了三個(gè)條件
三個(gè)什么條件？

(?=.*d)(?=.*[a-z])(?=.*[A-Z])

.*任意字符出現(xiàn)0或多次后面跟d數(shù)字，意思是只有要數(shù)字，甭管他前面有或沒(méi)有任意字符，有幾個(gè)任意字符，我們都要。
同理后面的小寫，大寫。
而且這三個(gè)斷言相當(dāng)于“并”的關(guān)系。

我們?cè)俳M合來(lái)看是不是更明白一些了？
^(?=.*d)(?=.*[a-z])(?=.*[A-Z])[a-zA-Z0-9]{6,}$

這句的意思是我們要從開始到結(jié)束6個(gè)以上字符，他們的條件有三個(gè)，出現(xiàn)過(guò)數(shù)字，小寫，大寫

以上是普通青年解法

那這作弊來(lái)的答案，也是頗有成就感的，心想這種問(wèn)題不會(huì)有其他答案了吧，但答題者的想象力再次超過(guò)了我的想象，以下是其他幾種答案，供擴(kuò)展思路之用

function validate(password) {
  return  /^[A-Za-z0-9]{6,}$/.test(password) &&
          /[A-Z]+/           .test(password) &&
          /[a-z]+/           .test(password) &&
          /[0-9]+/           .test(password) ;
}

進(jìn)行了四個(gè)正則驗(yàn)證，用&&相連，避免了正則內(nèi)部的斷言，這是文藝青年解法

下面還有鉛筆青年解法，就看看

function validate(password) {

  // 1) if the first char is [0-9]:
  //    a) verify what follows contains at least 1 [a-z]
  //    b) verify what follows contains at least 1 [A-Z]
  //    c) verify what follows contains only [0-9a-zA-Z] and at least 5 of them
  // 2) if the first char is [a-z]:
  //    a) verify what follows contains at least 1 [0-9]
  //    b) verify what follows contains at least 1 [A-Z]
  //    c) verify what follows contains only [0-9a-zA-Z] and at least 5 of them
  // 3) if the first char is [A-Z]:
  //    a) verify what follows contains at least 1 [a-z]
  //    b) verify what follows contains at least 1 [0-9]
  //    c) verify what follows contains only [0-9a-zA-Z] and at least 5 of them

  return /^(([0-9](?=[^a-z]*[a-z])(?=[^A-Z]*[A-Z]))([0-9a-zA-z]{5,})|([a-z](?=[^0-9]*[0-9])(?=[^A-Z]*[A-Z]))([0-9a-zA-z]{5,})|([A-Z](?=[^a-z]*[a-z])(?=[^0-9]*[0-9]))([0-9a-zA-z]{5,}))$/.test(password);
}