4个数字组成不重复的3位数python脚本: 注: 1、range(1,5),1-4不包括5 2、if and判断 3、变量中间用“,”隔开,输出时中间为空格 vi a1.py #!
题目: 输入一个已经按升序排序过的数组和一个数字, 在数组中查找两个数,使得它们的和正好是输入的那个数字。 要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。...例如输入数组1、2、4、7、11、15和数字15。由于4+11=15,因此输出4和11。...2 因为是求两个数,时间复杂度是O(n),还是排过顺序的数组,那么可以从头和从尾同时找;从尾开始的tail下标大于sum,则tail左移;如果tail和head相加小于sum,则tail右移;指导头尾两个数相加等于求和...;或者tail大于head为止; 代码如下: ''' 题目:输入一个已经按升序排序过的数组和一个数字, 在数组中查找两个数,使得它们的和正好是输入的那个数字。...如果有多对数字的和等于输入的数字,输出任意一对即可。 例如输入数组1、2、4、7、11、15和数字15。由于4+11=15,因此输出4和11。
2021-05-14:给定一个数组arr,想知道arr中哪两个数的异或结果最大。返回最大的异或结果。 福大大 答案2021-05-14: 前缀树。一个数,用二进制表示,0走左边分支,1走右边分支。...准备一个max变量,遍历的时候,遇到比max还要大的,max更新。最后返回max。 时间复杂度:O(N)。 代码用golang编写。...cur.nexts[path] = NewNode() } cur = cur.nexts[path] } } // 该结构之前收集了一票数字...// 实际遇到的东西 best = twoSelectOne(cur.nexts[best] !...= nil, best, best^1) // (path ^ best) 当前位位异或完的结果 ans |= (path ^ best) << move
2023-07-29:给你一个由数字组成的字符串 s,返回 s 中独特子字符串数量。 其中的每一个数字出现的频率都相同。...2.创建一个空的哈希集合set,用于存储独特子字符串的哈希码。 3.创建一个长度为10的整数数组cnts,用于记录数字出现的频率。...4.循环遍历字符串s的每个字符,使用变量l来表示当前子字符串的起始位置。 5.在循环开始时,将数组cnts的所有元素初始化为0。 6.初始化哈希码hashCode为0。...15.循环结束后,更新l的值,进入下一个子字符串的计算。 16.返回集合set的大小,即独特子字符串的数量。...集合set的空间取决于独特子字符串的数量,但最坏情况下独特子字符串的数量是固定的,最多只有10个数字种类。因此,可以看作是常数级的空间复杂度,即O(1)。
2022-06-01:给定一个数组arr,可能有正、有负、有0,无序。 只能挑选两个数字,想尽量让两个数字加起来的绝对值尽量小。 返回可能的最小的值。 答案2022-06-01: 排序,双指针。
# -*- coding: utf-8 -*- """ 题目:输入一个数A,找到大于A的一个最小数B,且B中不存在连续相当的两个数字。...比如输入99,那B应该是101 因为100有两个连续相当的0 基本思路:最坏的办法 加1一直加1 直到找到有不重复的数为止 优化的思路 如果输入是1099 加1后变成1100,那么他下一个不重复的数如果一直加...在这里我们把题确定为正数 """ def get_data(num): """ 获取num个10相乘的数字,为了让重复的数字加1,比如num=4 则返回10000 args:需要...""" i = 1 while i < len(data): #判断是否有两个数字相等 if string_num[i-1] == string_num...if string_num[i-1] == string_num[i]: #如果有重复的数字,则把重复的两个数,中小的一位数字加1,然后在把后面的位置
$/gm,通过管道符来分割成两个子模式,但是你看过下图后会发现合规的字符成功匹配,但是变种的字符串也被匹配了: 对于上面图片的问题,我们需要通过可视化来看一下,匹配abcd开头的字符和匹配bcde...,由15个数字组成的第一个分支和由17个数字+一个数字或一个大写或小写X。 ...; 匹配一次第二个表达式; 现在上面的可视化有点眉目了吧,由数字+点组成的Group1,和仅有数字组成的Group2和Group3。...第二部拆分: 前后两个表达式内容一致,最后一个表达式不需要比配点,故分析一个表达式即可; 第一个分支:0~2个0+1位数字,匹配两位数字并前面补0; 第二个分支:0+2位数字,匹配2位数字并前面补...0; 第三个分支:1+2位数字,匹配100~199; 第四个分支:2+0~4其中一个+一位数字,匹配200~249; 第五个分支:25+0~5其中一个数字,匹配250~255。
2025-03-13:统计不是特殊数字的数字数量。用go语言,给定两个正整数 l 和 r。对于一个数字 x,除了 x 自身以外的所有正因数称为 x 的真因数。...如果一个数字恰好有两个真因数,它被称为特殊数字。例如: 1.数字 4 是特殊数字,因为它的真因数是 1 和 2。 2.数字 6 不是特殊数字,因为它的真因数有 1、2 和 3。...解释: 区间 [4, 16] 内的特殊数字为 4 和 9。 答案2025-03-13: chatgpt[1] 题目来自leetcode3233。...2.初始化计数器和存储数组:首先创建一个变量 res 用于统计非特殊数字的数量,初始化为区间内的数字总数 (r - l + 1)。...然后创建一个长度为 n+1 的数组 v,用于标记每个数字是否为特殊数字。 3.遍历数字:从 2 开始遍历到 n,其中 n 是 r 的平方根。对每个数字 i,检查是否为特殊数字。
这 7 位数字又分成一个 3 位数的局号和一个 4 位数的线路号,局号和线路号之间用连字符分隔。每位电话号码可以是任意数字,但区号和局号的第一位数字不能是 0 或 1。...\d[A-Z]\d 匹配 LDU 代码,也就是任意两个数字字符之间夹着任意一个字母。这个匹配加拿大邮政编码的正则表达式不用区分字母大小写。...英国邮政编码分为两部分:外部邮政编码[或称外码(outcode)]和内部邮政编码[或称内码(incode)]。外码是一到两个字母后面跟着一到两位数字,或者是一到两个字母后面跟着一个数字和一个字母。...后面的文本是可选的,这可以使用 ? 来表示。这个匹配URL的正则表达式不用区分字母大小写。为什么不使用这个模式代替上一个模式呢?就性能来说,越复杂的模式,执行速度越慢。...在处理信用卡的时候,Mod 10 算法是一个必不可少的重要环节,但它不属于正则表达式的工作,因为其涉及数学运算。
2025-08-07:找到字符串中合法的相邻数字。用go语言,给定一个只包含数字的字符串 s,定义相邻的两个数字为“合法”当且仅当满足以下两个条件: 1. 这两个数字互不相同。 2....这两个数字在整个字符串 s 中出现的次数,正好分别等于它们的数值。 你的任务是从左至右扫描字符串 s,找到第一个符合上述“合法”条件的相邻数字组合。如果不存在这样的组合,则返回空字符串。...23" 中每个数字在 s 中出现的次数都恰好分别等于数字本身。所以输出 "23" 。 题目来自力扣3438。 分步骤描述过程: 1....初始化计数数组: • 创建一个长度为 10 的整数数组 cnt,用于统计字符串 s 中每个数字('1' 到 '9')出现的次数。初始时所有元素为 0。...• 遍历字符串 s 的每一个字符,将字符转换为对应的数字(例如 '2' 转换为 2),并在 cnt 数组中对应位置增加计数。 2.
比如,判断字符串中是否有像'123'这样有数字组成的字符串,例如'foo123bar'、'foo456bar'、'234baz'、和'qux678'`,再用上面的方法,就会太麻烦了,这就要正则表达式出场了...object; span=(3, 6), match='123'> [0-9]表示要匹配0到9的任何一个数字字符,[0-9][0-9][0-9]则表示匹配连续三个0到9之间的任何数字字符,在字符串s中...\ 将下一个字符标记为一个特殊字符、或一个原义字符、或一个 向后引用、或一个八进制转义符。例如,'n' 匹配字符 "n"。'\n' 匹配一个换行符。...>>> re.search('[a-z]', 'FOObar') 4), match='b'> [0-9]表示任何一个数字字符: >>>...re.search('[0-9][0-9]', 'foo123bar') 在这个示例中,[0-9][0-9]表示匹配两个数字组成的字符串
然后判断文本中的字符串是否属于上面三个类别,下面我们给出判断字符串是否满足条件的正则表达式: 从上面正则表达式可以看到,要满足number定义的规则,字符串需要由数字组成,它可以包含字符’.’ , ‘E...’等, 要满足id的规则,字符串必须要以字符开头,后面跟着0个或多个字符或数字,对于关键字if, then ,else 则是直接进行字符串完全匹配. ws表示空格,它是空格(blank),制表符(tab...3,如果处于接收状态节点,并且带有一个*字符,意味着放弃当前读到的字符然后进入终结状态 4,它一定含有一个初始状态节点。 我们看一个具体例子,如何识别实现表达式relop对字符串的识别。...这里需要注意状态4,如果在状态1时,读取的下一个字符不是’=’和’>’,那么转换图告诉我们放弃当前读到字符,然后进入状态4,此时我们读取到合法字符串那就是”的转换图: 首先我们处于初始状态9,此时如果读入的字符是[A-Za-z],那么进入状态10,接下来如果读到的下个字符是英文字符或数字,那么就一直保持状态在状态10,如果读入的字符不属于英文字符后数字
在 match 方法中,括号的作用有两个: 分组 捕获。捕获的意思是将用户指定的匹配到的子字符串暂存并返回给用户。 当传入的正则表达式没有使用 g 标志时,返回一个数组。...RegExp.prototype.exec(): exec 是正则表达式的方法,它接受一个 字符串作为参数,并返回与正则表达式匹配的结果。返回结果是一个数组,其中包含了匹配到的信息。...[A-Za-z]{2,}$/; 这个正则表达式的意思是匹配由字母、数字组成的用户名,紧接着是一个 @ 符号,然后是由字母、数字组成的域名,最后是一个以两个或更多字母组成的顶级域名。...匹配手机号码: const regex = /^1[3456789]\d{9}$/; 这个正则表达式可以用来匹配中国大陆的手机号码,以 "1" 开头,后面跟随 10 个数字。...匹配身份证号码: const regex = /^\d{17}(\d|X|x)$/; 这个正则表达式可以用来匹配中国大陆的身份证号码,由 17 位数字和一位数字或字母 "X"(不区分大小写)组成。
/[0-9]/ 上述正则表达式将会与从0到9范围内任何一个数字相匹配。 ...| String 对象\\ exec 方法 用正则表达式模式在字符串中运行查找,并返回包含该查找结果的一个数组。.../\d{2}-\d{5}/ "\d{2}-\d{5}" 验证一个ID 号码是否由一个2位数字,一个连字符以及一个5位数字组成。 ...x 的值必须为 A-Z 或 a-z 之一。否则,将 c 视为一个原义的 'c' 字符。 \d 匹配一个数字字符。等价于 [0-9]。 \D 匹配一个非数字字符。等价于 [^0-9]。...十六进制转义值必须为确定的两个数字长。例如, '\x41' 匹配 "A"。'\x041' 则等价于 '\x04' & "1"。正则表达式中可以使用 ASCII 编码。.
这个自定义函数有3个参数,前两个是必需的,最后一个是可选的: RegExpMatch(text,pattern,[match_case]) 其中: text(必需):要搜索的一个或多个字符串。...假设有一个单元格区域(A5:A9),其中包含有关某些项目的各种详细信息,想要知道哪些单元格含有SKU。假设每个SKU由2个大写字母、一个连字符和3个数字组成,可以使用以下表达式匹配它们。...图2 正则表达式匹配数字 要匹配0到9之间的任何单个数字,在正则表达式中使用\d字符。根据特定任务,添加合适的量词或创建更复杂的模式。...正则表达式匹配任何数字 要匹配任意长度的任何数字,将+量词放在\d字符的后面,表示查找包含1个或多个数字的数字。...最后一组4位数字\d{4}后跟一个单词边界\b,以明确电话号码不能是较大号码的一部分。
'+' 匹配前面的子表达式一次或多次。 '*' 匹配前面的子表达式零次或多次。 '|' 指明两项之间的一个选择。例子'^([a-z]+|[0-9]+)$'表示所有小写字母或数字组合成的 字符串。...select * from fzq where regexp_like(value,'1[[:digit:]]{4}60'); -- 查询value中不是纯数字的记录 select * from fzq...即将“^”和“$”分别看做源串中任意位置任意行的开始和结束,而不是看作整个源串的开始或结束。如果省略该参数,源串将被看作一行来处理。 如果取值不属于上述中的某个,将会报错。...REGEXP_INSTR REGEXP_INSTR函数使用正则表达式返回搜索模式的起点和终点(整数)。如果没有发现匹配的值,将返回0。...REGEXP_COUNT REGEXP_COUNT函数返回在源串中出现的模式的次数,作为对REGEXP_INSTR函数的补充。
而在扩展正则表达式 (ERE) 中 (如 grep -E 或 egrep) 则直接使用。为方便和现代,本教程的示例主要使用 ERE。 4.? (问号) - 匹配前一个元素零次或一次 问号 ?...[abc]: 匹配 ‘a’, ‘b’, ‘c’ 中的一个。 [0-9]: 匹配任意一个数字。 [a-z]: 匹配任意一个小写字母。 [a-zA-Z]: 匹配任意一个字母。...熟练掌握正则表达式将极大地提升你在命令行和脚本编程中的工作效率。 练习题 题目一:基本匹配与元字符 写一个正则表达式,匹配包含 color 或 colour 这两个单词的行。...题目四:字符集合 写一个正则表达式,匹配一个小写元音字母 (a, e, i, o, u)。 题目五:量词 写一个正则表达式,匹配一个由至少两个数字组成的字符串。...题目九:反向匹配 写一个正则表达式,匹配不包含任何数字的行。 题目十:POSIX字符类 使用POSIX字符类,写一个正则表达式,匹配一个或多个十六进制字符 (0-9, a-f, A-F)。
2022-05-23:给定一个数组arr,你可以随意挑选其中的数字, 但是你挑选的数中,任何两个数a和b,必须Math.abs(a - b) > 1。 返回你最多能挑选几个数。 来自美团。...时间复杂度:排序的。 额外空间复杂度:O(N)。 代码用rust编写。