4

	int lengthOfLongestSubstring(String s) {
		if (s == null || s.length() == 0)
			return 0;
		HashMap<Character, Integer> hs = new HashMap<Character, Integer>();
		int result = 0;
		String tmpRst = "";
		for (int i = 0; i < s.length(); i++) {
			char c = s.charAt(i);
			if (!hs.containsKey(c)) {
				tmpRst = tmpRst + c;
				hs.put(c, i);
			} else {
				result = result > tmpRst.length() ? result : tmpRst.length();
				tmpRst = "";
				i = hs.get(c);
				hs.clear();	
			}
		}
		return result > tmpRst.length() ? result : tmpRst.length();
	}