在人類歷史上,對信息保護的需求與對信息本身的需求一樣久遠。第一個用于加密和解密文本的編碼方式是凱撒密碼。由于原始的凱撒密碼較簡單,較易被破解。隨著考古的進展,人們發現了升級版的凱撒密碼II。
凱撒密碼II通過查詢動態密碼表,把凱撒單詞加密成一些密文數字。
如果請你使用現有動態密碼表,加密一些單詞。你要處理m個操作,操作分成兩種:
A string integer: 增加一條凱撒單詞string到凱撒密文數字integer的映射規則,如果先前已經有關于這個string的規則,那么用該規則替換原規則。
Q string: 查詢單詞string所對應的最新密文數字。
第一行一個整數m(1≤ m≤1,000,000),表示有m個操作。
單詞僅有長度不超過8位的小寫字母組成,單詞總數不超過100,000個。
密文數字的范圍是[0..1,000,000,000]。
對于每組查詢,輸出一行,表示根據密碼表中的規則,加密后的密文數字,如果在無法在密碼表中查找到該單詞,輸出 -1。
摘自百度百科