Download presentation
Presentation is loading. Please wait.
1
11058: Encoding ★☆☆☆☆ 題組：Problem Set Archive with Online Judge
解題者：莊竺家 解題日期：2019年3月7日 題意：將輸入字串改變各字元來重新編碼。編碼時優先考慮輸入的編碼規則，輸入R表示規則數(0 ≤ R ≤ 1000)，每個規則輸入P、X、Y，表在原字串中在P後的位置若有X則以Y取代；若不在輸入的編碼規則內則參考新輸入的編碼表，將原先的字母表對應到新輸入的編碼表上進行編碼。
2
題意範例： ufrn t o w k q z f n y i c m s j n r g l d s u s g y e u
1 f d 1 r o udoj 解法：將新的字母表和所有狀況放入陣列中，照優先順序跑過重新編碼。 解法範例：先考慮規則 (ex:r在字串的第一個位置後，改成o)，不在規則內的再用輸入的編碼表(如下)對應。 at bo cw dk eq fz gf hn iy ji kc lm ms nj on pr qg rl sd ts uu vs wg xy ye zu
3
討論： (1) 一旦在優先的編碼規則中替代成功，就可以無視後面的編碼表。 (2) 輸入字元常會遇到換行吃輸入的問題，可以善用getchar()處理換行輸入。
Similar presentations
