思路：
這道題是常規的模擬題，根據題意寫出相關代碼即可。模擬題一般容易在邊界條件上出錯，建議自己設計幾個樣例測試一下。這題純暴力的方法不能通過所有的測試點，對于最后的查詢，應該使用二分查找，這樣算法的整體復雜度是O(nlogn)

參考代碼：

#include<bits/stdc++.h> #define INF 0x3f3f3f3f using namespace std; typedef long long ll; string s; int k, len; vector<int> alice, bob; //用于記錄兩個單詞成功出現在文本中時的首字母位置 bool if_letter(char c) //判斷是不是字母 {if(c >= 'A' && c <= 'Z' || c >= 'a' && c <= 'z')return true;elsereturn false; }bool if_alice(int index) //判斷當前位置是不是單詞Alice的起始位置 {string tmp = "Alice";for(int i = 0; i < 5; i++){if(tmp[i] != s[index+i])return false;}if(index > 0 && if_letter(s[index-1]))return false;if(index+5 < len && if_letter(s[index+5]))return false;return true; }bool if_bob(int index) //判斷當前位置是不是單詞Bob的起始位置 {string tmp = "Bob";for(int i = 0; i < 3; i++){if(tmp[i] != s[index+i])return false;}if(index > 0 && if_letter(s[index-1]))return false;if(index+3 < len && if_letter(s[index+3]))return false;return true; }int main() {ios::sync_with_stdio(false);cin >> k;cin.get(); //讀取換行符 getline(cin, s); //讀取整個字符串，使用cin無法讀取含空格的字符串 len = s.size();for(int i = 0; i <= len-5; i++){if(if_alice(i)){alice.push_back(i);i += 5;}}for(int i = 0; i <= len-3; i++){if(if_bob(i)){bob.push_back(i);i += 3;}}ll cnt = 0; for(int i = 0; i < alice.size(); i++) {int t = alice[i];//二分查找第一個滿足條件的Bob位置 int start = lower_bound(bob.begin(), bob.end(), t-k-3) - bob.begin(); //二分查找最后一個滿足條件的Bob位置 int end = lower_bound(bob.begin(), bob.end(), t+k+5) - bob.begin();cnt += end - start;}cout << cnt;return 0; }

總結

以上是生活随笔為你收集整理的蓝桥杯 人物相关性分析 二分的全部內容，希望文章能夠幫你解決所遇到的問題。

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