LeetCode 3. Longest Substring Without Repeating Characters(尺取)

  • 题目大意就是找出字符串中最长的一个字串, 这个字串中任意两个元素都不一样。

尺取法的模版题

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        unordered_map<char, int> mp;
        int lmax = 0;
        int b = 0, e = 0;
        for(;;)
        {
            while(e < s.size() && mp[s[e]] == 0)
            {
                mp[s[e]] = 1;
                e ++;
            }
            lmax = max(lmax, e - b);
            if(e >= s.size())
                break;

            mp[s[b++]] = 0;
        }
        return lmax;
    }
};
posted @ 2017-03-04 11:14  aiterator  阅读(95)  评论(0编辑  收藏  举报