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

题目描述

密码要求:

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;}