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

iteye_12241

于 2011-09-17 14:14:33 发布

阅读量177

点赞数

CC 4.0 BY-SA版权

分类专栏：面试题

本文链接：https://blog.youkuaiyun.com/iteye_12241/article/details/82139002

面试题专栏收录该内容

10 篇文章

订阅专栏

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

还好吧！

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

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;
		}
	}