Java练习题——字符串中找出连续最长的数字串

最新推荐文章于 2023-06-08 08:15:45 发布

盈盈️

最新推荐文章于 2023-06-08 08:15:45 发布

阅读量979

点赞数 1

本文链接：https://blog.youkuaiyun.com/weixin_44772874/article/details/108029307

版权

该博客探讨如何使用Java编程找到一个字符串中连续的最长数字序列。输入限制为长度不超过255的字符串，输出为字符串中连续最长的数字串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

字符串中找出连续最长的数字串

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

输入描述：输入包含1个测试用例，一个字符串str，长度不超过255。
输出描述：在一行内输出str中里连续最长的数字串。

输入：abcd12345ed125ss123456789
输出：123456789

解题思路

用 max 表示经过的数字长度最大值， count 表示数字计数器，当为字母时重置为 0，end 表示数字尾部，

每次满足数字时，对max 进行判断，当 max 小于 count 时，更新 max 和 end。

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            String str=sc.nextLine();
            int max=0,end=0,count=0;
            for (int i = 0; i < str.length(); i++) {
                if(str.charAt(i)>='0' && str.charAt(i)<='9'){
                    count++;
                    if(max<count){
                        max=count;
                        end=i;
                    }
                }else{
                    count=0;
                }
            }
            System.out.println(str.substring(end-max+1,end+1));
        }
    }