本身是個一眼能看出演算法的水題，但是實現還是出了很多問題。
一開始列舉的太奔放。。直接t掉
然後腦抽在了乙個地方：其實只要在第乙個不同的位置新增或者刪除就可以
最近的狀態也是非常差，水題都做的艱辛，insert和delete借鑑了小優前輩的寫法。
#include#include#include#include#include#include#include/*先check正確性，然後考慮增加，刪減，和變換乙個字元*/
char s[4][50010][51];
int tot[4];
bool flag[50010];
char std_ch[51]="#";
using namespace std;
void input(int x)
tot[x]--;
}void work_change(int x,int y)
flag[y]=true;
}void work_insert(int x,int y)
else
}flag[y]=true;
}void work_delete(int x,int y)
else
}flag[y]=true;
}bool check(int x)
int main()
else
work_insert(i,j);
if (flag[j]==true)
work_change(i,j);
if (flag[j]==true)
}if (i
poj1035 簡單題，串
乙個簡單題，先看字典中是否存在該傳，如果不存在，就跟字典中字串的長度比較，長度的絕對差大於1時，必定不是候選的答案串，長度相等時，看是否只有乙個字元錯誤 長度不等時，看是否可以通過較長串刪除乙個字元得到較短串。include stdio.h include string.h include math...
poj 字串乘方
kmp演算法的解釋 字串匹配的kmp演算法 簡單易懂 點選開啟鏈結 總時間限制 3000ms 記憶體限制 65536kb 描述給定兩個字串a和b,我們定義a b為他們的連線。例如，如果a abc 而b def 則a b abcdef 如果我們將連線考慮成乘法，乙個非負整數的乘方將用一種通常的方式定義...
字串處理 字串反轉
請原諒博主今天很閒，於是乎博主又開始更新微博了。這次要更新的問題是 編寫乙個函式，反轉乙個單詞的順序。例如 do or do not,there is no try.就要反轉成 try.no is there not,do or do 大家要認真看看這道題，這道題和大家想象的貌似有點不同。首先字串反...