時間限制:c/c++ 1秒,其他語言2秒
空間限制:c/c++ 262144k,其他語言524288k
64bit io format: %lld
另一天,乙隻可愛的圍著圍巾的肥企鵝在路上搖搖晃晃地走著,遇上了迎面走來的打著飽嗝的pm6。小企鵝預感不妙,這不就是最近有名的惡人pm6麼!嚇得立刻扭頭就想跑。
pm6:「小火汁,站住!我不吃你(誰叫你是保護動物)。我這有一道簡單題,如果你答對了,我就給你吃魚肉,如果你答錯了,就免費幫我充遊戲幣!」
企鵝:「_(:3j∠)_(默默摘掉圍巾)」
pm6:「我給你乙個文字串 s ,再給你兩個串a、b,你要將文字串中的 a 都轉換成 b ,轉換後的字元不再參與轉換,輸出最終的文字串。」
求求你救救企鵝!
第一行輸入乙個文字串 s 。第二行輸入字串 a 。
第三行輸入字串 b 。
|s|為s的長度,|a|為a的長度,|b|為b的長度,所有字元都是小寫字母,保證 |a| <= |s| 。
對於50%的資料:1<= |a|、|b|、|s| <=1000
對於100%的資料:1<= |a|、|b|、|s| <=1000000
只有一行,輸出轉換後的文字串。示例1
abababcdabcd
cdcdcdcd分析:一開始我沒有讀懂這道題的意思,後來明白了,意思是字串s從第乙個字元開始,與a字串進行匹配,如果能完全匹配,就輸出b字串,否則輸出s字串對應位置的字串,直到把整個s字串遍歷完畢。
#includeconst int m=1e6+5;
char s[m],a[m],b[m];
int i,j,k,n,t,ls,la,lb;
int main()
}if(t)//如果有相同的區間段
else//否則僅輸出對應位置的字元,從下乙個字串繼續開始查詢
if(n==ls)//如果已經遍歷到了最後乙個字元,結束
break;
}}
牛客OI周賽7 普及組(A 救救貓咪)
某天,乙隻可愛的肥橘喵在路上走,突然遇到了乙個怪人,那怪人自稱pm6,小肥喵,這裡有一道水題,答對了我就請你吃狗肉,答錯了你就請我吃 喵咪瑟瑟發抖 qaq什麼題?pm6道 給你座標軸上的n個點,求出對於每個點,有多少個點的 x 座標和 y 座標都大於它。毫不意外,蠢肥喵完全不會這道題並面臨著被做成 ...
牛客OI周賽7 普及組
比賽鏈結 這題非常簡單,純模擬就可以過,不用解釋 如下 includeusing namespace std struct gg a 10005 int main cin m for int i 1 i m i cout 這題目看起來仍然簡單。但最開始我還以為要把所有區間全部列舉一遍。然後我打出暴力...
牛客OI周賽9 普及組
目錄a題 b題 c題 小q挺喜歡擼串的,沒錯,字串!你給小q送上了n個字串 對於乙個字串s,如果在小q擼掉 刪除 任意個字元之後,nowcoder 是其子串,則這個字串s是可擼的。小q最近切題切到手軟,想擼串散散心。如果你給他呈現的字串是可擼的,他會很開心,否則他會很桑心。輸入描述 乙個整數n,表示...