題目背景
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 輸出能夠...