如何帮公司做网站上海职业技能培训机构一览表

相似力扣原题
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;
}

反思：为什么考试过程中只想到模拟的解法？一是考场发挥问题，有点思路就去做，来不及细想；二是算法体系还没建立起来，对模拟熟悉，对滑动窗口还没理解深刻。平时力扣解题时，还只是简单地AC而已，高超的思维还没学到位。

还是要好好学啊！ψ(._. )>