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

示例 1:

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

示例 2:

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

示例 3:

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

#include<stdio.h>
struct sum{
int exi;
int local;
};
char a[6]={‘p’,‘w’,‘w’,‘k’,‘e’,‘w’};
int len=6;
void main(){

struct sum sum1[20];
int i;
for(i=0;i<20;i++){//初始化
sum1[i].exi=0;
sum1[i].local=0;
}
int max=1;
int i1;
for(i1=0;i1<8;i1++){//哈希表
int a1;
a1=a[i1]-‘a’;//每一个字母对应一个
if(sum1[a1].exi==0){//如果这个字母未出现过储存位置
sum1[a1].exi=1;
sum1[a1].local=i1;
}
else{
if(max<i1-sum1[a1].local){//如果出现过当前位置与储存位置相减求出子串的长度 若大于当前max则更新长度
max=i1-sum1[a1].local;
}
sum1[a1].local=i1;//更新位置 方便下一次求max
}
}
printf("%d",max);
}
//与我之前写过的两数和相似