「笔试刷题」：字符串中找出连续最长的数字串

爱敲代码的罗根

于 2024-04-29 16:08:18 发布

阅读量387

点赞数 11

分类专栏：笔试刷题文章标签：算法 java leetcode 职场和发展数据结构 intellij-idea eclipse

本文链接：https://blog.csdn.net/C_Small_Cai/article/details/138316142

版权

笔试刷题专栏收录该内容

26 篇文章 0 订阅

订阅专栏

本文介绍了解决编程问题中如何找到字符串中连续最长的数字串，利用双指针方法优化暴力解法，通过Java代码实现并提供了一个示例。

摘要由CSDN通过智能技术生成

一、题目

描述

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

输入描述：

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

输出描述：

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

示例1

输入：

abcd12345ed125ss123456789

输出：

123456789

二、思路解析

OK，我原本是用暴力解法做出来的，但在题解区，我学习到了一种新的解题思路：双指针。

首先定义 i 和 j 两个变量，其中 i 先遍历整个字符串，当 i 下标的元素为数字时，再把 i 复制给 j。

然后通过一个 while 循环，计算出在 j 之后，一共有多少个连续的数字元素，借助 begin 变量统计出长度 len。

最后，依次打印出区间 [begin, begin + len] 的值即可。

具体实现请看下面代码👇

三、完整代码

import java.util.Scanner;
import java.io.*;

public class Main {
    public static void main(String[] args) throws Exception{
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        char[] ch = bf.readLine().toCharArray();
        int len = 0;
        int begin = -1;

        for(int i = 0; i < ch.length; i++){
            if(ch[i] >= '0' && ch[i] <= '9'){
                int j = i;
                while(j < ch.length && ch[j] >= '0' && ch[j] <= '9'){
                    j++;
                }
                if(j - i > len){
                    begin = i;
                    len = j - i;
                }
                i = j;
            }
        }

        for(int i = begin; i < begin + len; i++){
            System.out.print(ch[i]);
        }
    }
}

以上就是本篇博客的全部内容啦，如有不足之处，还请各位指出，期待能和各位一起进步！