题目:
思路:
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; }