1. 程式人生 > 其它 >java題目HJ92 在字串中找出連續最長的數字串

java題目HJ92 在字串中找出連續最長的數字串

 

描述

輸入一個字串,返回其最長的數字子串,以及其長度。若有多個最長的數字子串,則將它們全部輸出(按原字串的相對位置) 本題含有多組樣例輸入。   資料範圍:字串長度 1 \le n \le 200 \1n200  , 保證每組輸入都至少含有一個數字

輸入描述:

輸入一個字串。1<=len(字串)<=200

輸出描述:

輸出字串中最長的數字字串和它的長度,中間用逗號間隔。如果有相同長度的串,則要一塊兒輸出(中間不要輸出空格)。

示例1

輸入:
abcd12345ed125ss123058789
a8a72a6a5yy98y65ee1r2
輸出:
123058789,9
729865,2
說明:
樣例一最長的數字子串為123058789,長度為9
樣例二最長的數字子串有72,98,65,長度都為2   

 

 1 import java.util.*;
 2  
 3 public class Main {
 4     public static void main(String[] args) {
 5         Scanner sc = new Scanner(System.in);
 6         while(sc.hasNext()) {
 7             StringBuffer sf = new StringBuffer();
8 String s = sc.next(); 9 char[] c = s.toCharArray(); 10 int max=0; 11 ArrayList<String> list = new ArrayList<>(); 12 for(int i=0; i<c.length; i++) { 13 if(c[i] >= '0' && c[i] <='9') { 14 sf.append(c[i]);
15 } 16 else{ 17 list.add(sf.toString()); 18 sf = new StringBuffer(); 19 } 20 } 21 list.add(sf.toString()); 22 //遍歷list中每一個字串,找出長度最大 23 for(String s1 : list) { 24 max = Math.max(max, s1.length()); 25 } 26 for(String s2 : list) { 27 if(s2.length() == max) { 28 System.out.print(s2); 29 } 30 } 31 System.out.print("," + max); 32 } 33 } 34 }