題目:
錯題筆記:原**下面樣例沒過
abcdefghijklmnopqrstuvwxyz這是因為第二個字串中a對應了兩次,abcdefghijklmnopqrstuvwxya
abcd
正確答案:failed
錯誤答案:abcd
題目要求每個字母只對應乙個唯一的「密字」,不同的字母對應不同的「密字」。「密字」可以和原字母相同。
所以我開了個book陣列標記第二個字串中字母是否重複對應。
ac**:
#include
#include
#include
#include
#include
#include
using
namespace std;
const
int inf =
0x3f3f3f3f
;const
int maxn =
1e3+7;
string s1, s2, s3;
map<
int,
char
> map;
int book[30]
;int
main()
}else
}for
(int i =
0; i <
26; i++)}
int flag =1;
for(
int i =
0; i < s3.
length()
; i++)if
(flag ==
1) cout << endl;
return0;
}
洛谷P1071 潛伏者 字串
洛谷p1071 潛伏者 字串 題意 給出一段密文,在給出一段明文,再給出一段密文,要求破譯這段密文,如果錯誤的話就輸出 failed 錯誤有一下幾種 密文中a z 沒有全部出現 明文中a z 沒有全部出現 不同的密文對應不同的明文 或者也可以這與這樣說,不同的明文對應不同的密文 1 include ...
題解 P1071 潛伏者
題目所述 如某條資訊 xyz 被翻譯為 aba 就違反了 不同字母對應不同密字 的規則。其實還有另外一種違反情況需要考慮 資訊 opo 被翻譯為 jkl 這時也要輸出failed。就像dna的鹼基對一樣。includeusing namespace std char s 120 sb 120 str...
洛谷 P1071 潛伏者
題目描述 r 國和 s 國正陷入戰火之中,雙方都互派間諜,潛入對方內部,伺機行動。歷盡艱險後,潛伏於 s 國的 r 國間諜小 c 終於摸清了 s 用密碼的編碼規則 1 s 方內部欲傳送的原資訊經過加密後在網路上傳送,原資訊的內容與加密後所得的內容均由大寫字母 a z 構成 無空格等其他字元 2 s ...