该题为牛客上 HJ20
描述
密码要求:
1.长度超过8位
2.包括大小写字母.数字.其它符号,以上四种至少三种
3.不能有相同长度大于2的子串重复
输入描述:
一组或多组长度超过2的字符串。每组占一行
输出描述:
如果符合要求输出:OK,否则输出NG
输入:
021Abc9000
021Abc9Abc1
021ABC9000
021$bc9000
输出:
OK
NG
NG
OK
该题根据判断条件一个个判断即可;
此外,需要去判断字符串中的重复最长子串是否大于2;
#include<iostream>
#include<cstdlib>
#include<string>
#include<set>
#include<vector>
using namespace std;
bool Judge(string str)
{
int num=0;
vector<string> s;
for (int i=1;i<str.size();i++)