求一个字符串中不含重复元素的最大子串

首先，子串是连续的序列，不连续的不是字串，其次是不含重复元素。
例如，字符串：abcdcefg 显然最大字串是：dcefg
该解法的思想是依次遍历字符串，在另一个数组保存该字符串出现的索引位，通过索引位可得到当前遍历的字串的长度。当字符重复出现的时候，减去之前相同字符出现的索引，便可得到此时字符串长度。每次遍历保存最大字符串长度，在出现重复字符时进行比较更新。
代码如下：

package com.practice;

import java.util.HashMap;
import java.util.Map;

public class GetMaxStr {
	public static int getStr(String str) {
		if(str.length()==0)	return 0;
		Map<Character, Integer> map = new HashMap<Character, Integer>();
		int[] lengthArr = new int[str.length()];
		lengthArr[0] = 1;
		map.put(str.charAt(0), 0);
		int maxLength = 1;

		for(int i=1; i<str.length(); i++) {
			Character c = str.charAt(i);
			if(map.containsKey(c)) {
				lengthArr[i] = i - map.get(c);
				maxLength = Math.max(maxLength, lengthArr[i]);
			}else {
				lengthArr[i] = lengthArr[i-1] + 1;
				maxLength = lengthArr[i];
				map.put(c, i);
			}
		}
		return maxLength;
	}

	public static void main(String[] args) {
		String str = "aab";
		System.out.println(getStr(str));
	}
}

测试结果是：2， 即ab 4000