C實現從乙個文字中找到最長無重複字串

2021-10-14 08:50:00 字數 522 閱讀 6884

/*

由於需要開闢陣列,演算法適合資料量相對較小的資料集

*/#includeint maxlength(int* arr, int arrlen )

; while(r < arrlen)

else

}return maxlen;

} /*

/*上述演算法採用雙層陣列,對陣列

當2第一出現重複時,a[arr[l]] = 0,同時 l++,此時 l 指向 3,r++指向第二個4,

由於前面已經出現過4,因此重複,迴圈執行 a[arr[l]] = 0和 l++,直到 l 指向第乙個4將a[4]置位0,

r繼續向後移動,如此迴圈直到結束,返回最大長度的值

*/ int main()

//將資料夾內的資料付給陣列arr[h]

printf("%d \n", maxlength(arr, len ));

fclose(fp);

return 0;

}

怎樣從乙個陣列中找到第二大的元素

今天我的好朋友問我一道演算法題,題目是 怎樣從乙個陣列中找到第二大的元素,自己感覺很簡單的,馬上就寫完了。int a new int int max 0 最大的 int max2 0 第二大的 if a 0 a 1 else for int i 1 i a.length i system.out.p...

從乙個陣列中找到和為定值的兩個數

問題 從乙個陣列中,找出兩個數,使其和滿足一定的值sum。演算法的本質,就是構造解空間,然後根據解的特點,把不符合條件的解從中去掉。就這個問題而言,我們從陣列中取出乙個數,那麼我們如何判斷這個數是不是兩個數之一呢?很明顯,以現在的情況,還不能否定這個數,那麼怎麼辦?假設,我告訴你,這是這根陣列中最小...

從乙個新的起點,重識C語言

作為計算機類專業的第一門課程,c語言有著千千萬萬的學習者和使用者,也從側面證明c語言的實用和強大。而作為一名計算機專業的在讀學生,處在關鍵的學習階段,再次深入學習並熟練掌握c語言成為眼下最重要的事。博主的第一身份是it發燒友,座標西安。因為對it的熱愛,報考志願時,博主毅然將6個專業志願全部填寫為計...