华为机试——验证密码合格

问题：验证密码合格

密码要求：

1.长度超过8位

2.包含大小写字母，数字，其他符号，以上四种至少三种

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

#include<iostream>#include<string>#include<ctype.h>using namespace std;int LRS(string s)   //相同长度超过2的字符串重复{    int count=0,Max=0;    int len=s.size();    for(int i=0;i<len;i++)        for(int j=i+1;j<len;j++)        {            int start1=i,start2=j;            while(s[start1]==s[start2] && start1<len && start2<len)            {                count++;                start1++;                start2++;            }            if(Max<count) Max=count;        }    return Max;}bool Strong(string str){    int digit=0,lowAlpha=0,uppAlpha=0,others=0;    int num;    if(str.size()>8)    {        for(string::size_type i=0;i<str.size();i++)        {            if(isdigit(str[i])) digit++;            else if(islower(str[i])) lowAlpha++;            else if(isupper(str[i])) uppAlpha++;            else                 others++;        }        num=digit+lowAlpha+uppAlpha+others;        if(num>=3)        {            if(LRS(str)>2)                return false;            else                return true;        }    }    else         return false;}int main(){    string input;    while(cin>>input)    {        if(Strong(input))            cout<<"YES"<<endl;        else            cout<<"NO"<<endl;    }}