lengthOfLongestSubstring.c

//c实现   运行时间6ms  将字符串中的字符 按种类存储 其上一次出现时的位置   设两个指针分别指向子字符串的头和尾部
//如果新加入的字符  找到其上次出现的位置 将尾指针指向之  （所有字符初始位置均为-1） 并且更新其出现位置的坐标 
//同时头部指针加1
int lengthOfLongestSubstring(char *s) {
	 int dat[128]={-1};
	 int start=-1;
	 int end=-1;
	 int max=0;
	 //if (s==NULL) return 0;
	 for(int j=0;j<128;j++) dat[j]=-1;
	 for (int i=0;s[i]!='\0';i++)
	 {
		 int temp=0;
		 temp=dat[(int)(s[i])];
		 if (temp>end)
		 {
			 end=temp;
		 }
		 start=i;
		 if ((start-end)>max)
		 {
			 max=start-end;
		 }
		 dat[(int)(s[i])]=i;
	 }
	 	if ((start-end)>max)
		 {
			 max=start-end;
		 }
	 return max;
}