文档章节

IT公司100题-25-求字符串中的最长数字串

关西大汉弹琵琶
 关西大汉弹琵琶
发布于 2016/01/04 10:24
字数 201
阅读 69
收藏 4

问题描述:

实现一个函数,求出字符串中的连续最长数字串。例如输入”12345cbf3456″,输出”12345″。

问题分析:

遍历一遍字符串,记录起始位置和长度即可。

代码实现:

package oschina.IT100;

import java.util.Scanner;

/**
 * @project: oschina
 * @filename: IT25.java
 * @version: 0.10
 * @author: JM Han
 * @date: 10:05 AM 1/4/2016
 * @comment: Find the continous number of max length
 * @result: Please input the String:
 * 123dfasdf123123asdfasdf33333333333333asdfsdf221asdf2323
 * The max continuous number is: 33333333333333
 */

public class IT25 {
   public static String contiNumMax(String s){
      char[] chars = s.toCharArray();
      int length = chars.length;
      int len = 0; int maxLen = 0;
      String r = "";

      for(int i = 0; i < length; i++){
         char c = chars[i];
         if(c > '0' && c < '9'){
            len++;
         } else{
            if(len > maxLen){
               maxLen = len;
               r = s.substring(i - len, i);
            }
            //has to reset len to re-calculate
            len = 0;
         }
      }
      return r;
   }

   public static void main(String[] args) {
      Scanner sc = new Scanner(System.in);
      System.out.println("Please input the String: ");
      System.out.println("The max continuous number is: " + contiNumMax(sc.next()));
   }
}


© 著作权归作者所有

关西大汉弹琵琶
粉丝 8
博文 41
码字总数 14221
作品 0
浦东
程序员
私信 提问
微软等公司数据结构+算法面试100题

1.把二元查找树转变成排序的双向链表(树) 题目: 输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点,只调整指针的指向。 10 / / 6 14 / / / / 4 ...

chambai
2012/08/05
0
0
百度2010暑期实习笔试面试全面备战

百度2010暑期实习笔试面试全面备战 百度2010暑期实习网申将于2010年5月29日截止。 笔试阶段 5月30日前,对于通过了简历筛选的申请人百度将会通过系统发送笔试通知。注册时请务必填写正确有效...

长平狐
2013/01/06
174
0
各大公司(Google,Microsoft,Baidu, Microsoft Research Asia etc.)实习生面试题总汇

1.把二元查找树转变成排序的双向链表(树) 题目: 输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点,只调整指针的指向。 10 / 6 14 / / 4 8 12 1...

云栖希望。
2017/12/04
0
0
Android 面试文档分享

一、概述 最近在准备面试的东西,整理了一些读书笔记分享给各位 百度网盘地址,大家可以自由下载,以下内容完全原创。 前两部分是对于一些 经典书籍的读书笔记 和 面试题,都是上学看书的时候...

泽毛
2017/11/10
0
0
网易2018校招前端笔试题解析

前言:注意,网易校招笔试在牛客网进行,在这里使用js完成算法题时,不要写一个function() {}就认为完成了题目,那样通过率是0%(题主就是这样,估计笔试挂了。。。) 应该以这种完整的输入输出...

Alarak
2017/08/14
0
0

没有更多内容

加载失败,请刷新页面

加载更多

前端技术之:Prisma Demo服务部署过程记录

安装前提条件: 1、已经安装了docker运行环境 2、以下命令执行记录发生在MackBook环境 3、已经安装了PostgreSQL(我使用的是11版本) 4、Node开发运行环境可以正常工作 首先需要通过Node包管...

popgis
今天
5
0
数组和链表

数组 链表 技巧一:掌握链表,想轻松写出正确的链表代码,需要理解指针获引用的含义: 对指针的理解,记住下面的这句话就可以了: 将某个变量赋值给指针,实际上就是将这个变量的地址赋值给指...

code-ortaerc
今天
4
0
栈-链式(c/c++实现)

上次说“栈是在线性表演变而来的,线性表很自由,想往哪里插数据就往哪里插数据,想删哪数据就删哪数据...。但给线性表一些限制呢,就没那么自由了,把线性表的三边封起来就变成了栈,栈只能...

白客C
今天
42
0
Mybatis Plus service

/** * @author beth * @data 2019-10-20 23:34 */@RunWith(SpringRunner.class)@SpringBootTestpublic class ServiceTest { @Autowired private IUserInfoService iUserInfoS......

一个yuanbeth
今天
5
0
php7-internal 7 zval的操作

## 7.7 zval的操作 扩展中经常会用到各种类型的zval,PHP提供了很多宏用于不同类型zval的操作,尽管我们也可以自己操作zval,但这并不是一个好习惯,因为zval有很多其它用途的标识,如果自己...

冻结not
昨天
6
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部