最長子串
描述給定乙個只含'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即可。輸入輸入有...