Java_[字符串中找出连续最长的数字串]读入一个字符串str，输出字符串str中的连续最长的数字串

描述

读入一个字符串str，输出字符串str中的连续最长的数字串

输入描述：

每个测试输入包含1个测试用例，一个字符串str，长度不超过255。

输出描述：

在一行内输出str中里连续最长的数字串。

示例1

输入：

abcd12345ed125ss123456789

输出：

123456789

 

https://www.nowcoder.com/practice/bd891093881d4ddf9e56e7cc8416562d?tpId=85&&tqId=29864&rp=1&ru=/activity/oj&qru=/ta/2017test/question-ranking

这是做题链接，看完本篇文章可以点开来试试~~~

 

解题思路：

        可以定义两个字符串，一个用来存放当前遍历过程中遇到的数字串，名字为tmp；一个用来存放此时最长的数字串，名字为ans。若当前tmp的长度大于ans，则将tmp中的内容复制给ans，字符串中的内容更改可以直接使用引用赋值；若当前tmp的长度小于ans，则舍弃tmp中存放的数字串。

 

注意：

        字符串中元素删除不能使用null，这样会使整个字符串的指向为空，正确的做法应该为将字符串赋值为 “” ，这样可以解决字符串指向问题。

 

       在将数字字符加入到tmp中时，tmp为字符串类型，需要加入的元素是字符型，强加会报错，正确的做法是在字符型后加 “” ，这样不会增加新的元素，但会使前一个字符类型被转换为字符型。

 

       若最长数字串在最后时，定义的 i 会被字符串的长度限制，虽然tmp中存放的是最长数字串，但是赋值给ans的操作并不会被执行，所以需要在最后一步重新判断两个字符串的长度，手动执行赋值语句。

 

 

以下是Java解决问题代码：

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String input = in.nextLine();
        String tmp = "";//用来存放每次遍历时遇到的连续数字串
        String ans = "";//用来存放最长的连续数字串并输出
        int i = 0;
        while(i < input.length()) {
            if(input.charAt(i) >= '0' && input.charAt(i) <= '9') {
                tmp += input.charAt(i) + "";//遇到数字就加到tmp中
            }else {
                if(tmp.length() > ans.length()) {//此时tmp中存放的数字串更长
                    ans = tmp;
                    tmp = "";
                }else {//清空当前tmp字符串，用来存放下一个
                    tmp = "";
                }
            }
            i++;
        }
        if(tmp.length() > ans.length()) {//若最长数字串在最后，i的值会被限制不能进入循环，此时需要做最后一次判断
            ans = tmp;
        }
        System.out.println(ans);
    }
}