HJ20 密码验证合格程序

题目：https://www.nowcoder.com/practice/184edec193864f0985ad2684fbc86841?tpId=37&tqId=21243&rp=1&ru=/exam/oj/ta&qru=/exam/oj/ta&sourceUrl=%2Fexam%2Foj%2Fta%3FtpId%3D37&difficulty=undefined&judgeStatus=undefined&tags=&title=

前两个判断很简单，就不多说了

第三个的判断可以用strstr。strstr(s1,s2)返回的是s2第一次在s1中出现的地址，如果不存在则返回NULL。

strstr(s1+from+1,s2)则是不包括当前起始位置。

#include<bits/stdc++.h>
using namespace std;
char s[110],s1[110];
int l,cnt;
bool f[5];
bool Work(){
    for(int from=0;from+2<l;from++)
        for(int to=from+2;to<l;to++){
            int len=0;
            for(int k=from;k<=to;k++)
                s1[len++]=s[k];
            s1[len]='\0';
            if(strstr(s+from+1,s1)!=NULL)return 0;
        }
    return 1;
}
bool Check(){
    l=strlen(s);
    if(l<=8)return 0;
    cnt=0;
    memset(f,0,sizeof(f));
    for(int i=0;i<l;i++){
        if(s[i]>='A'&&s[i]<='Z'){
            if(!f[0]){
                f[0]=1;
                cnt++;
            }
        }
        else if(s[i]>='a'&&s[i]<='z'){
            if(!f[1]){
                f[1]=1;
                cnt++;
            }
        }
        else if(s[i]>='0'&&s[i]<='9'){
            if(!f[2]){
                f[2]=1;
                cnt++;
            }
        }
        else {
            if(!f[3]){
                f[3]=1;
                cnt++;
            }
        }
    }
    if(cnt<3)return 0;
    if(Work()) return 1;
    else return 0;
}
int main(){
    while(~scanf("%s",s)){
        if (Check()) puts("OK");
        else puts("NG");
    }
    return 0;
}