藍橋杯 2023年第十屆真題 人物相關性分析

2022-06-29 15:45:12 字數 1152 閱讀 4931

題目描述

小明正在分析一本**中的人物相關性。他想知道在**中 alice 和 bob 有多少次同時出現。

更準確的說,小明定義 alice 和 bob「同時出現」的意思是:在**文字 中 alice 和 bob 之間不超過 k 個字元。

例如以下文字:

this is a story about alice and bob. alice wants to send a private message to bob. 假設 k = 20,則 alice 和 bob 同時出現了 2 次,分別是」alice and bob」

和」bob. alice」。前者 alice 和 bob 之間有 5 個字元,後者有 2 個字元。 注意:

alice 和 bob 是大小寫敏感的,alice 或 bob 等並不計算在內。

alice 和 bob 應為單獨的單詞,前後可以有標點符號和空格,但是不能

有字母。例如 bobbi 並不算出現了 bob。

輸入第一行包含乙個整數 k。 第二行包含一行字串,只包含大小寫字母、標點符號和空格。長度不超

過 1000000。

輸出輸出乙個整數,表示 alice 和 bob 同時出現的次數

樣例樣例輸入

20

this is a story about alice and bob. alice wants to send a private message to bob.

樣例輸出

2
思路:

在字串中找出 alice 和 bob 所有位置的起點和終點,然後二分查詢即可。

**:

int main() }}

// 判斷 bob

if (i + 2 < len_s) }}

}ll ans = 0;

// 查詢 alice 的 a 左邊的 bob

for (int i = 0; i < alice_l.size(); i ++)

// 查詢 alice 的 e 右邊的 bob

for (int i = 0; i < alice_r.size(); i ++)

cout << ans << endl;

return 0;

}

藍橋杯 2023年第十屆真題 修改陣列

藍橋杯 2019年第十屆真題 修改陣列 時間限制 1sec 記憶體限制 128mb 提交 234 解決 36 題目描述 給定乙個長度為 n 的陣列 a a1,a2,an 陣列中有可能有重複出現 的整數。現在小明要按以下方法將其修改為沒有重複整數的陣列。小明會依次修改 a2,a3,an。當修改 ai ...

藍橋杯 2023年第十屆真題 等差數列

時間限制 1sec 記憶體限制 128mb 題目描述 數學老師給小明出了一道等差數列求和的題目。但是粗心的小明忘記了一 部分的數列,只記得其中 n 個整數。現在給出這 n 個整數,小明想知道包含這 n 個整數的最短的等差數列有 幾項?輸入輸入的第一行包含乙個整數 n。第二行包含n個整數a1,a2,a...

2019第十屆藍橋杯C C

這是我第一次參加藍橋杯比賽,比完後,有點低於預期,自己的發揮低於預期,賽事水準也低於預期。教室裡面很多同學的電腦出現問題,舉辦學校也沒有完善的應急方案,有一部分同學11點鐘才可以做題。提取碼 560f1.給20個球員擔任五個不同位置的得分,要你選五個球員組成一支球隊的最大得分。這道題要是全排列做的話...