解题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);
        }
    }
}