2019-06-29

3.Longest Substring Without Repeating Characters

查找字符串中不包含重复字符的最长字串。

例如：

输入:abcdabcdeefgh

输出:abcde

int main(int argc, char *argv[])
{
if(argc<2) { printf(“usage:%s rn”,argv[0]);
return -1;
}

char *pcStr = argv[1];
int len = strlen(pcStr);

int max=0, left=0, max_left=0;
int sum[256]={0};

int tmp = 0;
int i = 0;
for(i=0; i<len; i++)
{
    if(sum[pcStr[i]] == 0  left > sum[pcStr[i]])
    {
        tmp = i - left + 1;
        if(tmp > max)
        {
            max = tmp;
            max_left = left;
        }
    }
    else
    {
        left = sum[pcStr[i]];
    }
    sum[pcStr[i]]=i+1;
}

printf("max len [%d]rn", max);
for(i = 0; i < max; i++)
{
    printf("%crn", pcStr[max_left+i]);
}
return 0;
}