首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

2022-03-25:给定一个长度N 字符串 S,字符‘a‘和‘b‘组成,空隙 ‘?‘ 表示。 你任务是用a字符b字符替换每个间隙, 替换完成后想

2022-03-25:给定一个长度N 字符串 S,字符'a'和'b'组成,空隙 '?' 表示。...你任务是用a字符b字符替换每个间隙, 替换完成后想让连续出现同一种字符最长子串尽可能短。 例如,S = "aa??bbb", 如果将"??"...替换为"aa" ,即"aaaabbb",则由相等字符组成最长子串长度为4。 如果将"??"替换为"ba" ,即"aababbb",则由相等字符组成最长子串长度为3。...那么方案二是更好结果,返回3。 S长度 <= 10^6。 来自CMU入学申请考试。 答案2022-03-25: 根据S长度 <= 10^6推断,复杂度是O(N)才能过。...= 右,中间问号长度是大于1奇数。a???b变成abaab或者aabab。 5.左 != 右,中间问号长度等于1。a?b问号根据ab数量决定,谁小成全谁。相等时候,成全左边。

1.2K20

测试用例设计——等价类划分法「建议收藏」

如果不对两位数加法器程序进行穷举测试,我们能否放心认为其他所有的参数组合都是正确呢? 可想而知,我们不可能输入这么多组合进行测试。...三、等价类划分步骤 以两位数加法器为例: 1、划分等价类(依据是需求) 有效数据等价类:那些对程序需求说明中有意义、合理输入数据所构成集合 无效数据等价类:有那些不合理无意义输入数据所构成集合...(4)按照限制条件规则划分 在规定了输入数据必须遵守规则限制条件情况下,可确定一个有效等价类(符合规则)和若干个无效等价类(从不同角度违反规则)。...例:程序输入条件为以字符‘a’开头、长度为8字符串,并且字符串不包含‘a’~ ‘z’之外其它字符,则有效等价类为满足了上述所有条件字符串,无效等价类为不以‘a’开头字符串、长度不为8字符串和包含了...四、实例 某工厂2019年公开招工,规定报名者年龄应在16周岁至36周岁之间,出生年月规定日期6位数字组成,前4位表示年份,后2位表示月份。

85630
您找到你想要的搜索结果了吗?
是的
没有找到

C# 正则表达式

说明 * 重复零次更多次 + 重复一次更多次 ?...重复零次一次 {n} 重复n次 {n,} 重复n更多次 {n,m} 重复n到m次 常用反义词 代码/语法 说明 \W 匹配任意不是字母,数字,下划线,汉字字符 \S 匹配任意不是空白符字符...}$ 验证至少n数字:^\d{n,}$ 验证m-n数字:^\d{m,n}$ 验证零和非零开头数字:^(0|[1-9][0-9]*)$ 验证有两位小数正实数:^[0-9]+(.[0-9]...3字符:^.{3}$ 验证26个英文字母组成字符串:^[A-Za-z]+$ 验证26个大写英文字母组成字符串:^[A-Z]+$ 验证26个小写英文字母组成字符串:^[a-z]+$...验证数字和26个英文字母组成字符串:^[A-Za-z0-9]+$ 验证数字、26个英文字母或者下划线组成字符串:^\w+$ 验证用户密码:^[a-zA-Z]\w{5,17}$ 正确格式为:以字母开头

2K10

算数能力接近满分!新加坡国立大学发布Goat,仅用70亿参数秒杀GPT-4,起步支持16位数乘除法

不过心算解决大数乘法和除法是一项具有挑战性任务。...除法 类似地,可以通过实验观察到n位数除以1位数是可以学习,而多位数除法是不可学习。 研究人员利用改进慢除法递推方程,设计了一个全新思维链提示。...为了限制生成最大序列长度,乘法结果为12位以内正整数;两个正整数除法中,被除数小于12位,商值6位数以内。...研究人员使用Python脚本合成了一个数据集,生成了大约100万个问答对,答案包含提出CoT以及最终数字输出,所有数字都是随机生成,可以保证重复实例概率非常低,不过小数字可能会被多次采样。...重复数字 3. n位数乘以1位数中间结果错误 从实验结果中可以看插到,GPT-4在8D+8D和16D+16D任务上表现相当好,但在大多数16D+8D任务上计算结果都是错误,尽管直观上来看,16D+

24620

微信小程序正则表达式

} //中英文姓名验证(没有长度限制,考虑到少数名族和外国人名字很长): if (!...{3}$ 验证26个英文字母组成字符串:4+$ 验证26个大写英文字母组成字符串:5+$ 验证26个小写英文字母组成字符串:6+$ 验证数字和26个英文字母组成字符串:7+$ 验证数字...$ 校验数字表达式 数字:^[0-9]*$ n数字:^\d{n}$ 至少n数字:^\d{n,}$ m-n数字:^\d{m,n}$ 零和非零开头数字:^(0|[1-9][0-9]*)$ 非零开头最多带两位小数数字...{3,20}$ 26个英文字母组成字符串:^[A-Za-z]+$ 26个大写英文字母组成字符串:^[A-Z]+$ 26个小写英文字母组成字符串:^[a-z]+$ 数字和26个英文字母组成字符串...-9_]{4,15}$ 密码(以字母开头,长度在6~18之间,只能包含字母、数字和下划线):12\w{5,17}$ 强密码(必须包含大小写字母和数字组合,不能使用特殊字符,长度在 8-10 之间):^

86020

Android 常用正则表达式

3 至少n数字:^\d{n,}$ 4 m-n数字:^\d{m,n}$ 5 零和非零开头数字:^(0|[1-9][0-9]*)$ 6 非零开头最多带两位小数数字:^([1-9][0-9...20所有字符:^.{3,20}$ 4 26个英文字母组成字符串:^[A-Za-z]+$ 5 26个大写英文字母组成字符串:^[A-Z]+$ 6 26个小写英文字母组成字符串:^[a-z...]+$ 7 数字和26个英文字母组成字符串:^[A-Za-z0-9]+$ 8 数字、26个英文字母或者下划线组成字符串:^\w+$ ^\w{3,20}$ 9 中文、英文、数字包括下划线...):^[a-zA-Z]\w{5,17}$ 11 强密码(必须包含大小写字母和数字组合,不能使用特殊字符,长度在8-10之间):^(?...它包含从 0 到 9 一位多位数字, * 数字之后是空格分隔国家(地区)代码。

2K10

最全常用正则表达式

]+$  7 数字和26个英文字母组成字符串:^[A-Za-z0-9]+$  8 数字、26个英文字母或者下划线组成字符串:^\w+$ ^\w{3,20}$  9 中文、英文、数字包括下划线...):^[a-zA-Z]\w{5,17}$ 11 强密码(必须包含大小写字母和数字组合,不能使用特殊字符,长度在8-10之间):^(?...只能输入数字和26个英文字母组成字符串:"^[A-Za-z0-9]+$"。  只能输入数字、26个英文字母或者下划线组成字符串:"^\w+$"。 ...只能输入数字和26个英文字母组成字符串:"^[A-Za-z0-9]+$"。  只能输入数字、26个英文字母或者下划线组成字符串:"^\w+$"。 ...只能输入数字和26个英文字母组成字符串:"^[A-Za-z0-9]+$"。  只能输入数字、26个英文字母或者下划线组成字符串:"^\w+$"。

11.4K11

正则表达式

执行规则 一、exec 二、test 一、校验数字表达式 数字:^[0-9]*$ n数字:^\d{n}$ 至少n数字:^\d{n,}$ m-n数字:^\d{m,n}$ 零和非零开头数字...:^(0|[1-9][0-9]*)$ 非零开头最多带两位小数数字:^([1-9][0-9]*)+(.[0-9]{1,2})?...^.{3,20}$ 26个英文字母组成字符串:^[A-Za-z]+$ 26个大写英文字母组成字符串:^[A-Z]+$ 26个小写英文字母组成字符串:^[a-z]+$ 数字和26个英文字母组成字符串...:^[A-Za-z0-9]+$ 数字、26个英文字母或者下划线组成字符串:^\w+$ ^\w{3,20}$ 中文、英文、数字包括下划线:^[\u4E00-\u9FA5A-Za-z0-9_]+$...]\w{5,17}$ 强密码(必须包含大小写字母和数字组合,不能使用特殊字符,长度在8-10之间):^(?

54010

收藏一波:常用正则表达式公式总结

一、校验数字表达式 数字: ^[0-9]\*$ n数字: ^\d{n}$ 至少n数字: ^\d{n,}$ m-n数字: ^\d{m,n}$ 零和非零开头数字: ^(0|[1-...所有字符: ^.{3,20}$ 26个英文字母组成字符串: ^[A-Za-z]+$ 26个大写英文字母组成字符串: ^[A-Z]+$ 26个小写英文字母组成字符串: ^[a-z]+$...数字和26个英文字母组成字符串: ^[A-Za-z0-9]+$ 数字、26个英文字母或者下划线组成字符串: ^\w+$ ^\w{3,20}$ 中文、英文、数字包括下划线: ^[\u4E00...][a-zA-Z0-9_]{4,15}$ 密码(以字母开头,长度在6~18之间,只能包含字母、数字和下划线): ^[a-zA-Z]\w{5,17}$ 强密码(必须包含大小写字母和数字组合,不能使用特殊字符...\*[A-Z])[a-zA-Z0-9]{8,10}$ 强密码(必须包含大小写字母和数字组合,可以使用特殊字符,长度在8-10之间): ^(?=.\*\d)(?=.\*[a-z])(?=.

67440

【建议收藏】常用正则表达式公式总结

n数字: ^\d{n}$ 至少n数字: ^\d{n,}$ m-n数字: ^\d{m,n}$ 零和非零开头数字: ^(0|[1-9][0-9]\*)$ 非零开头最多带两位小数数字...-20所有字符: ^.{3,20}$ 26个英文字母组成字符串: ^[A-Za-z]+$ 26个大写英文字母组成字符串: ^[A-Z]+$ 26个小写英文字母组成字符串: ^[...a-z]+$ 数字和26个英文字母组成字符串: ^[A-Za-z0-9]+$ 数字、26个英文字母或者下划线组成字符串: ^\w+$ ^\w{3,20}$ 中文、英文、数字包括下划线...][a-zA-Z0-9_]{4,15}$ 密码(以字母开头,长度在6~18之间,只能包含字母、数字和下划线): ^[a-zA-Z]\w{5,17}$ 强密码(必须包含大小写字母和数字组合,不能使用特殊字符...\*[A-Z])[a-zA-Z0-9]{8,10}$ 强密码(必须包含大小写字母和数字组合,可以使用特殊字符,长度在8-10之间): ^(?=.\*\d)(?=.\*[a-z])(?=.

1K20

关于常用正则表达式分享

二、实现 在需要实现校验字段、字符串等内容时,通常就可以通过正则表达式实现: 1.校验密码强度 密码强度必须是包含大小写字母和数字组合,不能使用特殊字符,长度在8-10之间。 ?...3.数字、26个英文字母下划线组成字符串 ? 4.校验E-Mail地址 同密码一样,下面是E-mail地址合规性正则检查语句。 ? 5.校验身份证号码 下面是身份证号码正则校验。...一、校验数字表达式 数字:^[0-9]*$ n数字:^\d{n}$ 至少n数字:^\d{n,}$ m-n数字:^\d{m,n}$ 零和非零开头数字:^(0|[1-9][0-9]*)$ 非零开头最多带两位小数数字...^.{3,20}$ 26个英文字母组成字符串:^[A-Za-z]+$ 26个大写英文字母组成字符串:^[A-Z]+$ 26个小写英文字母组成字符串:^[a-z]+$ 数字和26个英文字母组成字符串...:^[A-Za-z0-9]+$ 数字、26个英文字母或者下划线组成字符串:^\w+$ ^\w{3,20}$ 中文、英文、数字包括下划线:^[\u4E00-\u9FA5A-Za-z0-9_]+$

1.1K30

常用正则表达式公式总结

一、校验数字表达式 数字: ^[0-9]*$ n数字: ^d{n}$ 至少n数字: ^d{n,}$ m-n数字: ^d{m,n}$ 零和非零开头数字: ^(0|[1-9][0-...}$ 26个英文字母组成字符串: ^[A-Za-z]+$ 26个大写英文字母组成字符串: ^[A-Z]+$ 26个小写英文字母组成字符串: ^[a-z]+$ 数字和26个英文字母组成字符串...: ^[A-Za-z0-9]+$ 数字、26个英文字母或者下划线组成字符串: ^w+$ ^w{3,20}$ 中文、英文、数字包括下划线: ^[一-龥A-Za-z0-9_]+$ 中文、英文、...][a-zA-Z0-9_]{4,15}$ 密码(以字母开头,长度在6~18之间,只能包含字母、数字和下划线): ^[a-zA-Z]w{5,17}$ 强密码(必须包含大小写字母和数字组合,不能使用特殊字符...*[A-Z])[a-zA-Z0-9]{8,10}$ 强密码(必须包含大小写字母和数字组合,可以使用特殊字符,长度在8-10之间): ^(?=.*d)(?=.*[a-z])(?=.

66620

《剑指offer》– 数组中逆序对、最小K个数、从1到n整数中1出现次数、正则表达式匹配、数值整数次方

一、数组中逆序对: 1、题目: 数组中两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中逆序对总数P。...每扫描到一个数组时候,逐个比较该数字和它后面的数字大小。如果后面的数字比它小,则这两个数字组成了一个逆序对。假设数组中含有n数字。...子数组合并、排序,并统计逆序对; 在上图(a)和(b)中,我们先把数组分解成两个长度为2子数组,再把这两个子数组分别拆成两个长度为1子数组。...接下来一边合并相邻子数组,一边统计逆序对数目。在第一对长度为1子数组{7}、{5}中7大于5,因此(7,5)组成一个逆序对。同样在第二对长度为1子数组{6}、{4}中也有逆序对(6,4)。...= n-(n/i)*i; //低位数字 //如果为0,出现1次数高位决定,等于 高位数字 * 当前位数 if (current == 0)

86520

一起来了解一下正则表达式

首先我们了解了正则表达式(下文简称为正则)是一个字符串,它一系列我们常用常见文字、符号等组合而成,在我们需要检索特定文本时,通过使用正则,往往能够提升效率,避免做出大量重复检查、匹配劳动。...更多正则表达式: 正则表达式验证6到10个字符串数字长度:^[a-zA-Z0-9]{6,10}$ 验证数字正则表达式 验证数字:^[0-9]*$ 验证n数字:^\d{n}$ 验证至少n数字...:^\d{n,}$ 验证m-n数字:^\d{m,n}$ 验证零和非零开头数字:^(0|[1-9][0-9]*)$ 验证有两位小数正实数:^[0-9]+(.[0-9]{2})?...:^.{3}$ 验证26个英文字母组成字符串:^[A-Za-z]+$ 验证26个大写英文字母组成字符串:^[A-Z]+$ 验证26个小写英文字母组成字符串:^[a-z]+$ 验证数字和26...个英文字母组成字符串:^[A-Za-z0-9]+$ 验证数字、26个英文字母或者下划线组成字符串:^\w+$ 验证用户密码:^[a-zA-Z]\w{5,17}$ 正确格式为:以字母开头,长度在6-

63230

常用正则表达式大全

文章目录 正则表达式 1、语法 2、常用正则表达式 整数或者小数 只能输入数字 只能输入n数字 只能输入至少n数字 只能输入m~n数字 只能输入零和非零开头数字 只能输入有两位小数正实数...只能输入有1~3位小数正实数 只能输入非零正整数 只能输入非零负整数 只能输入长度为3字符 只能输入26个英文字母组成字符串 只能输入26个大写英文字母组成字符串 只能输入26个小写英文字母组成字符串...只能输入数字和26个英文字母组成字符串 只能输入数字、26个英文字母或者下划线组成字符串 验证用户密码 验证是否含有^%&’,;=?...[1-9][0-9]$ 只能输入非零负整数 ^\-[1-9][]0-9″*$ 只能输入长度为3字符 ^.{3}$ 只能输入26个英文字母组成字符串 ^[A-Za-z]+$ 只能输入26个大写英文字母组成字符串...^[A-Z]+$ 只能输入26个小写英文字母组成字符串 ^[a-z]+$ 只能输入数字和26个英文字母组成字符串 ^[A-Za-z0-9]+$ 只能输入数字、26个英文字母或者下划线组成字符串

78510

常用re模块正则匹配表达式

07.01自我总结 常用re模块正则匹配表达式 一、校验数字表达式 1.数字 ^[0-9]\*$ 2.n数字 ^\d{n}$ 3.至少n数字 ^\d{n,}$ 4.m-n数字 ^\d...{m,n}$ 5.零和非零开头数字 ^(0|[1-9][0-9]\*)$ 6.非零开头最多带两位小数数字 ^([1-9][0-9]\*)+(\.[0-9]{1,2})?...所有字符 ^.{3,20}$ 4.26个英文字母组成字符串 ^[A-Za-z]+$ 5.26个大写英文字母组成字符串 ^[A-Z]+$ 6.26个小写英文字母组成字符串 ^[a-z]+$...7.数字和26个英文字母组成字符串 ^[A-Za-z0-9]+$ 8.数字、26个英文字母或者下划线组成字符串 ^\w+$ ^\w{3,20}$ 9.中文、英文、数字包括下划线 ^[\u4E00...) ^[a-zA-Z][a-zA-Z0-9_]{4,15}$ 2.密码(以字母开头,长度在6~18之间,只能包含字母、数字和下划线) ^[a-zA-Z]\w{5,17}$ 3.强密码(必须包含大小写字母和数字组合

1.3K20

JavaScript之常用正则表达式

校验数字 数字:^[0-9]*$ n数字:^\d{n}$ 至少n数字:^\d{n,}$ m-n数字:^\d{m,n}$ 零和非零开头数字:^(0|[1-9][0-9]*)$ 非零开头最多带两位小数数字...$ 带1-2位小数正数负数:^(\-)?\d+(\.\d{1,2})?$ 正数、负数、和小数:^(\-|\+)?\d+(\.\d+)?$ 有两位小数正实数:^[0-9]+(.[0-9]{2})?...}$ 26个英文字母组成字符串:^[A-Za-z]+$ 26个大写英文字母组成字符串:^[A-Z]+$ 26个小写英文字母组成字符串:^[a-z]+$ 数字和26个英文字母组成字符串:^...[A-Za-z0-9]+$ 数字、26个英文字母或者下划线组成字符串:^\w+$ ^\w{3,20}$ 中文、英文、数字包括下划线:^[\u4E00-\u9FA5A-Za-z0-9_]+$ 中文...]\w{5,17}$ 强密码(必须包含大小写字母和数字组合,不能使用特殊字符,长度在8-10之间):^(?

61160

正则表达式总结

数字和26个英文字母组成字符串 : ^[A-Za-z0-9]+$ 16.数字、26个英文字母或者下划线组成字符串 : ^/w+$ 17.email地址 :...只能输入数字和26个英文字母或者下划线组成字符串: ^/w+$ 49.验证用户密码(正确格式为: 以字母开头,长度在5~17 之间,只能包含字符、数字和下划线) ^[a-zA-Z...4 m-n数字:^\d{m,n}$ 5 零和非零开头数字:^(0|[1-9][0-9]*)$ 6 非零开头最多带两位小数数字:^([1-9][0-9]*)+(.[0-9]{1,2})?...$ 7 数字和26个英文字母组成字符串:^[A-Za-z0-9]+$ 8 数字、26个英文字母或者下划线组成字符串:^\w+$ ^\w{3,20}$ 9 中文、英文、数字包括下划线:^[\u4E00...:^[a-zA-Z]\w{5,17}$ 11 强密码(必须包含大小写字母和数字组合,不能使用特殊字符,长度在8-10之间):^(?

86620

HTML5 pattern属性

1 数字:^[0-9]*$ 2 n数字:^\d{n}$ 3 至少n数字:^\d{n,}$ 4 m-n数字:^\d{m,n}$ 5 零和非零开头数字:^(0|[1-9][0-9]...*)$ 6 非零开头最多带两位小数数字:^([1-9][0-9]*)+(.[0-9]{1,2})?...-20所有字符:^.{3,20}$ 4 26个英文字母组成字符串:^[A-Za-z]+$ 5 26个大写英文字母组成字符串:^[A-Z]+$ 6 26个小写英文字母组成字符串:^[a-z...]+$ 7 数字和26个英文字母组成字符串:^[A-Za-z0-9]+$ 8 数字、26个英文字母或者下划线组成字符串:^\w+$ ^\w{3,20}$ 9 中文、英文、数字包括下划线...):^[a-zA-Z]\w{5,17}$ 11 强密码(必须包含大小写字母和数字组合,不能使用特殊字符,长度在8-10之间):^(?

69320
领券