洛谷P3741 honoka的鍵盤

題目鏈結

題目背景

honoka 有乙個只有兩個鍵的鍵盤。

題目描述

一天，她打出了乙個只有這兩個字元的字串。當這個字串裡含有 vk 這個字串的時候，honoka 就特別喜歡這個字串。所以，她想改變至多乙個字元（或者不做任何改變）來最大化這個字串內 vk 出現的次數。給出原來的字串，請計算她最多能使這個字串內出現多少次 vk（只有當 v 和 k 正好相鄰時，我們認為出現了 vk。）

輸入格式

第一行給出乙個數字 n，代表字串的長度。

第二行給出乙個字串 s。

輸出格式

第一行輸出乙個整數代表所求答案。

輸入輸出樣例

輸入 #12vk

輸出 #1

1輸入 #22vv

輸出 #2

1輸入 #31v

輸出 #3

0輸入 #4

20vkkkkkkkkkvvvvvvvvvk

輸出 #4

3輸入 #5

4kvkv

輸出 #5

1**：

#include

using
namespace std;
intmain()
for(
int i =
0; i < n; i++)if
(s[i]
=='v'
&& s[i +1]
=='v'
&& t)
else
if(s[i]
=='k'
&& s[i +1]
=='k'
&& t)
cout << count << endl;
return0;
}

洛谷 P3741 honoka的鍵盤

honoka 有乙個只有兩個鍵的鍵盤。一天，她打出了乙個只有這兩個字元的字串。當這個字串裡含有vk這個字串的時候，honoka 就特別喜歡這個字串。所以，她想改變至多乙個字元 或者不做任何改變 來最大化這個字串內vk出現的次數。給出原來的字串，請計算她最多能使這個字串內出現多少次vk 只有當v和k正...

洛谷 honoka 有乙個只有兩個鍵的鍵盤。

題目背景 honoka 有乙個只有兩個鍵的鍵盤。題目描述 一天，她打出了乙個只有這兩個字元的字串。當這個字串裡含有 vk 這個字串的時候，honoka 就特別喜歡這個字串。所以，她想改變至多乙個字元 或者不做任何改變 來最大化這個字串內 vk 出現的次數。給出原來的字串，請計算她最多能使這個字串內出...

題解 洛谷P1738 洛谷的資料夾

一 目錄概覽 二 題目大意 三 大致思路 四 實現 五 剖析 六 總結回顧 kkksc03想好了很多應該有的資料夾路徑名。問題是，需要是使這些資料夾都存在，需要新建幾個資料夾呢？資料夾路徑是什麼？例如 a b c，表示在根目錄下有a資料夾，在a資料夾裡有b資料夾，在b資料夾裡有c資料夾。其他路徑同理...