1、http://codeforces.com/problemset/problem/298/A
2、题目大意:给定一个小球,可以往左往右移动,如果小球从第i个位置移到第i+1个位置,那么第i个位置将置为R,如果从第i个位置移到第i-1个位置,那么第i个位置将置为L,现在已知最终留下的LR序列,求出小球的起始位置
3、题目:
4、代码:
#include<stdio.h>
#include<string.h>
char str[1005];
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
scanf("%s",str);
int len=strlen(str);
int flag=0,flag1=0;
int start,end;
for(int i=0;i<len;i++)
{
if(str[i]=='R'&&flag==0)
{
flag=1;
start=i;
end=i;
}
if(str[i]=='R'&&str[i+1]=='L')
{
end=i;
break;
}
if(str[i]=='R' && str[i+1]=='.')
{
end=i+1;
break;
}
if(str[i]=='L'&&flag1==0)
{
flag1=1;
start=i;
end=i-1;
}
if(str[i]=='L'&&str[i+1]=='R')
{
start=i;
}
if(str[i]=='L' && str[i+1]=='.')
start=i;
}
printf("%d %d\n",start+1,end+1);
}
return 0;
}