T3无重复字符的最长子串

一、题目如图

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

示例 1:

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

示例 2:

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

二、自己采用的是暴力解法，用数组，一边遍历一遍加入数组中。可能是想法没有考虑全面，数组越界。发现自己的思考误区。

在本题中我用到了一个标记isjoin,用来标记上一个字符是否加入数组中。我想这也是一个好的想法。

#include <string>
using namespace std;

int len(string s){
    char a[s.length()+1];
    int max=0;//记录最大子段长度
    int i=0;//遍历父段
    int k=0;//一个遍历子段
    int p=1;//记录栈中有几个数据
    a[p]=s[i++]; max++;      //先放入一个数据 a数组从1开始
    int change=0;//判断是否改动
    int isjoin=1;//判断前面一个字符是否进入栈中，保证连续
    for(i;i<s.length();i++){
        change=0;
        int j=p,k=0;
        while(k<=j){
            if(a[k]==s[i]){
                change=1;
                if(p>max){
                    max=p;  //如果k大于以往的最大值，则替换
                    p=0;
                    change=0;
                }else{
                    isjoin=0;
                }
            }
            k++;
        }
        if(!change&&isjoin){
            a[++p]=s[i];
        }else{
            p=1;a[p]=s[i];isjoin=1;
        }
    }
    if(p>max)max=p;
    return max;
}
int main()
{
    string s="pwwkew";
    int i=len(s);
    printf("%d",i);
    return 0;
}

三、不采用数组的方法，暴力解题，两个指针对“字符串”进行扫描，这是处理字符串常用的方法。不要上来就往数组里套。

int len(string s){
    if(s.length()==0) return 0;  //特殊情况空字符串
    int max=0,i=1,j=0;  // i外循环遍历s 
    int k=0;
    int openindex=0;    //内循环开始位置
    while(s[i]){
        for(j=openindex;j<i;j++){
            if(s[i]==s[j])   //出现重复字符串
           {    k=i-openindex; //计算出此时子串的长度   
               if(k>max)max=k;   //更新最大长度
                openindex=j+1;   //下一子串开始的位置
                break;    //跳出内层循环
            }
        }
        i++;
    }
     if(i-openindex>max)max=i-openindex;
    return max;
}

通过两种不同方法比较，做题不能死记硬背，要理清逻辑。