Middle-题目114：3. Longest Substring Without Repeating Characters

题目原文：
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for “abcabcbb” is “abc”, which the length is 3. For “bbbbb” the longest substring is “b”, with the length of 1.
题目大意：
求一个字符串的没有重复字符的最长子串的长度。（不一定连续）
题目分析：
（算法思路来自度娘）定义一个布尔型数组sign[256]，记录每个字符是否出现过。然后两个指针i和j都从头开始，先让j向右移动，直到第一次出现重复元素时，移动i至排除掉这个重复元素，再移动j，这样一直维护着以j为结尾的最长子串，所以能得到最优解。
源码：（language：java）

public class Solution {    
    public int lengthOfLongestSubstring(String s) {  
        int i,j,max=0;  
        boolean[] sign = new boolean[256];  
        for(i=0,j=0;j<s.length();j++) {              
            while(sign[s.charAt(j)])  
                sign[s.charAt(i++)] = false;  
            sign[s.charAt(j)] = true;              
            max=Math.max(max,j-i+1);  
        }  
        return max;  
    } 
}  

成绩：
5ms,beats 91.60%，众数18ms，8.16%
Cmershen的碎碎念：
该算法只需线性复杂度，既优雅又易于理解，值得学习！