最長子串
問題很簡單，給你乙個字串s，問s的子串中不包含s1,s2...sn的最長串有多長。
輸入包含多組資料。第一行為字串s,字串s的長度1到10^6次方，第二行是字串s不能包含的子串個數n,n<=1000。接下來n行字串,長度不大於100。
字串由小寫的英文本元組成。
最長子串的長度
lgcstraightlalongahisnstreet 5 str long tree biginteger ellipse 12
思想：算出每乙個字串在字串s中出現的位置，即記錄出現的起點位置和終點位置。並用乙個結構體陣列儲存下來，然後按終點位置進行排序，字串s的終點看做是乙個為0 的串，即mark.s=mark.e=l;最後從左到右，每後乙個終點減去前乙個起點再減一，記錄長度，重複上述操作，取最大的長度，則為題目所求的最大子串長度。
**如下：
#include#include#include#define m 0x3f3f3f3f
using namespace std;
char a[1000010];
struct stu
mark[1000010];
char b[110];
int per[110];
int k;
int cmp(stu a,stu b)
printf("%d\n",len);
} return 0;
}
fzu Problem 2128 最長子串
accept 61 submit 252 time limit 3000 msec memory limit 65536 kb problem description 問題很簡單，給你乙個字串s，問s的子串中不包含s1,s2.sn的最長串有多長。input 輸入包含多組資料。第一行為字串s,字串s的...
Leetcode 最長子串
給定乙個字串，找出不含有重複字元的最長子串的長度。示例 給定 abcabcbb 沒有重複字元的最長子串是 abc 那麼長度就是3。給定 bbbbb 最長的子串就是 b 長度是1。給定 pwwkew 最長子串是 wke 長度是3。請注意答案必須是乙個子串，pwke 是 子串行 而不是子串。includ...
最長子串的長度
最長子串 的長度 給定乙個字串，請你找出其中不含有重複字元的 最長子串 的長度。示例 1 輸入 abcabcbb 輸出 3 解釋 因為無重複字元的最長子串是 abc 所以其長度為 3。示例 2 輸入 bbbbb 輸出 1 解釋 因為無重複字元的最長子串是 b 所以其長度為 1。示例 3 輸入 pww...