最长不重复子串(精简)

直接甩出代码吧，有问题可以交流讨论，有O(n)的解法，有兴趣小伙伴的可以自行了解。
//动态规划的算法求解( 时间复杂度是O(n^2) )
#include
#include
#include
using namespace std;
int main(){
char a[20]=“acbaefhkbq”;
int dp[20]={1};//记录取第i个字符时的最大不重复字符串的长度dp[i]
int n=strlen(a);
int k=0,max_len=1;//K表示当前字符串首字符索引
for(int i=0;i<n;i++){
for(int j=k;j<i;j++){
if(a[j]==a[i]){
k=j+1;continue;
}
dp[i]=i+1-k;
max_len=max(dp[i],dp[1]);
}
}
cout<<max_len<<endl;
return 0;
}