在一个字符串中找出最长的数字串(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;
}
发布了52 篇原创文章 · 获赞 26 · 访问量 3417

猜你喜欢

转载自blog.csdn.net/weixin_43796685/article/details/103034712