【华为机试】密码验证合格程序

题目描述

密码要求:

1.长度超过8位

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

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

说明:长度超过2的子串

输入描述:

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

输出描述:

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

输入

021Abc9000

021Abc9Abc1

021ABC9000

021$bc9000

输出

OK

NG

NG

OK

分析：这道题关键要细心，考虑所有的情况，是否有相同长度超2的子串重复要看3点：

1).2个子串没有重叠；

2).2个子串长度都必须大于等于3；

3).2个子串必须至少前3个对应相同；

程序：

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

inline bool ispad(string s,int a,int b){  //当有重复的子串时返回true；
	int i=0;
	if(a+2>=b)  return false; 
	while(i<3){
		if(b+i>=s.size()) return false;
		if(s[a+i]!=s[b+i]) return false;
		i++;
	}
	return true;
}

inline void charkind(char c,int* a){   //判断当前c的种类；
	if(c>='a'&&c<='z')  a[0]=1;
	else if(c>='A'&&c<='Z') a[1]=1;
	else if(c>='0'&&c<='9')a[2]=1;
	else a[3]=1;
}

int main(){
	string s;
	while(getline(cin,s)){
		if(s.size()<=8) {
			cout<<"NG"<<endl;continue;
		}
		int a[5]={0},i=0;  
		while(i<s.size()){   //遍历字符串；
			charkind(s[i],a);    //判断当前字符的种类；
			for(int j=0;j<i;j++){
				if(s[i]==s[j]&&ispad(s,j,i)) {
					a[4]=1;break;
				}
			}
			if(a[4]==1)break;
			i++;
		}
		//当字符种类大于2，且没有大于2的重复的子串，则输出OK,否则输出NG；
		if(a[0]+a[1]+a[2]+a[3]>=3&&a[4]==0)  cout<<"OK"<<endl;
		else cout<<"NG"<<endl;
	}
	return 0;
}