牛客笔试题----输入一个字符串,输出其中最长的数字串

最新推荐文章于 2024-06-17 15:25:10 发布

#define微光

最新推荐文章于 2024-06-17 15:25:10 发布

阅读量1.8k

点赞数 3

分类专栏：编程文章标签：最长数字串出现子串最多次数

本文链接：https://blog.csdn.net/weixin_43224539/article/details/99474908

版权

该博客主要讨论如何从一个字符串中找出最长的数字连续子串，并提供了解决思路和代码实现。同时，还提及了求解字符串中出现次数最多的子串及其频次的问题。

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

一.题目描述:注意是字符串中求的数字串

输入一个字符串,输出其中最长的数字串思路:

定义一个 maxLength 变量来记录最长数字串
定义一个 count 变量来记录遍历过程中数字个数
如果 count > maxLength ,就说明 maxLength 不是最长的数字串,将 count 赋值给maxLength
定义一个 end 变量来记录数字串的最后一个数字,最后用subString()方法从字符串中截取出最长的数字串

代码展示:

package com;

import java.util.Scanner;

/**
 * package:com
 * Description:找出最长连续数字串
 * @date:2019/8/13
 * @Author:weiwei
 **/
public class GETLeastString {
    public static void main(String[] args) {
        /**
         * 定义一个maxLength记录最长数字串
         * 定义一个count记录遍历过程中数字个数
         * 如果count > maxLength ,说明maxLength不是最长的字符串,就将count的值复制给maxLength
         * 定义一个end变量来记录数字串的最后一个数字
         * 最后用subString()方法截取字符串
         */
        Scanner sc = new Scanner(System.in);
        String result = null;
        int count =0;
        int maxLength = 0;
        int end = 0;
        while(sc.hasNext()){
            result =