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;
}