11058: Encoding
4
1 11058: Encoding ★☆☆☆☆ 題題： Problem Set Archive with Online Judge 題題： 11058: Encoding 題題題：朱朱朱 題題題題： 2008 朱 2 朱 29 朱 題題：朱朱 朱朱朱朱 一 100 朱朱朱 朱朱朱 ， 26 朱朱朱 朱朱朱 朱朱朱朱朱朱朱朱 ，一 a 朱朱朱 朱朱朱朱朱朱朱朱朱朱 ， b 朱朱朱 朱朱朱朱朱 朱朱朱朱朱朱 朱 ，；一 R 朱朱 0 朱 1000 朱朱朱朱朱朱朱朱朱朱 (P X Y) 朱 ， P 朱朱朱朱朱朱朱朱朱朱朱朱， 朱朱朱 朱朱朱 一 0 朱朱朱朱， Y 朱朱 P 朱朱朱朱朱朱 X 朱朱朱朱朱朱。
description
11058: Encoding. ★☆☆☆☆ 題組： Problem Set Archive with Online Judge 題號： 1 1058 : Encoding 解題者： 朱家正 解題日期： 200 8 年 2 月 2 9日 題意： 輸入一個不大於 100 的字串，並輸入 26 個字母，其第一個即取代字串中為 a 的字母，第二個則取代字串中唯 b 的字母，以此類推；後面再輸入一個 R 介於 0 到 1000 的數字表是後面有幾組 (P X Y) ，其 P 代表從第幾個字母開始看起，其中第一個字為 0 以此類推， Y 為第 P 個字母後遇到 X 所轉換的字母。. - PowerPoint PPT Presentation
Transcript of 11058: Encoding
1
11058: Encoding ★☆☆☆☆ 題組： Problem Set Archive with Online Judge 題號： 11058: Encoding 解題者：朱家正 解題日期： 2008 年 2 月 29日 題意：輸入一個不大於 100的字串，並輸入 26個字母，其第一個即取代字串中為 a的字母，第二個則取代字串中唯 b的字母，以此類推；後面再輸入一個 R介於 0 到1000的數字表是後面有幾組 (P X Y) ，其 P代表從第幾個字母開始看起，其中第一個字為 0以此類推， Y為第P個字母後遇到 X所轉換的字母。
題意範例：
2
3
解法：先把所輸入字串後 26個字母轉換為 P X Y的形式，然後按規則開始暴力轉換
解法範例： ufrn udoj
4
討論： 一開始從輸入字串的第 0個位置開始，依照上述 PXY的格式由 P=0開始往下搜尋直到找到最後一個位置是 P=0且 X與輸入字串的第 0個位置的字母相同則用 Y來取代，接著由輸入字串的第 1個位置開始同樣由 P=0開始往下搜尋到 P=1直到找到最後一個 X與輸入的第 1個位置的字母相同，則用 Y取代。以此類推…
