#include<bits/stdc++.h>
using namespace std;
int main()
{
ios_base::sync_with_stdio(0);
int t;
while(cin>>t && t!=0){
cin.ignore();
string s;
int mid=t,startD=-t, startR=-t;
cin>>s;
for(int i=0; i<t; i++){
if(s[i]=='Z'){
mid=0;
break;
}
if(s[i]=='D'){
startD=i;
mid = min(mid,i- startR);
}
if(s[i]=='R'){
startR=i;
mid = min(mid,i- startD);
}
}
cout<<mid<<'\n';
}
return 0;
}
using namespace std;
int main()
{
ios_base::sync_with_stdio(0);
int t;
while(cin>>t && t!=0){
cin.ignore();
string s;
int mid=t,startD=-t, startR=-t;
cin>>s;
for(int i=0; i<t; i++){
if(s[i]=='Z'){
mid=0;
break;
}
if(s[i]=='D'){
startD=i;
mid = min(mid,i- startR);
}
if(s[i]=='R'){
startR=i;
mid = min(mid,i- startD);
}
}
cout<<mid<<'\n';
}
return 0;
}
No comments:
Post a Comment