#27792:
11030067@mail.hpsh.tp.edu.tw
(和平110級鄧雨珊)
學校
:
臺北市立和平高級中學
編號 : 163096
來源 : [61.64.210.174]
最後登入時間 ：
2022-10-23 16:54:59
#include <iostream>
using namespace std;
int main(){
int l;
string s;
while (cin >> l){
if (l==0){
break;
}
cin >> s;
int ans=l, r=-1, d=-1;
for (int i=0; i<l; i++){
if (s[i]=='Z'){
ans=0;
break;
}
if (s[i]=='R'){
r=i;
if (d!=-1){
ans=min(ans, i-d);
}
}
else if (s[i]=='D'){
d=i;
if (r!=-1){
ans=min(ans, i-r);
}
}
}
cout << ans <<endl;
}
}
ZeroJudge Forum