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

这是她

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

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

        示例2：

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

        示例3：

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

        代码：

#include<iostream>
#include<string>

using namespace std;

//引用 
int test(string &s)
{
        //设置这个字符串的开始，结尾标识
        //这个结尾标志是从头开始移动的 
        int start = 0,end = 0,length = 0,result = 0;
        int s_size = s.size();//确定字符串的长度 
        
        while (end < s_size)
        {
                //这个字符1---他是在往后移动的 
                char temp_c = s[end];
                
                //这个for循环就是为了比对有没有与字符1一样的字符 
                for (int index = start;index < end;index++)
                {
                        //如果有 
                        if(temp_c == s[index])
                        {
                                //那一次字符串开始的位置就变成了相同字符串的下一个位置 
                                start = index + 1;
                                length = end - start;//记录长度 
                                break;
                        }
                }
                 
                end++;
                length++;
                //将最新的length与以前的最长的作比较，返回最大的 
                result = max(result,length);
        }
        return result;
}

int main()
{
        int a;
        string b;
        cout << "请输入一个字符串：" << endl;
        getline(cin,b);
        
        a = test(b);
        cout << "a->" << a << endl;
        
        return 0;
}

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