华为机试题：密码验证合格程序

描述:	密码要求:       1.长度超过8位       2.包括大小写字母.数字.其它符号,以上四种至少三种       3.不能有相同长度超2的子串重复       说明:长度超过2的子串

#include <iostream>
#include <stdio.h>
#include <string>
#include <algorithm>
#include <map>
#include <vector>

using namespace std;

int main()
{
string str;
bool isOk = true;

while(cin >> str)
{
isOk = true;
/*判断长度是否符合要求*/
if(str.size() <= 8)
{
isOk = false;
}

/*包括大小写字母.数字.其它符号,以上四种至少三种*/
if(isOk)
{
int a[4] = {0};
int i = 0, lens = str.size();

for(i = 0; i < lens; i++)
{
/*大写字母*/
if (str[i] >= 'A' && str[i] <= 'Z')
{
a[0] = 1;
}
/*小写字母*/
else if(str[i] >= 'a' && str[i] <= 'z')
{
a[1] = 1;
}
/*数字*/
else if(str[i] >= '0' && str[i] <= '9')
{
a[2] = 1;
}
else
{
a[3] = 1;
}
}

if(a[0] + a[1] + a[2] + a[3] < 3)
{
isOk = false;
}
}

/*不能有相同长度超2的子串重复*/
if(isOk)
{
int lens = str.size();
int i = 0, j = 0;

for(i = 0 ; i < lens - 3; i++)
{
for(j = i + 2; j < lens; j++)
{
if(str[j] == str[i] && str[j+1] == str[i+1])
{
isOk = false;
break;
}
}
}
}

if(isOk)
{
cout << "OK" << endl;
}
else
{
cout << "NG" << endl;
}

str.clear();
}

return 0;
}