字符串算法——最长子串(无重复元素)

问题：给定一个字符串，找出最长的无重复元素的子串
例如：
“bbbbbb”的子串为”b”
“abcabccd”的子串为”abc”
两种思路，一种是从头开始依次比较，例如：
字符串为：”abcabccd”,从第一个字符元素”a”开始，直到”abca”发现出现重复元素，则从第二个字符元素”b”开始重复上述操作，比较得到的长度，

class Solution {    public int lengthOfLongestSubstring(String s) {        int len =s.length();//字符串长度        if(len==0)return 0;        int maxlen = 1;//存储子串长度        int i=0;        while(true){            boolean flag[] = new boolean[256];//标记是否出现重复元素            int point = i+1;            flag [s.charAt(i)]= true;            while(point<len && !flag[s.charAt(point)]){//判断该字符元素是否出现过                flag[s.charAt(point)]=true;                if(maxlen<point-i+1){//判断是否找到更大的子串长度                    maxlen = point-i+1;                }                point++;            }            i++;            //判断是否跳出循环            if(i>=len){                break;            }        }            return maxlen;    }}

另一种思路是跳跃式比较，例如：
字符串为”abcbaccd”，一开始从第一个字符元素开始比较，到”abcb”发现出现重复字符元素”b”，这时候不从第二个字符元素”b”开始比较，因为比较后发现不会比前一个子串更长，这里从出现重复字符元素前一个该字符元素后一位开始比较，即从第三个字符元素”c”开始，降低时间复杂度。

class Solution {    public int lengthOfLongestSubstring(String s) {    int length = s.length();//字符串长度        if(length ==0){            return 0;        }        int start = 0;        int i = start;//每次比较的起始位置        int max = 1;//存储最长子串长度        while(i<length){            boolean flag[] = new boolean[256];//标记是否出现重复字符元素            for(;i<length;i++){                if(!flag[s.charAt(i)]){                    flag[s.charAt(i)] = true;                    if(max<i-start+1){                        max = i-start+1;                    }                }else{                    start = s.indexOf(s.charAt(i),start)+1;//下次比较的起始点                    i=start;                    break;                }            }        }        return max;    }}