LeetCode_0003 Longest Substring Without Repeating Characters

给定一个字符串，找出不含有重复字符的最长子串的长度。

示例 1:

输入: "abcabcbb"
输出: 3 
解释: 无重复字符的最长子串是 "abc"，其长度为 3。

示例 2:

输入: "bbbbb"
输出: 1
解释: 无重复字符的最长子串是 "b"，其长度为 1。

示例 3:

输入: "pwwkew"
输出: 3
解释: 无重复字符的最长子串是 "wke"，其长度为 3。
     请注意，答案必须是一个子串，"pwke" 是一个子序列 而不是子串。

解法：

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int len = 0;
        String crt = "";
        for(int i = 0; i < s.length(); i++) {
        	String c = s.charAt(i) + "";
        	if(crt.contains(c)) {
        		if(crt.length() > len) {
        			len = crt.length();
        		}
        		crt = crt.substring(crt.indexOf(c) + 1);
        	}
        	crt += c;
        }
        return len > crt.length()? len : crt.length();
    }
}