poj 3080 字串模擬

/*

字串模擬，因為memcpy的使用錯誤，一直wa，記個教訓，以後不允許再犯

沒什麼好說的，幾個字串函式，稍微總結一下

strcpy(char *s,char *t)//將t賦值給s，包括結束符'/0'

strncpy(char *s,char *t,int len)//將從t開始的len個位元組，賦值給s

strstr(char *s,char *t)//s中是否有字串t，如果沒有返回null，否則返回第一次出現的位置

memcpy(char *s,char *t,int len)//將t開始的len個位元組，賦值給s。

與strcpy相比，memcpy並不是遇到'/0'就結束，而是一定會拷貝完n個位元組

*/

#include

#include
#include
using
namespace std;
char base[
11][
61];
char str[
61];
char ans_str[
61];
int n=60;
int ans;
intmain
()if
(flag&&(j>ans||(j==ans&&
strcmp
(str,ans_str)<
0)))

//這裡使用memcpy或者strcpy都行，但如果使用memcpy，則要把結束符'/0'也算上。就是這裡導致一直wa

}if(ans<3)
printf
("no significant commonalities/n"
);else
printf
("%s/n"
,ans_str);
}//system("pause");
return0;
}

POJ 3080 字串匹配

題意 給出n個字串，找出其最長公共子串，若子串長度 3，則輸出最長公共子串，否則輸出.本來以為要用到kmp或者字尾陣列什麼的，思考了很久沒有思路，看了一下discuss，發現可以暴力過，而且0ms，也是醉了.include include include include include includ...

915 字串 貪心 模擬

時間限制 1000 ms 記憶體限制 65535 kb 難度 1 描述 shiva得到了兩個只有加號和減號的字串，字串長度相同。shiva一次可以把乙個加號和它相鄰的減號交換。他想知道最少需要多少次操作才能把第乙個字串變換成第二個字串。你現在要去幫助他完成那個這個問題。輸入多組測試資料 每組資料有兩...

2014 09 3 字串匹配（模擬，字串處理）

給出乙個字串和多行文字，在這些文字中找到字串出現的那些行。你的程式還需支援大小寫敏感選項 當選項開啟時，表示同乙個字母的大寫和小寫看作不同的字元 當選項關閉時，表示同乙個字母的大寫和小寫看作相同的字元。輸入格式 輸入的第一行包含乙個字串 s，由大小寫英文本母組成。第二行包含乙個數字，表示大小寫敏感的...