牛客网--密码验证程序

最新推荐文章于 2022-06-26 17:34:50 发布

zhanglu_1024

最新推荐文章于 2022-06-26 17:34:50 发布

阅读量436

点赞数

分类专栏：随笔文章标签： c++

本文链接：https://blog.csdn.net/zhanglu_1024/article/details/110433461

版权

随笔专栏收录该内容

73 篇文章 4 订阅

订阅专栏

一时兴起，看到了一道题目，想写一写。题目大体如下：

需求一个密码判定程序，要求：①长度不低于8位 ②包含数字、大写字母、小写字母、其他字符，至少三种 ③密码串里，不包含多个长度大于2的相同子串。例如 awer34er，是可以通过的，因为相同的多个子串是er，长度为2。再例如 Awed43234ed4w，是不可以通过的，因为相同的多个子串ed4，长度大于2。

用了好久的Python，本来想用Python写，突然发现好像么有脚踏实地的联系过Python，使不上劲。还是用C++吧，可以C++也快一年没写过了，各种编译报错整蒙了都，自从用了Python，感觉有点春宵苦短日高起，从此君王不早朝的感觉。

题目分析：

目前的问题，主要集中在，判断长度大于2的子串。如果暴力破解，复杂度太高，不推荐。计算机里无非就是两种，时间和空间。为了保证时间，就牺牲空间呗。

开辟一个set，用于存放最差情况下的字符串①，C++拼接字符串蛮麻烦，就存放成数字吧②，空间差不多，阅读更简单。

来解释一下上边的两个小圈圈：圈圈1，符合要求的字符串长度最小应该是3，所以只考虑3个长度的字符串，如果已经达到多个3个长度的字符串，他一定不符合要求。

圈圈2，三个长度的字符串，干脆全部转换成数字保存，这样set里只需要保存数字，数字重复则出现了相同的字符串。

最后，翠花，上酸菜：

#include <iostream>
#include <string>
#include <vector>
#include <set>
using namespace std;

int main()
{
	string strSrc = "12,A344rA3244";
	if(strSrc.length() <= 8)
	{
		cout<<"NG"<<endl;
		return 0;
	}
	set<int> setAllNums;
	set<int> setFlags; //0->数字 1->大写 2->小写 3->特殊符号 
	for(int i = 0; i < strSrc.length(); ++i)
	{
		if ('0' <= strSrc[i] && strSrc[i] <= '9')
			setFlags.insert(0);
		else if ('A' <= strSrc[i] && strSrc[i] <= 'Z')
			setFlags.insert(1);
		else if ('a' <= strSrc[i] && strSrc[i] <= 'z')
			setFlags.insert(2);
		else 
			setFlags.insert(3);
		if(i < 2)
			continue;
		int iTmpNum = int(strSrc[i-2])*1000000 + int(strSrc[i-1])*1000 + int(strSrc[i]);
		if(!setAllNums.insert(iTmpNum).second)
		{
			cout<<"NG"<<endl;
			return 0;
		}
	}
	if(setFlags.size() < 3)
	{
		cout<<"NG"<<endl;
		return 0;
	}
	cout<<"OK"<<endl;
	return 0;
}