题解 | #密码验证合格程序#

密码验证合格程序

http://www.nowcoder.com/practice/184edec193864f0985ad2684fbc86841

#include <bits/stdc++.h>

using namespace std;

//包括大小写字母.数字.其它符号,以上四种至少三种
bool checkChar(string str){
    int i = 0, j = 0, k = 0, l = 0;
    for(char c : str){
        if(isupper(c)){
            i = 1;
        }
        else if(islower(c)){
            j = 1;
        }
        else if(isdigit(c)){
            k = 1;
        }
        else{
            l = 1;
        }
    }
    
    if(i + j + k + l >= 3){
        return true;
    }
    
    return false;
}

//不能有长度大于2的包含公共元素的子串重复 
bool check(string str){
    for(int i = 0; i < str.size() - 3; i++){
        string s = str.substr(i, 3);
        if(str.find(s, i + 3) != str.npos){ //从第i + 3位开始找s
            return false;
        }
    }
    return true;
}

int main(){
    string str = "";
    while(cin >> str){
        if(str.size() > 8 && checkChar(str) && check(str)){
            cout << "OK"<<endl;
        }
        else{
            cout << "NG"<<endl;
        }
    }
    
    return 0;
}
华为题库题解 文章被收录于专栏

牛客华为题库的题解

全部评论

相关推荐

点赞 评论 收藏
分享
渐好:软光栅真的写明白了吗,既然是软渲那技术栈不应该使用OpenGL,光追和bvh既不算什么高级渲染技术更不应该属于软渲的内容,git那个项目没啥用,建议把前两个项目重新组织一下语言,比如软渲染那个项目 冯着色和msaa、贴图这几项分开写,写的到位点,如果你还学过光追那就单独写出来,如果没把握考官问你答不上来就别写给自己找麻烦,在技术栈那一栏简单提一下自己学过就行,这样杂的放在一起不太严谨,个人愚见.
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务