两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2309 問題 B: 藍(lán)橋杯2019年第十屆省賽真題-人物相關(guān)性分析

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 4045 解決: 486
題目描述

小明正在分析一本小說中的人物相關(guān)性。他想知道在小說中 Alice 和 Bob 有多少次同時(shí)出現(xiàn)。

更準(zhǔn)確的說,小明定義 Alice 和 Bob“同時(shí)出現(xiàn)”的意思是:在小說文本 中 Alice 和 Bob 之間不超過 K 個(gè)字符。

例如以下文本:

This is a story about Alice and Bob. Alice wants to send a private message to Bob. 假設(shè) K = 20,則 Alice 和 Bob 同時(shí)出現(xiàn)了 2 次,分別是”Alice and Bob”

和”Bob. Alice”。前者 Alice 和 Bob 之間有 5 個(gè)字符,后者有 2 個(gè)字符。 注意:

1. Alice 和 Bob 是大小寫敏感的,alice 或 bob 等并不計(jì)算在內(nèi)。
2. Alice 和 Bob 應(yīng)為單獨(dú)的單詞,前后可以有標(biāo)點(diǎn)符號(hào)和空格,但是不能

有字母。例如 Bobbi 並不算出現(xiàn)了 Bob。

輸入

第一行包含一個(gè)整數(shù) K。 第二行包含一行字符串,只包含大小寫字母、標(biāo)點(diǎn)符號(hào)和空格。長(zhǎng)度不超

過 1000000。

(對(duì)于所有評(píng)測(cè)用例,1≤ K ≤1000000。)

輸出

輸出一個(gè)整數(shù),表示 Alice 和 Bob 同時(shí)出現(xiàn)的次數(shù)

樣例輸入
20
This is a story about Alice and Bob. Alice wants to send a private message to Bob.
樣例輸出
2
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情

比賽公告

藍(lán)橋杯真題模擬,不限組別,C/C++/java/python都可以參加


想舉辦自己的比賽嗎? 校內(nèi)賽或者模擬賽,都可以使用Dotcpp的自主比賽創(chuàng)建自己的比賽!

無需預(yù)約、完全免費(fèi)!

圖文教程:https://blog.dotcpp.com/a/9993