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

一、题目：

描述

密码要求:

1.长度超过8位

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

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

输入描述：

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

输出描述：

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

二、输入输出示例：

三、代码：

#include<iostream>
using namespace std;
#include<string>
int main()
{
	string s;
	int a[4] = {0};   //用来判断密码字符的种类
	int sum = 0;      //sum = a[0]+a[1]+a[2]+a[3]代表种类数
	while (cin >> s)
	{
		int a[4] = { 0 };
		if (s.size() <= 8)     //密码位数<=8的情况
		{
			cout << "NG" << endl;
		}
		else                   //密码位数条件满足
		{
			for (int i = 0; i < s.size(); i++)     //判定密码的字符种类
			{
				if (s[i] >= 'a' && s[i] <= 'z')
				{
					a[0] = 1;