P3741 honoka的键盘

题目:

 思路:

1.总共组合只有四种 VK VV KK KV

首先把VK 筛选出来 赋值为X

然后我们再把VV KK 选出来 因为这两种情况是可以改变一个字母演变

VK的

2.记得特殊情况

1)如果字符串长度为1或者2的时候 该如何处理

代码如下:

#include<cstdio> 
#include<cstring> 
#include<algorithm>
#include<iostream>
using namespace std;
int main(){
    string s;
    int c;
    cin>>c;
    int count=0;
    cin>>s;
    for(int i=0;i<s.size();i++)
    {
        if(s[i]=='V'&&s[i+1]=='K')
        {
        s[i]='X',s[i+1]='X';
        count++;    
        }
    }
    if(s.size()<=1){
    cout<<"0"<<endl;
    return 0;    
    }
    if(s.size())
    
    for(int i=0;i<s.size();i++)
    if(s[i]=='V'&&s[i+1]=='V'||s[i]=='K'&&s[i+1]=='K')
    {
        cout<<count+1<<endl;
        return 0;
    }
    cout<<count<<endl;
    return 0;    
}
无聊就学习 反正没事干
原文地址:https://www.cnblogs.com/miao-xixixi/p/13769501.html