題意：給出n個字串，找出其最長公共子串，若子串長度》3，則輸出最長公共子串，否則輸出...
本來以為要用到kmp或者字尾陣列什麼的，思考了很久沒有思路，看了一下discuss，發現可以暴力過，而且0ms，也是醉了...
#include#include#include#include#include#includeusing namespace std;
const int inf=0x3f3f3f3f;
const int maxn=100010;
int t,n;
char str[15][80];
char tmp[80],ans[80];
int main()
}if(!find) break;//如果當前列舉的子串長度匹配不到，則後面就沒必要繼續匹配
} if(strlen(ans)>=3) printf("%s\n",ans);
else printf("no significant commonalities\n");
} return 0;
}
poj 3080 字串模擬
字串模擬，因為memcpy的使用錯誤，一直wa，記個教訓，以後不允許再犯沒什麼好說的，幾個字串函式，稍微總結一下strcpy char s,char t 將t賦值給s，包括結束符 0 strncpy char s,char t,int len 將從t開始的len個位元組，賦值給sstrstr cha...
POJ 3461字串匹配演算法
t組資料，每組資料輸入兩個字串s,c 求s在c 現多少次，輸出次數。這道題是個字串匹配題，可以用kmp演算法來做，也可用字串hash。這兩個演算法的時間複雜度都是線性的。下邊分別介紹兩種演算法。字串hash 在c語言裡每個字元都可以看成乙個數字，範圍是0 127，比如 a 97 所以乙個字串可以看成...
201409 3 字串匹配
試題編號 201409 3 試題名稱 字串匹配 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 給出乙個字串和多行文字，在這些文字中找到字串出現的那些行。你的程式還需支援大小寫敏感選項 當選項開啟時，表示同乙個字母的大寫和小寫看作不同的字元 當選項關閉時，表示同乙個字母的大寫和小...