牛客算法题——密码验证合格程序

最新推荐文章于 2022-09-01 17:32:53 发布
最新推荐文章于 2022-09-01 17:32:53 发布
阅读量509 收藏
点赞数
分类专栏： 算法题 文章标签： 算法 javascript
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_43183219/article/details/126484930
版权
本文介绍了一道关于密码验证的算法题，要求包括长度、字符种类及无重复子串等条件。作者分享了自己使用传统方法解决的思路，并探讨了一位大佬通过正则表达式 `(.{3,}).*1` 简洁高效地解决该问题的方案，表达了对巧妙正则应用的学习心得。" 47132475,5077915,Android RadioGroup 实现单选功能,"['Android开发', '前端开发', '用户界面']

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

题目描述：

密码要求:
1.长度超过8位
2.包括大小写字母.数字.其它符号,以上四种至少三种
3.不能有长度大于2的包含公共元素的子串重复 （注：其他符号不含空格或换行）
数据范围：输入的字符串长度满足 1 \le n \le 100 \1≤n≤100
输入描述：
一组字符串。
输出描述：
如果符合要求输出：OK，否则输出NG
示例1
输入：
021Abc9000
021Abc9Abc1
021ABC9000
021$bc9000
复制
输出：
OK
NG
NG
OK

这是今天刷到的一道算法题，我自己写的程序比较繁琐，并且使用的比较传统暴力的解法，看题解的时候看见了一个大佬的程序：

const list = []
let itm;
while(itm=readline()){
   
    list.push(itm)
最低0.47元/天 解锁文章
牛客网|密码验证合格程序
蜗牛学习笔记
04-22 814
题目信息 密码要求: 1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种 3.不能有相同长度大于2的子串重复 输入描述 一组或多组长度超过2的字符串。每组占一行 输出描述 如果符合要求输出：OK，否则输出NG 输入示例 021Abc9000 021Abc9Abc1 021ABC9000 021$bc9000 输出示例 OK NG NG OK 题解 根据题意可得到如下信息： 密码长度大于8 至少包含大写字母、小写字母、数字和特殊字符至少三种 不能包
Leetcode高频算法题——字节跳动篇
Erazer_Control
04-15 7340
众所周知，字节跳动面试非常喜欢考算法题。 Leetcode官方的企业题库不仅付费，而且题量非常大。 因此，我从20年7月开始，手动整理牛客面经涉及的Leetcode算法题，并按照频度由高到低进行了排列。以下列出的250多道高频题目。 如果你想查看按部门、岗位查看高频算法题，或者查看其他大厂的题库，可以使用我开发的CodeTop：https://codetop.cc 字节跳动题库已覆盖抖音、飞书、架构、data、商业变现、懂车帝、电商、今日头条等20多个部门。 字节跳动高频题（更新至2021年4.10日）
密码验证合格程序(算法)
ke1ying的博客
09-01 364
密码验证合格程序(算法)
HJ 20 密码验证合格程序
专栏
03-18 323
思路： 先统计大小写，数字，其他出现的情况，接着判断长度，最后判断是否有重复子串。 子串的统计，复杂度为O(N2); 题目描述 密码要求: 1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种 3.不能有相同长度大于2的子串重复 输入描述: 一组或多组长度超过2的字符串。每组占一行 输出描述: 如果符合要求输出：OK，否则输出NG 示例1 输入 021Abc9000 021Abc9Abc1 021ABC9000 021$bc9000 输出 OK NG
密码验证合格程序【牛客网】
xiexie1357的专栏
01-02 500
题意理解 校验密码，密码前提一个，长度超过2；要求有三个，长度超过8，大写字母，小写字母，数字和其他字符至少三种，不得有相同的长度超过2的子串。 问题分析 用string，逐个要求分析，长度判断用size(); 字符类型用数组下标逐字符统计四种类型，至少三种的判断转化为四个类型数量大于0，类型1\类型2\类型3\类型4分别为0其他不为0，共5种情况。 相同长度超过2的子串，那么长度至少为...
牛客网：HJ20 密码验证合格程序
OceanStar的博客
12-26 321
【代码】牛客网：HJ20 密码验证合格程序。
牛客刷题错题——网络基础（一）
renxingzhadan的专栏
07-08 3885
1. TCP/IP网络中，提供端到端的通信的是( )。 A.应用层 B.传输层 C.网络层 D.网络接口层 正确答案: B 你的答案: A(错误) 分析： TCP/IP协议栈分为4层（分类1）：1. 链路层 2. IP层 3. 传输层（TCP/ UDP） 4. 应用层 OSI参考模型（分类2：本题）：1. 物理层 2. 数据链路层 3. 网络层 4. 传输层 5. 会话层 6. 表示层 7. 应用层 传输层也称运输层，传输单位是报文段或用户数据报，传输...
牛客-wyh的物品——通过验证得出二分的搜索区间
CppYyds的博客
01-15 315
文章目录题目题目详解解题代码 题目 题目链接 题目详解 以下为手写详解 下面总结这个做题步骤： 二分搜索可能的最大单位价值。 根据这个值得到每个数的单位价值情况s，根据s的值排序，得到前k大的s，相加得出我们枚举的这个最大单位价值是大了还是小了，方便后续二分！ 最后按保留两位小数，输出即可。 解题代码 #include<bits/stdc++.h> using namespace std; const int maxn = 1e5+5; int w[maxn],v[maxn];
牛客刷题——两种排序方法
h1091068389的博客
06-08 341
题目链接：两种排序方法考拉有n个字符串字符串，任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法： 1.根据字符串的字典序排序。例如： “car” < “carriage” < “cats” < “doggies < “koala” 2.根据字符串的长度排序。例如： “car” < “cats” < “koala” < “doggies” < “carriage” 考拉想知道自己的这些字符串排列顺序是否满足这两种排序方法，考拉要忙着吃树叶，所以需要你来帮忙验证。 输入描述： 输入第一行为字符
密码验证合格程序
weixin_44731875的博客
12-07 346
今天写 密码验证合格程序,题目如下: 密码要求: 1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种 3.不能有相同长度超2的子串重复 源码如下: import java.util.Scanner; public class Main{ public static boolean checkLength(String password){ if(pass...
华为牛客算法题csdn
最新发布
03-15
### 关于华为牛客网算法题目的解析 #### 字符串字符匹配 字符串字符匹配问题是常见的基础算法之一，通常涉及模式匹配、KMP算法等内容。在华为牛客网的相关题目中，可以参考如下实现方式[^1]： ```python def str_match(s, pattern): m, n = len(s), len(pattern) i, j = 0, 0 while i < m and j < n: if s[i] == pattern[j]: j += 1 i += 1 return j == n ``` --- #### 将真分数分解为埃及分数 将真分数分解为埃及分数是一个经典的数学问题，在实际编程中可以通过贪心算法来解决。 ```python from fractions import Fraction def egyptian_fraction(fraction): result = [] f = Fraction(fraction).limit_denominator() numerator, denominator = f.numerator, f.denominator while numerator != 0: x = (denominator + numerator - 1) // numerator result.append(Fraction(1, x)) numerator, denominator = numerator * x - denominator, denominator * x return result ``` --- #### 统计大写字母个数 统计字符串中的大写字母数量属于简单的字符串处理问题，以下是其实现方法[^4]： ```python def count_uppercase(s): count = sum(1 for c in s if 'A' <= c <= 'Z') return count ``` --- #### 合法IP判断 对于合法IP地址的判断，需要考虑IPv4格式的有效性验证逻辑[^5]。 ```python def is_valid_ip(ip): parts = ip.split('.') if len(parts) != 4: return False for part in parts: if not part.isdigit() or not 0 <= int(part) <= 255: return False if len(part) > 1 and part.startswith('0'): return False return True ``` --- #### 密码强度等级 密码强度检测可以根据长度、复杂性和特殊字符的存在情况进行综合评分[^3]。 ```python import re def password_strength(password): score = 0 if len(password) >= 8: score += 1 if re.search(r'[a-z]', password): score += 1 if re.search(r'[A-Z]', password): score += 1 if re.search(r'\d', password): score += 1 if re.search(r'[!@#$%^&*(),.?":{}|<>]', password): score += 1 return score ``` --- #### 注意事项 在参加机考时需要注意代码的原创性，避免因代码相似度过高而被系统判定为作弊行为[^2]。因此，即使熟悉某些经典算法，也应尝试通过调整变量名、优化逻辑等方式降低相似度。 ---
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值