2581 問題 L: 藍(lán)橋杯2020年第十一屆省賽真題-字符串編碼
時間限制: 1s
內(nèi)存限制: 128MB 提交: 2184 解決: 651
題目描述
小明發(fā)明了一種給由全大寫字母組成的字符串編碼的方法。對于每一個大寫字母，小明將它轉(zhuǎn)換成它在 26 個英文字母中序號，即 A → 1, B → 2, … Z →26。
這樣一個字符串就能被轉(zhuǎn)化成一個數(shù)字序列：比如 ABCXYZ → 123242526。
現(xiàn)在給定一個轉(zhuǎn)換后的數(shù)字序列，小明想還原出原本的字符串。當(dāng)然這樣的還原有可能存在多個符合條件的字符串。小明希望找出其中字典序最大的字符串。
提示
對于 20% 的評測用例，輸入的長度不超過 20。
對于所有評測用例，輸入的長度不超過 200000。