最长无重复字符子串

对于一个字符串,请设计一个高效算法，找到字符串的最长无重复字符的子串长度。

给定一个字符串A及它的长度n，请返回它的最长无重复字符子串长度。保证A中字符全部为小写英文字符，且长度小于等于500。

测试样例：

"aabcb",5

返回：3

代码如下：

public class zuichangwuchongfuzichuan {

	public static void main(String[] args) {
		System.out.println(zuichangwuchongfuzichuan.longestSubstring("aabcb", 5));

	}
    
	public static int longestSubstring(String A, int n) {
        // write code here
		
		char[] cha=A.toCharArray();
		
		int[] map=new int[256];
		for(int i=0;i<256;i++){
			map[i]=-1;
		}
		int pre=-1;
		int cur=0;//从i到前面出现的相同的字符之前的最大长度
		int len=0;
		for(int i=0;i<n;i++){
			pre=Math.max(pre, map[cha[i]]);
			cur=i-pre;
			len=Math.max(len, cur);
			map[cha[i]]=i;
		}
		return len;
		
    }
}