题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3992
思路:题意很简单,两边的字母为出口不用考虑,从当前位置要移动到其中一端结束,如果是死胡同可以修改其中字母,求出修改最少字母的结果。
如果要从当前到左端出去,则左端字母必须都为‘L’,如果要从当前到右端出去,则右端字母必须都为‘R’。
统计一下两侧反方向(需要修改的)的字母数进行比较即可。
附上代码:
#include <iostream>
#include <stdio.h>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--){
int a,b;
cin>>a>>b;
//fflush(stdin);
char s[100005];
cin>>s;
int left=0,right=0;
for(int i=1;i<=b-2;i++){
if(s[i]=='R')
left++;
}
for(int i=b;i<a-1;i++){
if(s[i]=='L')
right++;
}
if(s[b-1]=='R'){
if(left+1<=right){
cout<<left+1<<endl;
}
else
cout<<right<<endl;
}
else{
if(right+1<=left){
cout<<right+1<<endl;
}
else
cout<<left<<endl;
}
}
return 0;
}