The 2017 CCPC秦皇島站 L- One-Dimensional Maze
阿新 • • 發佈：2018-11-11
題目連結：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; }