題目描述：

密碼要求:

1.長度超過8位

2.包括大小寫字母.數字.其它符號,以上四種至少三種

3.不能有相同長度超過2的子串重復

輸入描述：一組或多組長度超過2的子符串。每組占一行

輸出描述：如果符合要求輸出：OK，否則輸出NG

輸入例子：

021Abc9000

021Abc9Abc1

021ABC9000

021$bc9000

輸出例子：

OK

NG

NG

OK

算法實現：

#include<iostream>  #include<string>#include<vector>using namespace std;    //************************************************    // * Author: 趙志乾    // * Date: 2017-2-20     // * Declaration: All Rigths Reserved !!!    //***********************************************/  bool classnum(string& ret){	int f1=0,f2=0,f3=0,f4=0;	for(int i=0;i<ret.length();i++)	{		if(ret[i]>='0'&&ret[i]<='9')			f1=1;		else if(ret[i]>='A'&&ret[i]<='Z')			f2=1;		else if(ret[i]>='a'&&ret[i]<='z')			f3=1;		else			f4=1;	}		return f1+f2+f3+f4>=3;}bool checksubstr(string&ret){	for(int i=0;i+2<ret.length();i++)	{		for(int j=i+1;j+2<ret.length();j++)			if(ret.substr(i,3)==ret.substr(j,3))				return false;	}	return true;}int main()  {  	string str;		while(getline(cin,str))	{		if(str.length()<9)		{			cout<<"NG"<<endl;			continue;		}		if(!classnum(str))		{			cout<<"NG"<<endl;			continue;		}		if(!checksubstr(str))		{			cout<<"NG"<<endl;			continue;		}		cout<<"OK"<<endl;	}	    return 0;  }