[Leetcode] Longest Substring Without Repeating Characters

这道题目使用的方法具有非常大的普遍性，实际上是两个指针。

一个指针记录当前所记录的子串的开始，另一个是当前遍历的位置，如果产生了重复，那么需要进行修正，实际上是对子串进行收缩。

从当前子串开始位置到重复位置，重置相应的字符为违被搜索状态。在收缩之前需要进行，最长子串长度的更新。

 

public class Solution {
    public int lengthOfLongestSubstring(String s) {
        int startindex[]=new int[256];
        for(int i=0;i<256;i++){
            startindex[i]=-1;
        }
        int maxlength=0;
        int curlength=0;
        int countstart=0;
        for(int i=0;i<s.length();i++){
            char c=s.charAt(i);
            int index = (int) c;
            if(startindex[index]==-1){
                startindex[index]=i;
                curlength++;
            }else{
                maxlength = curlength>maxlength?curlength:maxlength;
                //clear some
                for(int k=countstart;k<startindex[index];k++){
                    startindex[(int)(s.charAt(k))]=-1;
                }
                curlength=i-startindex[index];//not the maximum
                countstart=startindex[index]+1;
                startindex[index]=i;
            }
            if(i==s.length()-1){
                if(curlength>maxlength){
                    maxlength=curlength;
                }
            }
        }
        return maxlength;
    }
}