Codeforces 298A Snow Footprints 题解

题意

雪地里有一条路，可以向左走、向右走，每走一步会在这一步的起点留下一个朝向走的方向的脚印，新脚印会覆盖旧脚印，现给出脚印的情况，判断起点和终点

思路

如果只有一个方向的脚印，那就是从脚印的一头走到另一头，如果两个方向都有，那一定是若干个R以后若干个L，那么就以第一个R为起点，最后一个R为重点就可以了

代码

#include <cstdio>
#include <iostream>
using namespace std;
char ss[1001];
int main()
{
    int n,s,t,f1,f2;
    cin>>n;
    cin>>ss;
    f1=0;
    f2=0;
    for(int i=0;i<n;i++)
        if(ss[i]=='L')
            f1=1;
        else if(ss[i]=='R')
            f2=1;
    if(f1==0)
    {
        for(int i=0;i<n;i++)
            if(ss[i]=='R')
            {
                s=i+1;
                break;
            }
        for(int i=n-1;i>=0;i--)
            if(ss[i]=='R')
            {
                t=i+2;
                break;
            }
    }
    else if(f2==0)
    {
        for(int i=n-1;i>=0;i--)
            if(ss[i]=='L')
            {
                s=i+1;
                break;
            }
        for(int i=0;i<n;i++)
            if(ss[i]=='L')
            {
                t=i;
                break;
            }
    }
    else
    {
        for(int i=0;i<n;i++)
            if(ss[i]!='.')
            {
                s=i+1;
                break;
            }
        for(int i=s-1;i<n-1;i++)
            if(ss[i]!=ss[i+1])
            {
                t=i+1;
                break;
            }
    }
    cout<<s<<" "<<t<<endl;
    return 0;
}