找出字符串的最长不重复子串,输出长度
import java.util.HashMap;
import java.util.Map;
public class FaceFive {
该题,可以用hash解
字符的个数是有限的255
所以采用数组255来做字符保存
从头到尾,扫描,用期间最长的长度作为跨度,一步一步推进 maxlen=j-i
与之前的max最比较得出最大的数
private static int getResult(String value){
if(value==null||value.length()==0)
return 0;
char[] s=value.toCharArray();
int i = 0, j = 0;
int n = s.length;
int maxLen = -1;
boolean exists[] = new boolean[256];
while (j