HJ20 密码验证合格程序

冬夜多漫长

于 2021-09-04 16:08:40 发布

阅读量463

点赞数

分类专栏：牛客文章标签： c语言 c++ 算法

本文链接：https://blog.youkuaiyun.com/jiuwu_95/article/details/120101235

版权

本文介绍了牛客网上的HJ20题目，该题目要求编写一个密码验证程序，确保密码满足特定条件：长度超过8位，包含大小写字母、数字和其他符号中的至少三种，并且没有长度大于2的相同子串重复。文章提供了输入输出示例，并指出通过逐条检查和判断最长重复子串来实现验证的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

该题为牛客上 HJ20
描述
密码要求:
1.长度超过8位
2.包括大小写字母.数字.其它符号,以上四种至少三种
3.不能有相同长度大于2的子串重复
输入描述：
一组或多组长度超过2的字符串。每组占一行
输出描述：
如果符合要求输出：OK，否则输出NG

输入：
021Abc9000
021Abc9Abc1
021ABC9000
021$bc9000
输出：
OK
NG
NG
OK

该题根据判断条件一个个判断即可；
此外，需要去判断字符串中的重复最长子串是否大于2；

#include<iostream>
#include<cstdlib>
#include<string>
#include<set>
#include<vector>
using namespace std;

bool Judge(string str)
{
   
    int num=0;
    vector<string> s;
    for (int i=1;i<str.size();i++)

最低0.47元/天解锁文章