在字符串中找出连续最长的数字串

[编程题]在字符串中找出连续最长的数字串

热度指数：138346 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

输入一个字符串，返回其最长的数字子串，以及其长度。若有多个最长的数字子串，则将它们全部输出（按原字符串的相对位置）

本题含有多组样例输入。

数据范围：字符串长度 $1 \le n \le 200 \$ ，保证每组输入都至少含有一个数字

输入描述:

输入一个字符串。1<=len(字符串)<=200

输出描述:

输出字符串中最长的数字字符串和它的长度，中间用逗号间隔。如果有相同长度的串，则要一块儿输出（中间不要输出空格）。

示例1

输入

abcd12345ed125ss123058789
a8a72a6a5yy98y65ee1r2

输出

123058789,9
729865,2

说明

样例一最长的数字子串为123058789，长度为9
样例二最长的数字子串有72,98,65，长度都为2

算法知识视频讲解

🐼201908171342330

发表于 2021-06-27 11:11:21

思路把非数字的全部替换成空格，然后切割；遍历一次得到最大长度；再遍历一次，把符合上述最大长度的字符串取出作追加拼接。代码 while True: try: s = input() for c in s: if not c.i 展开全文

恒成立

发表于 2021-03-28 17:25:10

import java.io.*; import java.util.*; public class Main{ public static void main(String[] args) throws Exception{ Scanner sc = new Scanne 展开全文

牛客875694424号

发表于 2021-12-07 22:00:35

dp解，简单直接 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); 展开全文

昵称已被占用啦啦啦

发表于 2020-10-03 19:57:58

while True: try: s=input() for i in s: if i.isdigit()==False: s=s.replace(i," ") s=s.split() r1=max([len(i) fo 展开全文

涛哥比较无聊

发表于 2021-10-23 17:38:23

import re while True: try: string = input() lists = re.findall('\d+', string) lens = max([int(len(x)) for x in lists]) 展开全文

抗英主力法兰西

发表于 2021-03-24 19:14:59

#include<iostream> #include<vector> #include<string> #include<algorithm> #include<map> using namespace std; int main(){ 展开全文

你敲代码的样子好像蔡徐坤

发表于 2021-10-04 17:39:13

#include<bits/stdc++.h> using namespace std; int main() { string str; //存放输入的字符串 while(getline(cin, str)) { //获取输入的一行字符串 v 展开全文

牛客313925129号

发表于 2021-11-27 18:07:20

题意理解在字符串中找到长度最大的数字子串，如果有多个数字子串长度相等且最大，则按其在字符串中的顺序一次输出。数字子串指由数字连续构成的子串。方法一模拟，双指针。从左到右扫描字符串，并重复一下操作： 1、遇到一个数字字符，位置为i，暂停； 2、从i开始往后扫描，直到遇到非数字字符，位置为j； 3 展开全文