題目鏈接：點擊查看

題目大意：給出一個字符串a和字符串b，現在問字符串b中有多少個單詞與字符串a相等，并記錄第一次出現的位置

題目分析：看似很簡單的一個模擬題，其實包含了不少需要注意的地方：

string類的整行輸入-getline函數

如何處理大小寫不同的字符串-tolower函數

如何快速匹配-find函數(或KMP)

如何匹配整個單詞-對字符串a和字符串b前后增加空格

涉及到的這些細節真的挺別扭的，一開始我勉強實現后，有一個測試點T掉了，后來發現原來是我一直用的find函數的姿勢不太對，以前都是這樣寫的：

while(b.find(a)!=string::npos) {b.erase(b.find(a),a.size());cnt++; }

但這樣寫無疑會增加erase函數調用的時間開銷，所以我們換成了這樣寫：

int pos=b.find(a); while(pos!=string::npos) {pos=b.find(a,pos+1);cnt++; }

看似只是少了一個erase函數，但實際上效率高了不止一點半點，因為調用一次erase函數的最壞時間開銷是O(n)，調用多了時間開銷也就上去了，導致之前1.2s都沒跑出來的程序，僅僅改動了這一個地方就立馬40多ms跑過去了，然后開個cin加速外掛，再吸個氧，就10ms無壓力過了

代碼：

#include<iostream> #include<cstdlib> #include<string> #include<cstring> #include<cstdio> #include<algorithm> #include<climits> #include<cmath> #include<cctype> #include<stack> #include<queue> #include<list> #include<vector> #include<set> #include<map> #include<sstream> using namespace std;typedef long long LL;const int inf=0x3f3f3f3f;const int N=210;int main() { // freopen("input.txt","r",stdin);ios::sync_with_stdio(false);string a,b;getline(cin,a);getline(cin,b);for(int i=0;i<a.size();i++)a[i]=tolower(a[i]);for(int i=0;i<b.size();i++)b[i]=tolower(b[i]);b=" "+b+" ";a=" "+a+" ";int pos=-1,cnt=0;int k=b.find(a);while(k!=string::npos){if(pos==-1)pos=k;k=b.find(a,k+1);cnt++;}if(cnt)cout<<cnt<<' '<<pos<<endl;elsecout<<-1<<endl;return 0; }

?

總結

以上是生活随笔為你收集整理的洛谷 - P1308 统计单词数(字符串+模拟)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。