每天学习一点点之从字符串中筛选出最长数字串

原创于 2014-03-08 01:48:37 发布 · 565 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#面试 #编程 #h3c #java 算法

Java 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一道H3C公司的面试编程题，题目要求从任意给定字符串中找出最长的整数字符串。通过遍历字符串并使用StringBuilder来记录最长整数字符串的方式实现了这一功能。

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

H3C面试编程题

package h3c;

//get the maxIntString from any given string
public class MaxIntString {
	
	public static void main(String[] args) {
		
		String string = "a11q2334ffsd4234234a";
		String string2 = getMaxIntString(string);
		System.out.println(string2);
	}
	
	static String getMaxIntString(String string){
		
		//store the intString
		StringBuilder stringBuilder = null;
		
		//the index of intString
		int count = 0 ;
		
		//the length of intString
		int intLength = 0;
		
		//the length of string
		int len = string.length();
		
		for(int i=0; i<len;){
			//the char range (0,9)
			if (string.charAt(i)>48 
					&& 
					string.charAt(i)<57) {

				count++;
				if(intLength < count){
					intLength = count;
					stringBuilder = new StringBuilder();
					for(int j=i-count+1; j<=i;j++){
						stringBuilder.append(string.charAt(j));
					}
				}
				
				i++;
			}else {
				count = 0;
				i++;
			}
		}
		
		return stringBuilder.toString();
	}
}