Leetcode(3)-找最大子串的长度

来源:互联网 发布:信长野望长野业正数据 编辑:程序博客网 时间:2024/05/16 14:23

启示:要多用指针,用空间换时间

int lengthoflongestSubstring(char *s) {    int len = 0;    char *end = s;    char *temp;    char addressTable[128] = {NULL};    while(*end) {        temp = addressTable[*end];        addressTable[*end] = end;        if (temp >= s) {             len = end-s > len ? end-s : len;             s = temp + 1 /* 和人的判断是一样的,即不计算s以前的字符 */         }        end++;    }    len = end-s > len ? end-s : len;    return(len);}
原创粉丝点击