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

最新推荐文章于 2024-04-29 16:08:18 发布

原创最新推荐文章于 2024-04-29 16:08:18 发布 · 933 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #java

小算法专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种算法，用于在给定的字符串中找到最长的连续数字序列。通过遍历字符串并检查每个字符是否为数字，算法能够确定最长的连续数字串，并输出其长度及内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
	 * @author PLA  
	 *  在字符串中找出连续最长的数字串
	 */
	public static void main(String[] args) {
		String s = "fd76687dfsad69798796dgdg7902344342";
		getNum(s);
	}
	public static void getNum(String s){
		int tempCount,tempStart = 0,maxCount = 0,maxStart = 0;
		char[] ch = s.toCharArray();
		for(int i=0;i<s.length();i++){
			tempCount = 0;
			if(isNum(ch[i])){
				tempStart = i;
				tempCount++;
				while((i<s.length()-1)&&isNum(ch[++i])){
					tempCount++;
				}
			}
			if(tempCount>maxCount){
				maxCount = tempCount;
				maxStart = tempStart;
			}
		}
		System.out.println("最大连续数字长度："+maxCount);
		System.out.println(s.substring(maxStart, maxStart+maxCount));
	}
	public static boolean isNum(char ch){
		if((ch>='0')&&(ch<='9')){
		return true;
		}
		return false;
	}