刷题3。文字を繰り返すことなく、最長のサブストリング

I、題し

文字を繰り返すことなく、最長のサブストリングは、具体的に独自の検索。

このテーマは、私はいくつか考えた後、私は非常に実装するために複雑ではないと思う、見ました。

しかし、少しはより困難解放バグでは、主な問題は国境です。

第二に、被験者、私が実現、無参照コード

5回を提出しました。

第1回：間違った回答は、主に「」空の文字列ではありません

第二、第三：ランタイムエラー、「金」の範囲外

第4回：間違った回答ではなく、主にdvdf

第5回：ついに右

第三に、改善

それは、問題を実現しますが、病気、4回完全に間違った境界線を考慮しますが。

現在の問題は、パフォーマンスが良い十分ではありません。

他の人の実現を見ては、3回を書きます。

バグ無料、良い十分な性能を達成するために努力しています。

ここに私の完全なコードの実装である、取る必要は：

#include<iostream>
using namespace std;

class Solution{
    public:
    int lengthOfLongestSubstring(string s){
        int curr = 0,len = s.length();
        int start,end,maxLength=0;
        if(len == 1){
            maxLength = 1;
            return maxLength;
        }
        while(curr<len){
            start = curr;
            end = start + 1;
            if(end>=len){
                break;
            }else{
                string sub = s.substr(start,end-start);
                while(end<len && sub.find(s.at(end)) == -1 ){
                    if(end<=len){
                        end++;
                        sub = s.substr(start,end-start);
                    }else{
                        break;
                    }
                }
                if(maxLength<(end-start)){
                    maxLength = end - start;
                }
            }
            curr++;
        }
        
        return maxLength;
    }
};

int main(){
    Solution s;
    cout<<s.lengthOfLongestSubstring("abcabcbb")<<endl;
    cout<<s.lengthOfLongestSubstring("bbbbb")<<endl;
    cout<<s.lengthOfLongestSubstring("pwwkew")<<endl;
    cout<<s.lengthOfLongestSubstring(" ")<<endl;
    cout<<s.lengthOfLongestSubstring("   ")<<endl;
    cout<<s.lengthOfLongestSubstring("")<<endl;
    cout<<s.lengthOfLongestSubstring("au")<<endl;
    cout<<s.lengthOfLongestSubstring("dvdf")<<endl;
    return 0;
}

少し良くオンライン性能も理解しやすいです探している相手：

#include<iostream>
#include<vector>
using namespace std;

class Solution{
    public:   //pwwkew
    int lengthOfLongestSubstring(string s){
        int res = 0;
        vector<int> m(128,0);
        for(int i=0,j=0;j<s.size();j++){
            if(m[s[j]]++ == 0){
                res = max(res,j-i+1);
            }else{
                while(i<j && m[s[j]]>1){
                    m[s[i]]--;
                    i++;
                }
            }
        }
        return res;
    }
};

int main(){
    Solution s;
    cout<<s.lengthOfLongestSubstring("abcabcbb")<<endl;
    cout<<s.lengthOfLongestSubstring("bbbbb")<<endl;
    cout<<s.lengthOfLongestSubstring("pwwkew")<<endl;
    cout<<s.lengthOfLongestSubstring(" ")<<endl;
    cout<<s.lengthOfLongestSubstring("   ")<<endl;
    cout<<s.lengthOfLongestSubstring("")<<endl;
    cout<<s.lengthOfLongestSubstring("au")<<endl;
    cout<<s.lengthOfLongestSubstring("dvdf")<<endl;
    return 0;
}