CodeWars 上面的奇葩问题（二）

TANKING 发布于2019-08-21 12:23 / 3097人阅读

工作之余在codewars上看了一个问题，题目如下

写一个正则，验证密码，保证以下几点，
0.位数大于六
1.必须包含小写字母
2.必须包含大写字母
3.必须包含数字

好吧，我搞了半天没搞出来，各位看官，你们知道怎么解吗？

答案我参考了google，使用一条正则表达式是这样的

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

这里包含了几个基础知识点，我说明一下
正则的主体是这个

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

^,$代表从头开始到结尾，量词指示从头到尾六次以上，匹配的内容是大小写加数字

主体之外，用了三个前向断言
我们先来看一下前向断言的应用

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

  3.1”中的“Windows”

主体，匹配的依然是主体windows，前向断言的作用相当于一个筛选条件
所以，我们这里匹配的还是主体里那六个以上的字符，只是加了三个条件
三个什么条件？

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

.*任意字符出现0或多次后面跟d数字，意思是只有要数字，甭管他前面有或没有任意字符，有几个任意字符，我们都要。
同理后面的小写，大写。
而且这三个断言相当于“并”的关系。

我们再组合来看是不是更明白一些了？
^(?=.*d)(?=.*[a-z])(?=.*[A-Z])[a-zA-Z0-9]{6,}$

这句的意思是我们要从开始到结束6个以上字符，他们的条件有三个，出现过数字，小写，大写

以上是普通青年解法

那这作弊来的答案，也是颇有成就感的，心想这种问题不会有其他答案了吧，但答题者的想象力再次超过了我的想象，以下是其他几种答案，供扩展思路之用

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

进行了四个正则验证，用&&相连，避免了正则内部的断言，这是文艺青年解法

下面还有铅笔青年解法，就看看

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);
}

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/87574.html

CodeWars 上面的奇葩问题和回答（一）

摘要：其实昨天晚上我看到最逗得一段代码是这样的，老外的创造力真是震古烁今啊，题目是写一个函数查找素数。这两天有点迷Codewars ，这上面的好处是奖励系统，我为了升段位晚上像打游戏升级一样的在做js习题，想想老外哪怕这简单网站的任务系统做的可真够好啊。先给大家介绍第一道六段题（一共8kyu，kyu上面还有dan，数字越小越难）题目：创造一个函数，返回如下这么个玩意，参数...

gggggggbong 2019-08-19 14:34 评论0 收藏0
[到codewars打怪兽]利润是怎样炼成的

摘要：利润是怎样炼成的怪兽的属性怪兽的技能大木博士的图鉴你是赵老爷家的算帐二狗子，赵家老爷想要学习一些理财知识，就去询问孔乙己。［7 kyu］Money, Money, Money 利润是怎样炼成的⌚️2016.03.15 怪兽的属性: showImg(http://ww2.sinaimg.cn/large/006m2mhTgw1f1xxc38fbqj30qa0s2q6f.jpg);sho...

zhangyucha0 2019-08-19 18:04 评论0 收藏0
入坑codewars

摘要：，黑色的主题风格，很符合。时间复杂度虽然成功，但我明显感觉代码写得不是很优雅。这个是没错的，但缺乏了宏观的视角，会变得片面。但是不重要，关键是这个思想要学习，可以应用到其他地方。求和，大于就返回偶数的位置，否则返回奇数的位置。前几天做LeetCode上的大数乘法，代码没错，可就是提交不成功，显示SyntaxError: Unexpected token var我把所有代码都注释掉，只...

sherlock221 2019-08-26 12:10 评论0 收藏0
由codewars上的一道题目学习ES6的Map

摘要：我对数据结构的学习最近在上做了一道题目，嗯，我这个渣渣没有做出来，然后看了别人的解决方案，是时候学习一下的了。。。。。读取对应的键值，如果找不到返回键是函数返回一个布尔值，表示某个键是否在数据结构中。我对ES6数据结构Map的学习最近在CodeWars上做了一道题目，嗯，我这个渣渣没有做出来，然后看了别人的解决方案，Map？？？是时候学习一下ES6的Map了。。。。。以下是原题...

IamDLY 2019-08-21 15:29 评论0 收藏0
[到codewars打怪兽]二进制加农炮

摘要：二进制加农炮问题描述验证方式题目理解把两个数的和转换成二进制并以字符串的形式输出。和当前位数数的大小来决定。优解使用了的添加了检测输入的参数合理否。通过执行取余除二取反来实现知识点二进制如何转十进制，十进制如何转二进制 [7 kyu]Binary Addition 二进制加农炮⌚️2016.03.11 问题描述: showImg(http://ww3.sinaimg.cn/large/...

caikeal 2019-08-19 17:49 评论0 收藏0