C++打开LeetCode的大门------003

这是她

                                                                                                 无重复字符的最长子串
           题目：
                  给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
          示例1：

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

复制代码

         示例2：

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

复制代码

         示例3：

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

复制代码

         代码：

1. #include<iostream>
   
2. #include<string>
   
3. 
   
4. using namespace std;
   
5. 
   
6. //引用
   
7. int test(string &s)
   
8. {
   
9.         //设置这个字符串的开始，结尾标识
   
10.         //这个结尾标志是从头开始移动的
    
11.         int start = 0,end = 0,length = 0,result = 0;
    
12.         int s_size = s.size();//确定字符串的长度
    
13.        
    
14.         while (end < s_size)
    
15.         {
    
16.                 //这个字符1---他是在往后移动的
    
17.                 char temp_c = s[end];
    
18.                
    
19.                 //这个for循环就是为了比对有没有与字符1一样的字符
    
20.                 for (int index = start;index < end;index++)
    
21.                 {
    
22.                         //如果有
    
23.                         if(temp_c == s[index])
    
24.                         {
    
25.                                 //那一次字符串开始的位置就变成了相同字符串的下一个位置
    
26.                                 start = index + 1;
    
27.                                 length = end - start;//记录长度
    
28.                                 break;
    
29.                         }
    
30.                 }
    
31.                  
    
32.                 end++;
    
33.                 length++;
    
34.                 //将最新的length与以前的最长的作比较，返回最大的
    
35.                 result = max(result,length);
    
36.         }
    
37.         return result;
    
38. }
    
39. 
    
40. int main()
    
41. {
    
42.         int a;
    
43.         string b;
    
44.         cout << "请输入一个字符串：" << endl;
    
45.         getline(cin,b);
    
46.        
    
47.         a = test(b);
    
48.         cout << "a->" << a << endl;
    
49.        
    
50.         return 0;
    
51. }

复制代码

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems ... epeating-characters
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。