UVA 1339 思維,字串記錄 排序

2022-01-19 15:09:13 字數 887 閱讀 7619

題意:

不是很容易理解。

兩個字串,對其中的乙個進行操作,可以將它任意排列,然後將所有相同的字元隨意對映成其它另一種字元,問是否能和另乙個字串相同。

解析:

隨意排列,所以這個不用管。

要想相同,必須保證操作串的每乙個字元的數量都能在另乙個串中找到。

所以記錄每個字元的出現次數,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...