Leetcode 3 Longest Substring Without Repeating Characters

题意：给一个字符串，求不含相同字符的最大字符串长度。

感觉有点像细节实现题，很多细节注意下就好了，我的想法就是定一个开端beg和拓展长度ans，从ans开始搜索，如果下一位没有在当前选定字符串中出现，那么就ans++扩大子串范围，如果遇到了一位在选定字符串中出现，那么就将我们的开端定到这个重复的字符的下一位继续搜索，每一次都会刷新ans的值求原ans和现ans的最大值，最后得出结果

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        string sb;
        int n=s.length();
        if(!n)
            return 0;
        int ans,maxn,beg=0;
        ans=maxn=1;
        while(beg+ans<n)
        {
            sb=s.substr(beg,ans);
            for(int j=0;j<sb.length();j++)
            {
                if(sb[j]==s[beg+ans])
                {
                    beg+=(j+1);
                    ans-=(j+1);//beg=j+1
                }        
            }
            ans++;
            maxn=max(maxn,ans);
        }
        return maxn;
    }
};