1 / 4

11058: Encoding

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 所轉換的字母。.

cerise
Download Presentation

11058: Encoding

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 11058: Encoding • ★☆☆☆☆ • 題組：Problem Set Archive with Online Judge • 題號：11058: Encoding • 解題者：朱家正 • 解題日期：2008年2月29日 • 題意：輸入一個不大於100的字串，並輸入26個字母，其第一個即取代字串中為a的字母，第二個則取代字串中唯b的字母，以此類推；後面再輸入一個R介於0到1000的數字表是後面有幾組(PXY) ，其P代表從第幾個字母開始看起，其中第一個字為0以此類推，Y為第P個字母後遇到X所轉換的字母。

  2. 題意範例：

  3. 解法：先把所輸入字串後26個字母轉換為PXY的形式，然後按規則開始暴力轉換解法：先把所輸入字串後26個字母轉換為PXY的形式，然後按規則開始暴力轉換 • 解法範例：ufrn  udoj

  4. 討論： 一開始從輸入字串的第0個位置開始，依照上述PXY的格式由P=0開始往下搜尋直到找到最後一個位置是P=0且X與輸入字串的第0個位置的字母相同則用Y來取代，接著由輸入字串的第1個位置開始同樣由P=0開始往下搜尋到P=1直到找到最後一個X與輸入的第1個位置的字母相同，則用Y取代。以此類推…

More Related