C++刷剑指offer(面试题48. 最长不含重复字符的子字符串)【双指针】

糖逗

题目描述：

请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。

 

示例 1:

输入: "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:

输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:

输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
 

提示：

s.length <= 40000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

#include <iostream>
#include <map>
#include <string>

using namespace std; 

int solution(string input){
        map<char, int> temp;
        int result = 0, right = 0, left = 0;
        while(right < input.size()){
                if(temp.find(input[right]) != temp.end()){
                        left = max(left, temp[input[right]] + 1);
                }
                temp[input[right++]] = right;
                result = max(right - left, result);
        }
        return result;
}

int main(void){
        string input;
        cin >> input;
        int res = solution(input);
        cout << res << endl;
        return 0;
} 

注意事项：
1.参考链接：https://leetcode-cn.com/problems ... g-zhi-zhen-shi-xia/
2.temp.find(input[right]) != temp.end()为在map中查找到元素更新left。

糖逗