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