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

密码验证合格程序

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

#include<iostream>
#include<string>
#include<unordered_set>
using namespace std;

int main () {
    string s;
    while (getline(cin, s)) {
        // 要求1
        int len = s.size();
        if (len <= 8) {
            cout << "NG" << endl;
            continue;
        }
        // 要求2
        unordered_set<int> set;
        for (int i = 0; i < len; ++i) {
            if (s[i] >= 'A' && s[i] <= 'Z')
                set.insert(1);
            else if (s[i] >= 'a' && s[i] <= 'z')
                set.insert(2);
            else if (s[i] >= '0' && s[i] <= '9')
                set.insert(3);
            else
                set.insert(4);
        }
        if (set.size() < 3) {
            cout << "NG" << endl;
            continue;
        }
        // 要求3
        int flag = 0;
        for (int i = 0; i < len - 3; ++i) {
            for (int j = i + 1; j < len - 2; ++j) {
                if (s.substr(i, 3) == s.substr(j, 3)) {
                    flag = 1;
                    break;
                }
            }
            if (flag == 1)
                break;
        }
        if (flag == 1) {
            cout << "NG" << endl;
            continue;
        }

        cout << "OK" << endl;

    }


    return 0;
}
全部评论
AAAAAc8888这个测试用例应该是ok的,你的是NG,第三个要考虑公共元素
点赞 回复 分享
发布于 2022-03-14 18:16
要求3的判断是双层遍历逐个判断,使用substr,也用一个flag来判别。
点赞 回复 分享
发布于 2021-08-17 16:00
要求2的判断使用无序集合来判断,集合中记录的内容无关紧要,主要是看记录了几个。
点赞 回复 分享
发布于 2021-08-17 15:54

相关推荐

评论
3
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务