溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章給大家分享的是有關大數據中如何實現無重復字符的最長子串算法的內容。小編覺得挺實用的，因此分享給大家做個參考，一起跟隨小編過來看看吧。
首先定義一個指針p指向該字符串的鏈頭，然后通過p指針后的第i個字符是否和p指針后的第j個字符相同來取得最大長度。（也叫做完全遍歷）
但是面臨 一個問題，如果一個字符串特別大，全都遍歷一遍，時間復雜度為O（n^3），這樣一看，雖然能解決問題，但是實在是太慢了，算法如果沒有效率，就沒有太大的意義。
所以采取了已下措施：
舉個例子說明以下這個措施，字符串s為："dabcabcbb"，當執行到j =4、i=1時，也就是j指向第二個“a”，i指向第一個“a”的時候。這時候，按照之前的遍歷方式，p指針應該+1就ok，但是如果+1的話，abca是剛才dabca的子集，所以沒有必要判斷這一步，即可以省略這一步！所以進行了以下優化：
完全遍歷：
p = p + 1;
改進之后：
p = p + i + 1;
完整代碼如下：
int lengthOfLongestSubstring(char* s) {
char* p = s;
int i = 0, j = 0, len = 0;
for(j = 0; *(p+j) != '\0'; j++){
for(i = 0; i < j; i++){
if(*(p+i) == *(p+j)){
p = p + i + 1;
if(j > len) len = j;
j = 0;
break;
}
}
}
len = (j > len )? j : len;
return len;
}感謝各位的閱讀！關于“大數據中如何實現無重復字符的最長子串算法”這篇文章就分享到這里了，希望以上內容可以對大家有一定的幫助，讓大家可以學到更多知識，如果覺得文章不錯，可以把它分享出去讓更多的人看到吧！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
