传送门：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3992
题意：
给你一个字符串，只包含L，R两种字符。L代表现左移动，R表示向右移动。最右边的字符代表出口。给你开始时的位置和字符串的长度，有两条规则：
1.如果开始的位置在开头或者结尾可以直接到达出口。
2.如果现在位置为字符L，那么他将向左移动。如果现在位置为字符R,那么他将向右移动。
现在你可以修改字符串中的字符，把R改为L,或者把L改为R,也可以不修改。问你最终到达终点，修改字符最小的次数。
思路：
其实就是判断从开始位置到开头的修改字符数少，还是从开始位置到末尾字符的修改字符数少。就是判断向左走还是向右走。
从开始位置到开头，就是把2---(m-1)中的R改为L。
从开始位置到末尾，就是把m+1---(len-1)中的L改为R。
代码：
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
char ch[100005];
int main()
{int t;cin >> t;while(t--) {int n, m;cin >> n >> m;scanf("%s",ch);int len = strlen(ch);int ans1 = 0;int ans2 = 0;if(m == 1 || m == n)cout << 0 << endl; else {for(int i = 1; i < m-1; i++) {if(ch[i] == 'R')ans1++;}for(int i = m; i < len-1; i++){if(ch[i] == 'L') ans2++;}if(ch[m-1] == 'L') cout << min(ans1,ans2+1)<<endl;else cout << min(ans1+1,ans2) << endl; } }return 0;}