查找字符串中無重複最長子串的長度

題目:輸入是一個字符串,找出沒有重複字符的最長子字符串的長度
示例:
“abcabcbb”最長子串(abc)長度爲3
“bbbbbbb”最長子串(b)長度爲1
“abdevbac”最長子串(bdev)長度4

//O(N^2)的時間複雜度  
int max_unique_substring2(char * str)   
{  
    int i,j;  
    int begin;  
    int maxlen = 0;  
    int hash[256];  
    int n = strlen(str);  
    for(i=0; i<n; ++i)  
    {  
        memset(hash,0,sizeof(hash));   
        hash[str[i]] = 1;  
        for(j=i+1; j<n; ++j)  
        {  
            if(hash[str[j]] == 0)  
                hash[str[j]] = 1;  
            else  
                break;  
        }  
        if(j-i > maxlen)  
        {  
            maxlen = j-i;  
            begin = i;  
        }  
    }  
    printf("%.*s\n", maxlen, &str[begin]);  
    return maxlen;  
}  
發佈了163 篇原創文章 · 獲贊 21 · 訪問量 11萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章