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

2021-10-08 03:50:17 字數 926 閱讀 1294

題目背景

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

題目描述

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

*

*輸入格式*

*第一行給出乙個數字 nn,代表字串的長度。

第二行給出乙個字串 ss。

**輸出格式*

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

**輸入輸出樣例*

*輸入 2vk

輸出 1輸入

2vv輸出 1

輸入 1v輸出

0輸入20vkkkkkkkkkvvvvvvvvvk

輸出 3輸入4

kvkv

輸出1

解題思路:

1.鍵盤上只有v,k兩個鍵;

2.設字元長度為2,則有三種情況:vv,vk,kk;vv和kk可以改變乙個字元變為vk;vk不需要改變。

3.設字元長度超過2,有兩種情況:

(1) 第一種,遇到字元『v』時,如果前乙個字元是『v』且後乙個字元不是『k』時,可以變更為「vk」,vk數加1;

(2) 第二種,遇到字元『k』時,如果前乙個字元不是『v』且後乙個字元是『k』時,可以變更為「vk」,vk數加1。這一次字元變更結束後退出迴圈;

#include#includeint main()

printf("%d",c+k);

return 0;

}

兩個UIView新增同乙個手勢只有最後乙個有用

首先這個思路是不對的,因為每乙個gesture recognizer關聯乙個view,但是乙個view可以關聯多個gesture recognizer,因為乙個view可能還能響應多種觸控操作方式。當乙個觸控事件發生時,gesture recognizer接收乙個動作訊息要先於view本身,結果就是...

650 只有兩個鍵的鍵盤

最初在乙個記事本上只有乙個字元 a 你每次可以對這個記事本進行兩種操作 copy all 複製全部 你可以複製這個記事本中的所有字元 部分的複製是不允許的 paste 貼上 你可以貼上你上一次複製的字元。給定乙個數字n。你需要使用最少的操作次數,在記事本中列印出恰好n個 a 輸出能夠列印出n個 a ...

247 只有兩個鍵的鍵盤

題目描述 最初在乙個記事本上只有乙個字元 a 你每次可以對這個記事本進行兩種操作 copy all 複製全部 你可以複製這個記事本中的所有字元 部分的複製是不允許的 paste 貼上 你可以貼上你上一次複製的字元。給定乙個數字 n 你需要使用最少的操作次數,在記事本中列印出恰好 n 個 a 輸出能夠...