华为oj中级 密码验证合格程序

描述

密码要求:

1.长度超过8位

2.包括大小写字母.数字.其它符号,以上四种至少三种

3.不能有相同长度超2的子串重复

说明:长度超过2的子串

知识点 字符串,数组

运行时间限制 0M

内存限制 0

输入

一组或多组长度超过2的子符串。每组占一行

输出

如果符合要求输出：OK，否则输出NG

每行输出对应一组输入的结果；

样例输入 021Abc9000 021Abc9Abc1 021ABC9000 021$bc9000

样例输出 OK NG NG OK

#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
#include<unordered_map>
#include<fstream>
#include<sstream>
using namespace std;
bool is_qualified(string &s){
if (s.size() > 8){
int cnt1 = 0;
int cnt2 = 0;
int cnt3 = 0;
int cnt4 = 0;
bool flag = false;
for (int i = 0; i < s.size(); i++){
if (isdigit(s[i])){
cnt1=1;
}
else if(isalpha(s[i])){
if (isupper(s[i]))
cnt2 = 1;
else
cnt3 = 1;
}
else{
cnt4 = 1;
}

if (cnt1 + cnt2 + cnt3 + cnt4 >= 3){
flag = true;
break;
}
}
if (flag){
string str1,str2;
for (int i = 0; i < s.size() - 5; i++){
str1 = s.substr(i, 3);
for (int j = i + 3; j < s.size() - 2; j++){
str2 = s.substr(j, 3);
if (str1 == str2){
return false;
}
}
}
return true;
}
else{
return false;
}
}
else{
return false;
}
}
int main(){
string s;
while (getline(cin, s)){
if (is_qualified(s)){
cout << "OK" << endl;
}
else{
cout << "NG" << endl;
}
}
return 0;
}