算法87题

最新推荐文章于 2024-10-09 22:28:58 发布

sure1985811

最新推荐文章于 2024-10-09 22:28:58 发布

阅读量194

点赞数

分类专栏：面试算法文章标签：算法 string null

本文链接：https://blog.csdn.net/sure1985811/article/details/6839684

版权

面试算法专栏收录该内容

7 篇文章 0 订阅

订阅专栏

求最大连续递增数字串（如“ads3sl456789DF3456ld345AA”中的“456789”）

public static String FindMaxSequence(String s){
		char[] chars = s.toCharArray();
		int max = 0;
		int end = -1;
		int pre = 0;
		for(int i = 0; i< chars.length; i++){
			if(chars[i] >= '0' && chars[i] <= '9'){
				pre++;
				if(pre > max)
				{
					max = pre;
					end = i;
				}
			}
			else
				pre = 0;
		}
		if(max > 0)
		{
			return s.substring(end - max + 1, end);
		}
		else
			return null;
	}