f341: 閱讀順序(Reading)
Tags :
Accepted rate : 41人/41人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-11-05 23:11

Content

Y20m08-5_閱讀順序(Reading) 2020年8月TOI新手同好會    原題連結

 問題敘述

小雪之前看過一個研究,研究內容指出:「英文字母的組合,不影響閱讀順序。」,於是小雪決定來驗證這個研究的真實性。小雪會提供翻轉前的字串以及翻轉軸,翻轉前之字串會依照翻轉軸進行左右置換並顛倒順序。

舉例而言,若小雪提供字串foreign 並以re為翻轉軸,則re不動,re左右兩側的「fo」與「ign」交換位置,得到「ignrefo」,接著將「fo」、「ign」各自顛倒順序,便能得到翻轉後之字串「ngireof」。

翻轉前字串 

翻轉軸

翻轉後之字串

foreign  

re  

ngireof

  請你撰寫一個程式,給定翻轉前字串以及翻轉軸,幫助小雪找出翻轉後之字串。

 

評分說明

此題目測資分成三組,每組測資有多筆測試資料,需答對該組所有測試資料才能獲得該組分數,各組詳細限制如下。

第一組(30分):T為S的第一個字元或最後一個字元。

第二組(30分):T為單一個字元。

第三組(40分):無特別限制。

Input

第一行會輸入一串文字,代表的是翻轉前字串S,且此字串最長長度不超過50個字元。

第二行會輸入一串文字,代表的是翻轉軸字串T,S字串必定包含T字串。若S 字串在T字串中出現不只一次,以最左邊第一次出現為翻轉軸(請參見範例2)。

註:輸入皆為小寫英文字母

Output

依照翻轉規則,輸出翻轉後的字串於一行。

Sample Input #1
apple
ppl
Sample Output #1
eppla
Sample Input #2
banana
na
Sample Output #2
annaab
Sample Input #3
split
t
Sample Output #3
tilps
Sample Input #4
what
wh
Sample Output #4
tawh
Sample Input #5
complex
ex
Sample Output #5
exlpmoc
Sample Input #6
overcome
overcome
Sample Output #6
overcome
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 1.0s , <1K
公開 測資點#2 (5%): 1.0s , <1K
公開 測資點#3 (5%): 1.0s , <1K
公開 測資點#4 (5%): 1.0s , <1K
公開 測資點#5 (5%): 1.0s , <1K
公開 測資點#6 (5%): 1.0s , <1K
公開 測資點#7 (5%): 1.0s , <1K
公開 測資點#8 (5%): 1.0s , <1K
公開 測資點#9 (5%): 1.0s , <1K
公開 測資點#10 (5%): 1.0s , <1K
公開 測資點#11 (5%): 1.0s , <1K
公開 測資點#12 (5%): 1.0s , <1K
公開 測資點#13 (5%): 1.0s , <1K
公開 測資點#14 (5%): 1.0s , <1K
公開 測資點#15 (5%): 1.0s , <1K
公開 測資點#16 (5%): 1.0s , <1K
公開 測資點#17 (5%): 1.0s , <1K
公開 測資點#18 (5%): 1.0s , <1K
公開 測資點#19 (5%): 1.0s , <1K
Hint :
Tags:
出處:
TOI2020年8月新手同好會 [管理者:
p3a_owhj (阿普二信)
]


ID User Problem Subject Hit Post Date
23323
fire5386 (檸檬紅茶)
f341
字串處理方法
63 2020-11-08 11:39