解题8（FindLongestNumberStr）

题目描述

样例输出

输出123058789，函数返回值9

输出54761，函数返回值5

接口说明

函数原型：

unsignedint Continumax(char** pOutputstr,  char* intputstr)

输入参数：
   char* intputstr  输入字符串；

输出参数：
   char** pOutputstr: 连续最长的数字串，如果连续最长的数字串的长度为0，应该返回空字符串；如果输入字符串是空，也应该返回空字符串；

返回值：
  连续最长的数字串的长度

输入描述:

输入一个字符串。

输出描述:

输出字符串中最长的数字字符串和它的长度。如果有相同长度的串，则要一块儿输出，但是长度还是一串的长度

示例1

输入

abcd12345ed125ss123058789

输出

123058789,9

代码如下：

 package com.yzh.hehe;

 import java.util.LinkedList;
 import java.util.List;
 import java.util.Scanner;

 public class FindLongestNumberStr {

     public static void main(String[] args) {
         Scanner scanner=new Scanner(System.in);
         while (scanner.hasNext()) {
             System.out.println(findLongestNumStr(scanner.nextLine()));
         }
         scanner.close();
     }

      // 遍历输入字符串，用一个stringBuilder来记录连续的数字字符串，得到一个数字字符串先判断其length是否大于记录链表reList的第一个string的长度，
      //如果大于等于就把最新的数字字符串添加为reList的第一个位置上，否则不做任何操作，这样最后reList的第一个位置上的就是结果字符串（存在相同长度就是最前面几个）   

     private static String  findLongestNumStr(String  string) {
         if (string==null||"".equals(string)) {
             return "";
         }
         List<String>reList=new LinkedList<String>();//记录字符串
         char[] cArr=string.toCharArray();
         StringBuilder stringBuilder=new StringBuilder();
         for (int i = 0; i <cArr.length; i++) {
             //处理到一个数字字符串的末尾字符时,记录链表reList为空就直接添加到第一个位置上，否则就判断长度来处理
             if (!(cArr[i]>='0'&&cArr[i]<='9')) {
                 if (reList.size()==0) {
                     reList.add(stringBuilder.toString());

                 }else if (stringBuilder.length()!=0&&stringBuilder.length()>=reList.get(0).length()) {
                      reList.add(0, stringBuilder.toString());
                 }
                 stringBuilder.delete(0, stringBuilder.length());
             }else if ((cArr[i]>='0'&&cArr[i]<='9')) {
                 stringBuilder.append(cArr[i]);//只要是数字字符就可以向stringBuilder里添加
             }

         }
         //处理整个字符串一数字字符串结尾的情况，要单独处理这种情况
         if (stringBuilder.length()!=0&&reList.size()==0) {
             reList.add(stringBuilder.toString());
         }else if (stringBuilder.length()!=0&&stringBuilder.length()>=reList.get(0).length()) {
              reList.add(0, stringBuilder.toString());
         }
         int length=stringBuilder.length();
          stringBuilder.delete(0, stringBuilder.length());

         for (String  temp : reList) {
             if (temp.length()==length) {
                 stringBuilder.insert(0, temp);
             }else{
                 break;
             }
         }
         if (string.length()==0) {
             return "";
         }
         stringBuilder.append(","+length);
         return stringBuilder.toString();

     }

 }

网络上见识更Java的做法：

将不是数字的字符全部变成‘a’，再将字符串用a来分割称数组，长度最大的数组的长度即为所求的长度，

 import java.util.*;
 public class Main{
     public static void main(String[] args) {
  
         Scanner scan=new Scanner(System.in);
         while(scan.hasNext())
         {
             String str1="";
             String str=scan.nextLine();
             for(char ch:str.toCharArray()){
                 //将不是数字的字符全部变成a
                 if(ch>='0' && ch<='9'){
                     str1+=ch;
                 }else{
                     str1+="a";
                 }
             }
             //按a分割
             String[] strs=str1.split("a");
             int max=0;//记录最长的连续数字串的长度
             for(int i=0;i<strs.length;i++){
                 max=strs[i].length()>max?strs[i].length():max;
             }
             for(int i=0;i<strs.length;i++){
                 if(strs[i].length()==max)
                     System.out.print(strs[i]);
             }
             System.out.println(","+max);
         }
     }
 }