2017CCPC秦皇岛 L：One-Dimensional Maze

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3992

签到题，直接向左扫一遍，然后向右扫一遍。

#include<stdio.h>  
#include<string.h>  
#include<algorithm>  
using namespace std;  
char str[100005];  
int main(void)  
{  
    int T, n, m, i, s1, s2;  
    scanf("%d", &T);  
    while(T--)  
    {  
        scanf("%d%d%s", &n, &m, str+1);  
        s1 = s2 = 0;  
        for(i=m;i<=n-1;i++)  
        {  
            if(str[i]=='L')  
                s1++;  
        }  
        for(i=m;i>=2;i--)  
        {  
            if(str[i]=='R')  
                s2++;  
        }  
        printf("%d\n", min(s1, s2));  
    }  
    return 0;  
}