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

Add Strings(计算两个字符串表示的数字的和)

给定两个用字符串表示的非负整数num1和num2,返回用字符串表示的num1和num2的和。 Note: The length of both num1 and num2 is 使用任何内置的BigInteger库或直接将输入转换为整数) 先写出自己的理解,最下面是最好的解法 错误思路1: 刚开始把第一个Node看成了num1和num2小于5100,紧接着整体的想法就歪了...,我曾尝试将int改成long等各种类型,发现题目规定的范围太大了,数字类型都无法满足,只能换一个想法 思路是分情况讨论,字符串相等或不相等 字符串不相等时,将两个字符串相加,长字符串分成两部分,一部分是长字符串的右半部分...(即低位),和短字符串长度相同,另一部分是剩下的字符串,左半部分(即高位) 将右半部分和短字符串相加得到一个数,加上左半部分 为此我还专门写了两个函数,一个用于相等字符串相加,一个用于不相等字符串相加(...其实就是将不等的两个字符串分割开,利用相等字符串相加的函数求解) 最后历经坎坷,终于通过了,但是效率不是太高 代码如下: #include #include using

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

    正则表达式总结 原

    模式中的 \1 和 \2 匹配字符串的后两个单词。     (3)  注意 \1、\2、\n 是用在正则表达式的匹配环节。...=Sprat|Frost)/匹配‘Jack’仅仅当它后面跟着'Sprat'或者是‘Frost’。  但是‘Sprat’和‘Frost’都不是匹配结果的一部分。...y)   (1)匹配'x'仅仅当'x'后面不跟着'y',这个叫做正向否定查找。          例如,/\d+(?!\.)/匹配一个数字仅仅当这个数字后面没有跟小数点的时候。...[xyz]   (1)一个字符集合。匹配方括号的中任意字符。你可以使用破折号(-)来指定一个字符范围。         (2)对于点(.)和星号(*)这样的特殊符号在一个字符集中没有特殊的意义。...-1 replace:一个在字符串中执行查找匹配的string方法,并且使用替换字符串替换掉匹配到的字符串 split:一个使用正则表达式或者一个固定字符串分隔一个字符串,并将分隔后的字符串存储到数组中的

    49020

    javascript正则深入以及10个非常有意思的正则实战

    今天笔者就复盘一下javascript正则表达式的一些使用技巧和高级API, 并通过几个实际的案例,来展现正则表达式的魅力.如果大家觉得正则表达式理解起来很麻烦,也可以使用如下在线网站, 只需要输入你的正则表达式...\1 和 \2 表示第一个和第二个被捕获括号匹配的子字符串,即 xuxi 和 is,匹配了原字符串中的后两个单词, 因此(1)中运行的结果为true....:)被称为非捕获括号, 我们可以使用它匹配一组字符但是并不记住该字符,一般用来判断某类字符是否存在于某字符串中. 先行断言x(?=y) 先行断言: 匹配'x'仅仅当'x'后面跟着'y'....=者)/会匹配到"王"仅当它后面跟着"者".但是"者"不属于匹配结果的一部分. 后行断言(?<=y)x 后行断言: 匹配'x'仅当'x'前面是'y'....你可以使用破折号(-)来指定一个字符范围。 [^xyz]: 一个反向字符集。也就是说,它匹配任何没有包含在方括号中的字符。你可以使用破折号(-)来指定一个字符范围。

    65820

    iOS-正则表达式的简单使用

    iOS -正则表达式的简单使用 ✨建议收藏,用到时候一查就明白了 1.我们一般将谓词和正则表达式配合使用,这是最常用的方法。....匹配除\r\n之外的任何单个字符: a.[a-z]:表示一个字符串有一个a后面跟着一个任意字符和一个小写字母; ^.{5}$:表示任意1个长度为5的字符串; \num: 其中num是一个正整数。...表示\num之前的字符出现相同的个数,例如 (.)\1:表示两个连续的相同字符。 10\{1,2\} : 表示数字1后面跟着1或者2个0 (“10″,”100″)。...请注意在逗号和两个数之间不能有空格。 ? 当该字符紧跟在任何一个其他限制符(*,+,?,{n},{n,},{n,m})后面时,匹配模式是非贪婪的。...例如正则表达式A[0-9]{3} 能够匹配字符”A”后面跟着正好3个数字字符的串,例如A123、A348等,但是不匹配A1234。

    1.6K70

    正则表达式符号代表的意义

    .点 匹配除“\r\n”之外的任何单个字符。要匹配包括“\r\n”在内的任何字符,请使用像“[\s\S]”的模式。 (pattern) 匹配pattern并获取这一匹配。...\D 匹配一个非数字字符。等价于[^0-9]。 \f 匹配一个换页符。等价于\x0c和\cL。 \n 匹配一个换行符。等价于\x0a和\cJ。 \r 匹配一个回车符。等价于\x0d和\cM。...十六进制转义值必须为确定的两个数字长。例如,“\x41”匹配“A”。“\x041”则等价于“\x04&1”。正则表达式中可以使用ASCII编码。 \num 匹配num,其中num是一个正整数。...对所获取的匹配的引用。例如,“(.)\1”匹配两个连续的相同字符。 \n 标识一个八进制转义值或一个向后引用。如果\n之前至少n个获取的子表达式,则n为向后引用。...例如正则表达式A[0-9]{3} 能够匹配字符"A"后面跟着正好3个数字字符的串,例如A123、A348等,但是不匹配A1234。

    2.5K10

    java 正则表达式语法_JAVA正则表达式语法大全

    .点 匹配除“\r\n”之外的任何单个字符。要匹配包括“\r\n”在内的任何字符,请使用像“[\s\S]”的模式。 (pattern) 匹配pattern并获取这一匹配。...\D 匹配一个非数字字符。等价于[^0-9]。 \f 匹配一个换页符。等价于\x0c和\cL。 \g 表示正则表达式使用的global(全局)的状态。...十六进制转义值必须为确定的两个数字长。例如,“\x41”匹配“A”。“\x041”则等价于“\x04&1”。正则表达式中可以使用ASCII编码。 \num 匹配num,其中num是一个正整数。...对所获取的匹配的引用。例如,“(.)\1”匹配两个连续的相同字符。 \n 标识一个八进制转义值或一个向后引用。如果\n之前至少n个获取的子表达式,则n为向后引用。...例如正则表达式A[0-9]{3} 能够匹配字符”A”后面跟着正好3个数字字符的串,例如A123、A348等,但是不匹配A1234。

    2.5K30

    iOS中的正则表达式,一篇就够了

    下面是几个例子: “ab*”:表示一个字符串有一个a后面跟着零个或若干个b(”a”, “ab”, “abbb”,……); “ab+”:表示一个字符串有一个a后面跟着至少一个b或者更多( ”ab”, “abbb...:表示一个字符串有一个a后面跟着零个或者一个b( ”a”, “ab”); “a?b+$”:表示在字符串的末尾有零个或一个a跟着一个或几个b( ”b”, “ab”,”bb”,”abb”,……)。...[a-z]“:表示一个字符串有一个”a”后面跟着一个任意字符和一个小写字母; “^.{5}$”:表示任意1个长度为5的字符串; “\num” 其中num是一个正整数。...表示”\num”之前的字符出现相同的个数,例如 “(.)\1″:表示两个连续的相同字符。 “10{1,2}” : 表示数字1后面跟着1或者2个0 (“10″,”100″)。...“@[^a-zA-Z]4@”表示两个”@”中不应该出现字母)。 常用的还有: “ \d ”匹配一个数字字符。等价于[0-9]。 “ \D”匹配一个非数字字符。等价于[^0-9]。

    4.7K110

    Java正则表达式

    D 匹配一个非数字字符。等价于4。 f 匹配一个换页符。等价于x0c和cL。 g 表示正则表达式使用的global(全局)的状态。...正则表达式中可以使用ASCII编码。 num 匹配num,其中num是一个正整数。对所获取的匹配的引用。例如,“(.)1”匹配两个连续的相同字符。 n 标识一个八进制转义值或一个向后引用。...如果n之前至少n个获取的子表达式,则n为向后引用。否则,如果n为八进制数字(0-7),则n为一个八进制转义值。 nm 标识一个八进制转义值或一个向后引用。...nml 如果n为八进制数字(0-7),且m和l均为八进制数字(0-7),则匹配八进制转义值nml。 un 匹配n,其中n是一个用四个十六进制数字表示的Unicode字符。...例如正则表达式A[0-9]{3} 能够匹配字符"A"后面跟着正好3个数字字符的串,例如A123、A348等,但是不匹配A1234。

    1.8K10

    正则表达式必知必会 - 常见问题的正则表达式解决方案

    英国邮政编码分为两部分:外部邮政编码[或称外码(outcode)]和内部邮政编码[或称内码(incode)]。外码是一到两个字母后面跟着一到两位数字,或者是一到两个字母后面跟着一个数字和一个字母。...内码永远是一位数字后面跟着两个字母(除 C、I、K、M、O 和 V 以外的任意字母,这 6 个字母不会在邮政编码中出现)。内码和外码之间要用一个空格隔开。...负责匹配查询字符串,出现在 ? 后面的文本是可选的,这可以使用 ? 来表示。这个匹配URL的正则表达式不用区分字母大小写。为什么不使用这个模式代替上一个模式呢?就性能来说,越复杂的模式,执行速度越慢。...-{2,} 匹配 HTML 注释的开始标签,也就是 后面紧跟着两个或更多个连字符的情况。.*? 匹配 HTML 注释的文字部分,这里用的是懒惰型量词。...这里使用的模式都假设信用卡号码里的空格和连字符已提前被去掉。一般来说,在使用正则表达式对信用卡号码进行匹配处理之前,先把其中的非数字字符去掉是一种不错的做法。

    38850

    .*+?()[]{}^$|(?

    ❞ 正文 「是不是到处可见的正则表达式」 「是不是很羡慕别人熟练地使用正则表达式而自己不会」 「是不是想要入门正则表达式要么是长视频要么是一本书」 「是不是觉得这种方式看着很营销,很不舒服」 没错,上述除了正则表达式这五个字...> 如果是^The 自然也只能匹配The3个字符 在正常情况下^都是表示以上含义,但是在[]里使用的时候,就是取反的意思 [^(^T)]t => 不以T开始的字符串但是后面跟着t => The c**...,这里就不在赘述 一般处理单纯地转译之外,还会配合一些字符来表示某个含义 \d => digital => 匹配数字 => \D => 前者取反,即匹配非数字 \w => words => 匹配数字和大小写英文字母...,一般是4个字符 \r => return => 匹配回车符 断言 所谓断言简单来说就是「匹配但是不包含」,这个可能平常会使用得比较多,比如场景需要匹配xxres,但是不要xx只要res。...=at) => 任一一个字母或者数字后面跟着at,但是只要字母,后面的at不要 => The 「c」at 「s」at on the 「m」at. => 匹配3处 ❝?<!

    38820

    手撕Python之正则

    所以我们如果想使用正则表达式的话,我们是先进行将正则表达式导入re的操作 正则在爬虫里面很常见的,在大量的字符串里面进行数据的寻找 对于正则表达式来说,我们需要描述我们的需求,我们怎么写 对什么样的数字进行一系列的操作...将会匹配字符串'aaa1212bbb'中的'aaa' 后面紧跟着的第一个字符,也就是数字'1'。因此,r.group()将会输出'aaa1'。...将会匹配字符串'aaa1212bbb'中的'aaa' 后面紧跟着的第一个字符,也就是数字'1'。因此,r.group()将会输出'aaa1'。 ''' #贪婪 r=re.match('aaa....将会匹配字符串'aaa1212bbb'中的'aaa' 后面紧跟着的第一个字符,也就是数字'1'。因此,r.group()将会输出'aaa1'。 aaa.+至少匹配一次 但是后面加个?...这里的正则表达式模式是 've\b'。 让我们分解一下这个正则表达式: ve:这部分表示匹配文本中的 "ve" 这两个字符。

    12210

    PHP--正则表达式和样式匹配--小记

    .点 匹配除“\r\n”之外的任何单个字符。要匹配包括“\r\n”在内的任何字符,请使用像“[\s\S]”的模式。 (pattern) 匹配pattern并获取这一匹配。...\D 匹配一个非数字字符。等价于[^0-9]。 \f 匹配一个换页符。等价于\x0c和\cL。 \n 匹配一个换行符。等价于\x0a和\cJ。 \r 匹配一个回车符。等价于\x0d和\cM。...十六进制转义值必须为确定的两个数字长。例如,“\x41”匹配“A”。“\x041”则等价于“\x04&1”。正则表达式中可以使用ASCII编码。 \num 匹配num,其中num是一个正整数。...对所获取的匹配的引用。例如,“(.)\1”匹配两个连续的相同字符。 \n 标识一个八进制转义值或一个向后引用。如果\n之前至少n个获取的子表达式,则n为向后引用。...例如正则表达式A[0-9]{3} 能够匹配字符"A"后面跟着正好3个数字字符的串,例如A123、A348等,但是不匹配A1234。

    1.9K10

    字符串之正则表达式

    当然,代价就是更复杂,比如你可以编写一个正则表达式,用来查找所有以 0 开头,后面跟着 2-3 个数字,然后是一个连字号 “-” ,最后是 7 或 8 位数字的字符串(像 011-12345678 或...这几乎是最简单的正则表达式了,它可以精确匹配这样的字符串:由两个字符组成,前一个字符是 m, 后一个是 e。...假如你要找的是 me 后面不远处跟着一个 james,你应该用 \bme\b.*\bjames\b。 这里 . 是另一个元字符,匹配除了换行符以外的任意字符。...匹配除 “\n” 和 "\r" 之外的任何单个字符。要匹配包括 “\n” 和 "\r" 在内的任何字符,请使用像 “[\s\S]” 的模式 \w 匹配包括下划线的任何单词字符。...我们对它进行一些分析吧:首先是一个转义字符 (,它能出现 0 次或 1 次 (?),然后是一个 0,后面跟着 2 个数字 (\d{2}),然后是)或-或空格中的一个,它出现 1 次或不出现(?)

    3.3K20

    正则表达式入门

    正则表达式使用单个字符串来描述、匹配一系列匹配某个句法规则的字符串。在很多文本编辑器里,正则表达式通常被用来检索、替换那些匹配某个模式的文本。...否定字符类 一般来说表示一个字符串的开头,但当它用在方括号里面的时候,表示否定的关系。比如[ar]匹配一个后面跟着ar的除了c的任意字符。 ?...零宽度断言(前后预查) 正则表达式中有前瞻(Lookahead)和后顾(Lookbehind)的概念,这两个术语非常形象的描述了正则引擎的匹配行为。...需要注意一点,正则表达式中的前和后和我们一般理解的前后有点不同。一段文本,我们一般习惯把文本开头的方向称作“前面”,文本末尾方向称为“后面”。...\sfat) 匹配 The 和 the, 且其后不跟着(空格)fat. ? 6.3 正向后顾 定义一个正向后顾要使用(),在括号内部使用一个问好、小于号和等号?

    92420

    嘀~正则表达式快速上手指南(上篇)

    *"",Python解释器视作两个空字符串之间读取一个句点和一个星号。这就会出现错误,脚本不能运行。因此,关键是使用反斜杠表示转义。...以下是如何匹配电子邮件地址的前面部分: ? 电子邮件总是包含@符号,让我们从它开始。电子邮件@符号之前的部分可能包含字母数字字符,\w 就派上用场。然而,因为一些邮件包含句点或破折号,这是不够的。...我们用\S 来查找非空白字符。但\w\S 仅仅找到两个字符。添加 * 重复寻找过程。因此模式前半部分是:\w\S*@。 现在来看看@符号后半部分的模式: ? 域名通常包含字母数字字符、句点和破折号。...电子邮件地址以字母数字字符结束,所以我们用\w模式覆盖。因此@ 符号后面是.*\w,这意味着我们想要的模式是一组以字母数字字符结尾的字符。这不包括>。 完整电子邮件地址模式是:\w\S*@.*\w。...我们可以看到,这两个电子邮件都是以 "From r"开头,用红色的框来显示。

    1.6K20

    Qt正则表达式类QRegExp(附检验小程序)

    例如c匹配字符c \c 除以下指定的字符外,反斜杠后面的字符与字符本身匹配。...最简单的一个正则表达式就是字符,例如: a 匹配字符a b 匹配字符b 9 匹配数字9 表达式后面可以加量词,默认情况下,表达式会自动由{1,1}进行量化,即它应该只出现一次。...,那么就需要使用断言“^”和“$”了。...除此之外,还有其他一些其他字符可以和表达式组合,方括号表示匹配方括号中包含的任何字符。上述字符集缩写可以出现在方括号中的字符集中。除字符集缩写和以下两个例外外,字符在方括号中没有特殊含义。...- 破折号表示字符范围。[W-Z]与“ W”或“ X”或“ Y”或“ Z”匹配。 通配符匹配,大多数命令外壳(如bash或cmd.exe)都支持“文件通配”,即使用通配符标识一组文件的能力。

    6.8K21
    领券