2021/07/06阿里在线笔试—题目一复盘

题目

        有一个本子，小明在上面记录了常用的密码，总共有n个密码串，密码串长度不超过100。小明想要登录网站，密码本上含有该网址的登录密码，从密码本上短的开始尝试，当密码长度都相同时，以任意顺序输入密码串。

当连续输错k次密码，等待5s后再输入密码。

不论什么长度，输入一个密码时间都是1s。

最好的情况下需要花费多久登录网站，最差的情况下需要花费多久登录网站。

---

题目大意:

        一堆不重复字符串，其中有一个是正确密码。按单词长度从小到大逐一尝试，同长度的单词可以是任意顺序的。输入一个密码需要1秒，每输错k个密码需要等5秒才能重新输入。问最少、最多需要多少秒能登录账号?

题目分析:

（1）密码的长度不超过100；

（2）采用计数排序，长度小于正确密码的每个都要尝试一次（count），最小尝试次数则是count加上1次(试同长度的第一个就试对)，最大尝试次数是长度等于密码的个数（试到同长度的最后一个)。——相当于字符串内容不重要，字符串的长度很重要。

（3）在输入使用的总时长上再加上输错密码的等待时间，即是最少、最多需要的时间。

（4）这里要注意