[数据结构与算法]HJ20 - 密码验证

HJ20 - 密码验证

题目

代码

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

bool strIsPwd(string s){
	int n = s.size();
	if(n < 8){
		return false;
	}
	int f1 = 0, f2 = 0, f3 = 0, f4 = 0; //f1记录是否是大写字母，f2是否是小写字母，f3是否是数字，f4是否是其他数字
	int count = 0;
	int flag = 0;  //判断它是否符合含有至少3种字符 
	for(int i = 0; i < n; i++){
		if(s[i] >= 'A' && s[i] <= 'Z'){
			f1++;
			if(f1 == 1){
				count++;
			}
		}else if(s[i] >= 'a' && s[i] <= 'z'){
			f2++;
			if(f2 == 1){
				count++;
			}
		}else if(s[i] >= '0' && s[i] <= '9'){
			f3++;
			if(f3 == 1){
				count++;
			}
		}else if(s[i] != ' ' && s[i] !='/n'){
			f4++;
			if(f4 == 1){
				count++;
			}
		}
		if(count >= 3){
			flag = 1;
			break;
		}
	} 
	if(!flag){
		return false;
	}
	set<string> list;
	string str;
	for(int i = 0; i <= n - 3; i++){
		str = s.substr(i, 3);
		if(list.count(str)){
			return false; 
		}else{
			list.insert(str);
		}
	}
	//暴力求解是否由长度>=3的重复子串 
	/*for(int i = 0; i <= n-6; i++){
		for(int j = i+3; j <= n-3; j++){
			if(s[i] == s[j] && s[i+1] == s[j+1] && s[i+2] == s[j+2]){
				return false;
			}
		}
	}*/
	return true;
}

int main(){
	string str;
	while(cin>>str){
		bool res;
		res = strIsPwd(str);
		if(res){
			cout<<"OK"<<endl;
		}else{
			cout<<"NG"<<endl;
		}
	}
	return 0;
}