題目大概為輸入n個敏感詞彙和乙個文字串，在文字串中出現敏感詞彙的地方用'*'替代掉，輸出替換後的文字串。
思路：直接kmp匹配出現敏感詞的地方，用乙個中間陣列標記。唯一的陷阱就是不區分大小寫，所以用kmp判斷兩個字元相等的注意下：
// 替換敏感詞彙
#include #include #include #include using namespace std;
char t[10006],p[106][106],f[106];
int vis[10006];
bool cmp(char& a,char& b)
void getfaid(char* p)
getchar();
cin.getline(t,10000);
memset(vis,0,sizeof(vis));
for(int i=0;i
百度2013校園招聘題
第一題，基礎題 1.資料庫及執行緒產生死鎖的原理和必要條件，如何避免死鎖。2.列舉物件導向程式設計的三個要素和五項基本原則。解答 封裝，繼承，多型物件導向的五大基本原則 單一職責原則 srp 開放封閉原則 ocp 黎克特制替換原則 lsp 依賴倒置原則 dip 介面隔離原則 isp 單一職責原則 s...
2017百度實習生招聘程式設計題
一 度度熊想去商場買一頂帽子，商場裡有n頂帽子，有些帽子的 可能相同。度度熊想買一頂 第三便宜的帽子，問第三便宜的帽子 是多少？輸入描述 首先輸入乙個正整數n n 50 接下來輸入n個數表示每頂帽子的 均是正整數，且小於等於1000 輸出描述 如果存在第三便宜的帽子，請輸出這個 是多少，否則輸出 1...
2008百度校園招聘題一道
題目大意如下 一排n 最大 個正整數 1遞增，亂序排列，第乙個不是最小的，把它換成 1，最小數為 且未知求第乙個被 1替換掉的數原來的值，並分析演算法複雜度。解題思路 一般稍微有點演算法知識的人想想就會很容易給出以下解法 設 sn a a 1 a 2 a n 1 na n n 1 2 掃一次陣列即可...