无重复字符的最长子串（大一上期中考压轴题）—

本文链接：https://blog.csdn.net/weixin_62212397/article/details/121345750

相似力扣原题
4.无重复字符的最长子串

老师平时总叫我们多去课外写题，我在力扣上磨了那么多题，居然连力扣4都没做——被中等难度的黄色吓到了🤣，尽找绿绿的标志去了。

示例：

输入: s = "defdefkk"
输出: 4

第一眼看到这题时，似曾相识的感觉传来，最长子序列，动态规划？这期中考试猛啊！
还好，题目不是这样。=￣ω￣=，我很快想到了一种思路，来不及多想，就朝着这段思路走下去。这是模拟的思想。

考试AC代码：

#include<iostream>
#include<string>
using namespace std;
int f(string s,char ch){
    int jie=-1;
    for(int i=0;i<s.size();i++){
        if(s[i]==ch){
            jie=i;
            break;
        }
    }
    return jie;
}
int main(){
    string s;
    cin>>s;
    if(s.empty())return 0;
    string tmp="";
    tmp+=s[0];
    int jie=1;
    for(int i=1;i<s.size();i++){
        if(f(tmp,s[i])==-1){//无相同字符，直接加
            tmp+=s[i];
        }
        else{
            int k=f(tmp,s[i]);//否则移除那一个相同字符及其前面的字母
            tmp.erase(0,k+1);
            tmp+=s[i];
        }
    int tp=tmp.size();
    jie=max(tp,jie);     //每轮更新子串长度   
    }
    cout<<jie<<endl;
    return 0;
}
//直接一遍过

写完，剩下半小时，直接交卷，真高手从不回头。轻呼一声，奔至角落，拿起书包，直接走到助教老师面前，嘿嘿一笑，说明情况便得意地离去，回头看看还在埋头苦干的同学，迎着凉风，好舒服啊！到食堂，非一般的空旷！爽！
o(〃＾▽＾〃)o

虽然，选择题没怎么看，虽然中途报了三四起错，虽然第一次考试手有点抖，虽然考试电脑的codeblock运行有点慢。但这影响不了我。(￣y▽,￣)╭

考后复盘解法一（考后，老师提醒）：滑动窗口：

代码：

#include<iostream>
#include<string>
using namespace std;
int main(){
      string s;
      cin>>s;
      int hash[128]={0};
      int jie=0,i=0;
      for(int j=0;j<s.size();j++){
      i=max(i,hash[s[j]]);   //更新字符s[j]出现的位置
      hash[s[j]]=j+1;       //维护滑动窗口
      jie=max(jie,j-i+1);  //更新jie为最长无重复子串的长度
    }
    cout<<jie<<endl;
return 0;
}