小q挺喜歡擼串的,沒錯,字串!
你給小q送上了n個字串
對於乙個字串s,如果在小q擼掉(刪除)任意個字元之後,"nowcoder"是其子串,則這個字串s是可擼的。小q最近切題切到手軟,想擼串散散心。如果你給他呈現的字串是可擼的,他會很開心,否則他會很桑心。
乙個整數n,表示字串的數量接下來每行乙個字串sisi,表示小q看到的第i個字串
輸出有n行,如果小q開心他會說qak,否則他會說qie示例1
複製
2複製nowcoder
noowcoder
qakqak
第乙個字串不需要擼掉任何字元示例2第二個字串擼掉第二個或者第三個都可以
複製
5複製nowcoder
nowcoder
nowcoder
nowoowcoder
noi2019nowcoder
qieqieqak
qakqak
對於50%50%的資料,滿足n=1,1≤|si|≤10n=1,1≤|si|≤10用乙個串儲存a=「nowcoder」,然後每次對輸入的串(用str表示)判斷,如果str中的元素等於第乙個「n」則對str剩下的元素判斷是否等於「o」。然後滿足條件持續向下持續判斷,直到str中所有串元素判斷完,或a中元素判斷完,若a中元素判斷完則輸出qak,否輸出qie(博主表達能力有限,如果看不懂請看下面**)對於100%100%的資料,滿足n≤105,1≤|si|≤100n≤105,1≤|si|≤100
#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 這題目看起來仍然簡單。但最開始我還以為要把所有區間全部列舉一遍。然後我打出暴力...