牛客网

题目描述

密码要求:

 

 

 

1.长度超过8位

 

 

 

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

 

 

 

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

 

 

 

说明:长度超过2的子串

输入描述:

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

输出描述:

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

示例1

输入

021Abc9000 021Abc9Abc1 021ABC9000 021$bc9000

输出

OK NG NG OK

题目地址：https://www.nowcoder.com/practice/184edec193864f0985ad2684fbc86841?tpId=37&tqId=21243&tPage=1&rp=&ru=/ta/huawei&qru=/ta/huawei/question-ranking

思路一：按部就班一个一个要求来验证，验证有没有长度超过3的重复子串只要验证有没有长度为3的子串。可以利用sub_str，find函数来实现，也可以两层for循环比较连续3个字符是否相等

#include <iostream> #include <string> #include <vector> #include <sstream> using namespace std; bool judge(string str){ if(str.size() <= 8) return false; int flag[4] = {0}; for(auto it = str.cbegin(); it != str.cend(); ++it) { if(*it > 'a' && *it < 'z') flag[0] = 1; else if(*it > 'A' && *it < 'Z') flag[1] = 1; else if(*it > '0' && *it < '9') flag[2] = 1; else flag[3] = 1; } if(flag[0]+flag[1]+flag[2]+flag[3]<3) return false; for(int i = 0; i < str.size()-6; i++) { string sub_str = str.substr(i, 3); if(str.find(sub_str, i + 3) != string::npos) return false; } return true; } int main() { const string OK = "OK"; const string NG = "NG"; string str = ""; while(cin >> str){ if(judge(str)) cout << OK << endl; else cout << NG << endl; } }