编程题 字符串中找出连续最长的数字串(java实现)

🎉🎉🎉点进来你就是我的人了
博主主页：🙈🙈🙈戳一戳,欢迎大佬指点!

欢迎志同道合的朋友一起加油喔🦾🦾🦾

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

描述

读入一个字符串str，输出字符串str中的连续最长的数字串

输入描述：

个测试输入包含1个测试用例，一个字符串str，长度不超过255。

输出描述：

在一行内输出str中里连续最长的数字串。

示例1

输入：abcd12345ed125ss123456789

输出：123456789

解题思路:定义两个空的字符串,str1用于字符串拼接,str2用来保存最大的数字字符串,然后我们开始遍历字符串,如果发现是数字就进行字符串拼接,否则就比较两个字符串的大小,str2始终更新为最大的数字字符串,同时将str1重置为空字符串用于下一次数字字符串拼接,最后输出str2

注意:如果最后一个元素是数字结尾的,那么循环中是没有办法判断的最后一个数字字符串大小的.

此时有两种解决方案!

1. 可以直接给输入的字符串str后补一个字符串a, 对结果不影响, 而且还解决了重新判断最后一个数字串的问题

2.单独在循环后面加一个判断条件,此时的str1是保存了最后一个数字字符串的,比较一下两个数字字符串大小,str2更新为最长的那个数字字符串

代码演示: (演示方案1)

import java.util.*;
public class Main{public static void main(String[] args){Scanner scan = new Scanner(System.in);String str = scan.nextLine();//拼接一个a不影响最后结果,可以不用解决最后一个字符串是数字字符串的问题str =str+"a";String str1 = "";String str2 = "";int i = 0;//遍历字符串for(;i < str.length();i++){//如果是数字,就拼接成数字字符串if(str.charAt(i) >= '0' && str.charAt(i) <= '9'){str1 = str1+str.charAt(i)+"";}else{//比较两个字符串的大小,st2始终更新为最长的数字字符串if(str1.length() > str2.length()){str2 = str1;}str1 = "";}}System.out.println(str2);}
}

代码演示:(此处方案2)

import java.util.*;
public class Main{public static void main(String[] args){Scanner scan = new Scanner(System.in);String str = scan.nextLine();String str1 = "";String str2 = "";int i = 0;//遍历字符串for(;i < str.length();i++){//如果是数字,就拼接成数字字符串if(str.charAt(i) >= '0' && str.charAt(i) <= '9'){str1 = str1+str.charAt(i)+"";}else{//如果不是数字,比较两个字符串的大小,st2始终更新为最长的数字字符串if(str1.length() > str2.length()){str2 = str1;}str1 = "";}}//最后一个刚好也是数字串if(i == str.length() && str1.length() > str2.length()){str2 = str1;}System.out.println(str2);}
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！