題意:
不是很容易理解。
兩個字串,對其中的乙個進行操作,可以將它任意排列,然後將所有相同的字元隨意對映成其它另一種字元,問是否能和另乙個字串相同。
解析:
隨意排列,所以這個不用管。
要想相同,必須保證操作串的每乙個字元的數量都能在另乙個串中找到。
所以記錄每個字元的出現次數,sort一下,然後比較即可。
#include#include#include
#include
#include
using
namespace
std;
int n1[27],n2[27
];int
main()
sort(n1,n1+26
); sort(n2,n2+26
);
int ok = 0
;
for(int i=0;i<26;i++)
}if(ok)
cout
<
<
else
cout
<
yes"
4 1 古老的密碼(UVa1339 《排序》
古羅馬帝國與各部門有乙個強有力的 系統,包括乙個秘密服務部門。重要的檔案以加密的形式傳送防止竊聽。在那個時代最流行的密碼被稱為替代密碼和置換密碼。例如,應用替代密碼,改變所有字母 a 到 y 字母表中的下乙個字母 注 z 變成 a 如 victorious 得到資訊是 wjdupsjpvt 置換密碼...
uva題目筆記 字串
解碼磁帶 將七個字元位子跟二進位製碼結合起來。通過空格 32 a 65 a 97 來印證。1.查詢字串,如果基於c 語言的string型別,可以用s.find args args為字串 字元 字元指標,如果找到,返回值為args的下標,如果沒找到,則返回npos。如果想以是否找到作為分支判斷的條件,...
字串專項 UVa 12012
一道基本的kmp,就是列舉頭結點做kmp,然後再列舉子串的長度,沿著失配邊走,當滿足j j f t 0時說明找到了乙個由j j f t 個相同字串構成的字串,迭代更新結果即可。include include include include using namespace std define m 1...