字符串中找出连续最长的数字串
读入一个字符串str,输出字符串str中的连续最长的数字串
输入描述:
个测试输入包含1个测试用例,一个字符串str,长度不超过255。
输出描述:
在一行内输出str中里连续最长的数字串。
输入
abcd12345ed125ss123456789
输出
123456789
解析: 用end记录最长数字串的下标,用max记录最长数字个数;
用max表示经过的数字长度最大值,count表示数字计数器,当为字母时重置为0 end表示数字尾部,每次满足数字时,对max进行判断,当max小于于count时,更新max和end。
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while(sc.hasNext()){
String strs = sc.nextLine();
int max=0;
int count=0;
int end = 0;
for(int i=0;i<strs.length();i++){
if(strs.charAt(i)>='0' && strs.charAt(i)<='9'){
count++;
if(count>max){
max=count;
end=i;
}
}else{
count=0;
}
}
System.out.println(strs.substring(end-max+1,end+1));
}
}
}
来源:牛客网