The 2017 CCPC秦皇岛站 L- One-Dimensional Maze

 

题目链接：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;
}