C++刷leetcode(3. 无重复字符的最长子串)【双指针】

糖逗

题目描述：

1. 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
   
2. 
   
3. 示例 1:
   
4. 
   
5. 输入: "abcabcbb"
   
6. 输出: 3
   
7. 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
   
8. 示例 2:
   
9. 
   
10. 输入: "bbbbb"
    
11. 输出: 1
    
12. 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
    
13. 示例 3:
    
14. 
    
15. 输入: "pwwkew"
    
16. 输出: 3
    
17. 解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
    
18.      请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
    
19. 
    
20. 来源：力扣（LeetCode）
    
21. 链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters
    
22. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

1. #include <iostream>
   
2. #include <string>
   
3. #include <map>
   
4. #include <vector>
   
5. 
   
6. using namespace std;
   
7. 
   
8. 
   
9. 
   
10. int solution(string s) {
    
11.         if(s.size() == 1||s.size() == 0) return s.size();
    
12.     map<char, int> temp;
    
13.     int left = 0, len = 0;
    
14.     for(int right = 0; right < s.size(); right++){
    
15.         if(temp.empty() || temp.count(s[right]) == 0){
    
16.             temp[s[right]] = right;
    
17.             len = max(right - left + 1, len);
    
18.             continue;
    
19.         }
    
20.         if(temp[s[right]] >= left){
    
21.             len = max(len , right - left);
    
22.             if(temp[s[right]] != (right - 1)){
    
23.                 left = temp[s[right]] + 1;
    
24.                
    
25.             }
    
26.             else{
    
27.                 left = right;
    
28.             }
    
29.             temp[s[right]] = right;
    
30.             
    
31.         }
    
32.         else{
    
33.             temp[s[right]] = right;
    
34.             len = max(right - left + 1, len);
    
35.         }
    
36.         
    
37.         
    
38.     }
    
39.    
    
40.     return len;
    
41.        
    
42.             
    
43. }
    
44. 
    
45. int main(void){
    
46.         string input;
    
47.         cin >> input;
    
48.         cout << solution(input) << endl;
    
49.        
    
50.         return 0;
    
51. }
    
52. 
    
53. 
    
54. 
    
55. 
    
56. 
    

复制代码

注意事项：
1、解题思路是双指针，然后就是各种调试各种踩坑。