描述
密码要求:
1.长度超过8位
2.包括大小写字母.数字.其它符号,以上四种至少三种
3.不能有相同长度大于2的子串重复
输入描述:一组或多组长度超过2的字符串。每组占一行
输出描述:如果符合要求输出:OK,否则输出NG
示例1
输入:
021Abc9000
021Abc9Abc1
021ABC9000
021$bc9000
输出:
OK
NG
NG
OK
代码参考链接很清晰,具体说一下npos这个性质。npos表示不存在的位置,也表示表示size_t的最大值,find函数在找不到位置时会返回string::npos。npos讲解
#include<iostream>
#include<string>
using namespace std;
bool checkchar(string str)//包括大小写字母.数字.其它符号,以上四种至少三种
{
int i0 = 0, i1 = 0, i2 = 0, i3 = 0;
for (int i = 0; i < str.size(); i++)
{
if (str[i] >= 'a' && str[i] <= 'z')
{
i0 = 1;
}
else if (str[i] >= 'A' && str[i] <= 'Z')
{
i1 = 1;
}
else if (str[i] >= '0' && str[i] <= '9')
{
i2 = 1;
}
else {
i3 = 1;
}
}
if (i0 + i1 + i2 + i3 >= 3)
{
return true;
}
else
{
return false;
}
}
bool checksubstr(string str)
{
int len = str.size();
for (int i = 0; i < len - 3; i++)
{
string s = str.substr(i, 3);
if (str.find(s, i + 3) != str.npos) //找到重复
{
return false;
}
}
return true;
}
int main()
{
string str;
//循环处理
while (cin >> str)
{
if (str.size()>8&&checksubstr(str)&&checkchar(str))
{
cout << "OK" << endl;
}
else
{
cout << "NG" << endl;
}
}
return 0;
}