牛客OI周賽9 普及組 A題 小Q想擼串

2021-09-19 23:45:55 字數 1055 閱讀 3793

小q挺喜歡擼串的,沒錯,字串!

你給小q送上了n個字串

對於乙個字串s,如果在小q擼掉(刪除)任意個字元之後,"nowcoder"是其子串,則這個字串s是可擼的。小q最近切題切到手軟,想擼串散散心。如果你給他呈現的字串是可擼的,他會很開心,否則他會很桑心。

乙個整數n,表示字串的數量 

接下來每行乙個字串sisi,表示小q看到的第i個字串

輸出有n行,如果小q開心他會說qak,否則他會說qie
示例1

複製

2

​nowcoder

​noowcoder

複製

qak

qak

第乙個字串不需要擼掉任何字元

第二個字串擼掉第二個或者第三個都可以

示例2

複製

5

​nowcoder

​nowcoder

​nowcoder

​nowoowcoder

​noi2019nowcoder

複製

qie

qieqak

qakqak

對於50%50%的資料,滿足n=1,1≤|si|≤10n=1,1≤|si|≤10

對於100%100%的資料,滿足n≤105,1≤|si|≤100n≤105,1≤|si|≤100

用乙個串儲存a=「nowcoder」,然後每次對輸入的串(用str表示)判斷,如果str中的元素等於第乙個「n」則對str剩下的元素判斷是否等於「o」。然後滿足條件持續向下持續判斷,直到str中所有串元素判斷完,或a中元素判斷完,若a中元素判斷完則輸出qak,否輸出qie(博主表達能力有限,如果看不懂請看下面**)

#include #include const int n=101;

int main()

temp++;

}} if(flag)

printf("qak\n");

else

printf("qie\n");

} return 0;

}

牛客OI周賽9 普及組

目錄a題 b題 c題 小q挺喜歡擼串的,沒錯,字串!你給小q送上了n個字串 對於乙個字串s,如果在小q擼掉 刪除 任意個字元之後,nowcoder 是其子串,則這個字串s是可擼的。小q最近切題切到手軟,想擼串散散心。如果你給他呈現的字串是可擼的,他會很開心,否則他會很桑心。輸入描述 乙個整數n,表示...

牛客OI周賽14 普及組

菜的真實,普及都 ak 不掉.score 100 100 100 0 300 rank 16 看來 pj t1 考字串讀入成鐵上釘釘了?考慮開桶 a 記錄 ascii 為 i 的字元是否出現即可。includeusing namespace std typedef long long ll cons...

牛客OI周賽7 普及組

比賽鏈結 這題非常簡單,純模擬就可以過,不用解釋 如下 includeusing namespace std struct gg a 10005 int main cin m for int i 1 i m i cout 這題目看起來仍然簡單。但最開始我還以為要把所有區間全部列舉一遍。然後我打出暴力...