您的位置:首页 > 其它

【leetcode】第3题:求最长不重复(字符不重复)的子串的长度

2016-03-02 19:40 519 查看
#include<stdio.h>
#include<string.h>
int lengthOfLongestSubString(char *s){
	int len = 0;
	char *addressTable[128] ={NULL};
	char *p =s,*temp;
	while(*p){
		temp = addressTable[*p];
		addressTable[*p] = p;
		if(temp>=s){
			len = p-s>len?p-s:len;
			s = temp+1;
		}
		p++;
	}
	len = p-s>len?p-s:len;
	return len;
}

void main(){
	char *str = "abcdaccc";
	printf("%d",lengthOfLongestSubString(str));
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: