在一个字符串中找出最长的数字串(python&&C++解法)
在一个字符串中找出最长的数字串(python解法)
输入abcd12345ed125ss123456789
输出123456789
python3
import re
print(max(re.findall(r"\d*", input()), key=len))
其中findall函数
findall函数是正则表达式中的函数将字符串按照一定规则进行匹配,并且返回一个列表,正则表达式用法
. # 点可代表一切字符
\ # 起转义作用
[...] # 指代方括号中的任意字符
\d # 指代数字0-9
\D # 指代非数字
\s # 指代一切空格,包括tab制表符、空格、换行等
\S # 指代非空格
\w # 指代大小写字母、数字和下划线
\W # 指代非大小写字母、数字和下划线
* # 匹配前面字符 >=0 次
+ # 匹配前面字符1次及以上
? # 匹配前面字符0次或1次
{m} # 匹配m次
{m,n} # 匹配m到n次
{m,} # 至少匹配m次
\d*的意思是将字符串中的连续数字匹配下来
r的意思是将字符串按照原字符串进行传入
**max(list, key=len)**从列表中按照长度进行返回最长的一个元素。
C++
#include<iostream>
#include<string>
using namespace std;
int main()
{
string str, res, cur;
cin >> str;
for (int i = 0; i <= str.length(); i++)
{
// 数字+=到cur
if (str[i] >= '0' && str[i] <= '9')
{
cur += str[i];
}
else
{
// 找出更长的字符串,则更新字符串
if (res.size() < cur.size())
res = cur;
else
cur.clear();
}
}
cout << res;
return 0;
}