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

题目:牛客网

解题思路:

遍历字符串,对每一个字符判断是否为数字

如果是数字则更新记录长度加一,记录其位置,与最大长度作比较取大的长度

如果不是数字则记录长度更新为0

import java.util.Scanner;


public class Main {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		while(in.hasNext()){
			String str = in.nextLine();
			int end_pos = 0;
			int max_len = 0;
			int temp_max = 0;
			for(int i =0 ; i < str.length(); i++){
				if((str.charAt(i) >= '0') && (str.charAt(i) <= '9') ){
					temp_max++;
					if(temp_max > max_len){
						max_len = temp_max;
						end_pos = i;
					}
				}
				else{
					temp_max = 0;
				}
			}
			System.out.println(str.substring(end_pos+1-max_len, end_pos +1 ));
		}

	}

}

 

全部评论

相关推荐

牛客38347925...:9,2学生暑期实习失利开始投小厂,给这群人整自信了
点赞 评论 收藏
分享
来个大佬救一下,为上投了都是石沉大海了,没实习经历的话怕秋招直接进不了面。什么实习这么难找,基本
心态爆炸了:现在正式的岗位都少,实习基本不咋招的,除了大厂,中小企业其实没那么多岗位需求,就算是有,大多都是招一两个廉价劳动力,同时,他们也会希望你一来就能干活的,没时间培训你,就让你了解公司的项目,你了解完就可以开始干活。再者是,很多低质量的实习其实用处没有那么大的。我去年也是找实习找到破防,最后去了一家深圳的小公司实习,工作对我来说很简单,甚至不如我在学校做的项目,秋招的时候,这段实习经历也并没有帮上什么忙,投递简历,依旧非常低的回复率。低回复率是常态,尤其是找实习,找不到,那就把重心放在优化自己的简历和项目,多看八股文,锻炼自己的面试能力,多看别人的面经,自己模拟面试,等秋招的时候,只要有那么寥寥几次,好好抓住那几次机会。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务