LeetCode3.无重复字符的最长子串

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。

大家好，我是小学五年级在读的蒟蒻，专注于后端，一起见证蒟蒻的成长，您的评论与赞与关注是我的最大动力，如有错误还请不吝赐教，万分感谢。一起支持原创吧！纯手打有笔误还望谅解。

题目描述

• 示例1：

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

• 示例2:

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

• 示例3:

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

• 示例4:

  输入: s = “”
  输出: 0

提示

0 <= s.length <= 5 * 10^4
s 由英文字母、数字、符号和空格组成

思路

• 方法一：使用滑动窗口
  用两个指针（start，end）从头开始遍历直到end遍历到结尾‘\0’
  用一个临时指针来接收start当前位置，从start的当前位置开始遍历直到遇到end位置，如果期间遇到重复的元素则将start的位置改到重复元素的后一位
  移动指针位置情况有两种：
  ① 从start的位置开始遍历到end的位置都没遇到重复的元素则将end的位置后移一次重复上面的操作
  ②遍历的过程中遇到重复的元素，则将start的位置修改到重复元素的后面的一个，以便下次遍历，将end的位置也后移一个重复遍历操作

代码

int lengthOfLongestSubstring(char * s){

    //start为头 end为尾 cur为临时变量接收当前start的值进行遍历
    char *start=s,*end=s,*cur=NULL;
    //len记录最长子串
    int len=0;
    //end进行遍历
    while(*end!='\0'){
        //接收当前start值
        cur=start;
        //遍历追赶end
        while(cur!=end){
            /**如果当前位置的元素值等于end位置上的值
            则将start的位置修改到当前位置的后一个，跳出循环进行下一次遍历
            **/
            if(*cur==*end){
                start=cur+1;
                break;
            }
            //尾部每次都自增一个
            cur++;
        }
        //比较已经存在的值和当前的位置到尾部的长度，max(len,end-start+1)
        if(len<end-start+1){
            len=end-start+1;
        }
        end++;
    }
    //返回值
    return len;
}

• 方法二：
  暴力解法：
  暂时没搞懂怎么算