博客

##记录

朋友给了个简单的题目，有一个

{0;1;0;1;1;1;0}

这样的字符串，求连续最大的1，这个拿正则简单的做了


思路就是将封号去掉，然后用0做分隔符，再找出连续次数最大的

String str = "0;1;0;1;1;1;0";
String[] res = str.replace(";","").split("[^1]");
int curCount,maxCount =0;
for(String s : res){
	curCount = s.length();
	maxCount = Math.max(curCount,maxCount);
}

然后扩展下求一个字符串中连续出现次数最多的字符或数字

一样先说下思路：从第一位开始一次向后匹配是否有相同字符，如果出现不相同字符中断，下标则从当前位重新开始，用map进行记录，字符当作key，出现的次数作value，最后找出值最大的

public static String findLongest(String str){
	Map<String，Integer> resMap = new HashMap<>();
	for(int i = 0; i < str.length(); i++){
		char a = str.charAt(i);
		int j = i + 1;
		while(j < str.length()){
			char b = str.charAt(j);
			if(a != b){
				break;
			}
			j++;
		}
		resMap.put(String.valueOf(a),j-i);
		i = j -1;
	}
	int maxNum = Collections.max(resMap.values());
	for(Map.Entry<String,Integer> entry : resMap.entrySet()){
		if(entry.getValue() == maxNum){
			return entry.getKey() + ":" + entry.getValue();
		}
	}
	return "";
}