`
to_zoe_yang
  • 浏览: 138764 次
  • 性别: Icon_minigender_2
  • 来自: 01
社区版块
存档分类
最新评论

(中兴笔试题)求一个字符串中的最长子串

 
阅读更多

今天参加了中兴的笔试题,感觉不是很难!

还好吧!

就是聊的时候觉得自己的表达能力不是很好!需要锻炼啊!

 

public static String find(String str){
		if(str.equals("")){
			return "";
		}else{
			int maxLen = 0;
			int curLen = 0;
			String maxSub = "";
			String curSub = "";
			char pre = ' ';
			for(int i=0; i<str.length(); i++){
				char cur = str.charAt(i);
				if(cur==pre){
					curLen++;
					curSub += cur;
				}else{
					if(curLen>maxLen){
						maxLen = curLen;
						maxSub = curSub;
					}
					pre = cur;
					curSub = ""+cur;
					curLen = 0;
				}
			}
			return maxSub;
		}
	}

 

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics