字符串中找出连续最长的数字串
描述
读入一个字符串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);
}
}