C++刷剑指offer(面试题48. 最长不含重复字符的子字符串)【双指针】
本帖最后由 糖逗 于 2020-5-8 17:41 编辑题目描述：
请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。
示例 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) != temp.end()){
left = max(left, temp] + 1);
}
temp] = 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/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof/solution/tu-jie-hua-dong-chuang-kou-shuang-zhi-zhen-shi-xia/
2.temp.find(input) != temp.end()为在map中查找到元素更新left。 {:10_281:}
页:
[1]