牛客OI周賽7 普及組 救救企鵝(暴力列舉)

2021-09-11 07:15:26 字數 1044 閱讀 3634

時間限制: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

abababcd 

abcd

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,表示...