廈大C語言上機 1600 最長子串

2021-10-01 16:29:18 字數 1056 閱讀 4661

最長子串

描述給定乙個只含'0'~'9'、'a'~'z'、'a'~'z'的字串(1≤長度≤10000),請你找出其中不含有重複字元最長子串的長度。

輸入乙個字串

輸出乙個整數,表示最長子串的長度

輸入樣例 1 

abcabcbb
輸出樣例 1

3

說明:因為無重複字元的最長子串是 "abc",所以其長度為 3。

輸入樣例 2 

bbbbb
輸出樣例 2

1

說明:因為無重複字元的最長子串是 "b",所以其長度為 1。

輸入樣例 3 

pwwkew
輸出樣例 3

3

說明:因為無重複字元的最長子串是 "wke",所以其長度為 3。

**

xmu

#include #include int longest_substring(int *t, int len_t)

; int start = 1, end = 0;

int current_len = 0, max_len = 0;

for (int i = 1; i <= len_t; ++i)

else

}return max_len;

}int main()

; scanf("%s", s);

int len_s = (int)strlen(s);

int t[10002] = ;

for (int i = 1; i <= len_s; ++i)

int length = longest_substring(t, len_s);

printf("%d", length);

return 0;

}

廈大C語言上機 1411 查詢

1411.查詢 時間限制 1000 ms 記憶體限制 65536 k 提交數 465 0 users 通過數 279 275 users 問題描述 編寫下列函式 void find two largest int a,int n,int largest,int second largest 當傳遞長...

廈大C語言上機 1413 模式匹配

1413.模式匹配 時間限制 1000 ms 記憶體限制 65536 k 提交數 765 0 users 通過數 262 251 users 問題描述 以字串的形式給出文字text和模式串p1,p2.pn。請使用指標方法編寫程式判斷有多少個模式串出現在文字中。輸入格式 第一行乙個整數n n 20 表...

廈大C語言上機 1607 加一

加一 描述給定乙個由整數組成的非空陣列所表示的非負整數,在該數的基礎上加一。最高位數字存放在陣列的首位,陣列中每個元素只儲存單個數字,陣列的長度不超過1000。你可以假設除了整數 0 之外,這個整數不會以零開頭。例如陣列,表示12345,加一的結果是12346,你只需要輸出12346即可。輸入輸入有...