c言語 バランスが取れた文字列が何組あるか

R L を入力して左右のR、Lが同数であるとバランスが取れた文字列とし、その数を計算したい。

input
RLRRLLRLRL

output
4

"RL" "RRLL" "RL" "RL"

input
RLLLLLRRRRLR

output
3

"RL" "LLLLRRRR" "LR"

No.3 回答者： usa3usa 回答日時： 2022/01/05 11:44

カウンタ＝０

　Rが来たら＋１
　Lが来たらー１
　カウンタが０ならLR同数なので、バランスが取れた文字列として登録
文字列が終わったなら、登録された文字列とその数を出力

No.2 回答者： たなか23 回答日時： 2022/01/05 04:00

確かめてないですが、私の回答だと例で示してくれたような、入力がきれいな場合しかうまく動かないと思いますので悪しからず。

’RLLLR’とか’RRL’とか入力したらうまくカウントできない気がします。

No.1 回答者： たなか23 回答日時： 2022/01/05 03:30

下手ですけど、こんな感じでどうでしょうか。

#include <stdio.h>

int count(char *s){
int rcnt, lcnt, cnt;
cnt=lcnt=0;
while (*s) {
rcnt=0;
while (*s == 'R'){
rcnt++;
s++;
if (rcnt==lcnt){
cnt++;
rcnt=0;
while (*s=='R'){
rcnt++;
s++;
}
break;
}
}
lcnt=0;
while (*s == 'L'){
lcnt++;
s++;
if (rcnt==lcnt){
cnt++;
lcnt=0;
while(*s=='L'){
lcnt++;
s++;
}
break;
}
}
}
return cnt;
}

int main()
{
printf("%d¥n", count("RLRRLLRLRL"));
printf("%d¥n", count("RLLLLLRRRRLR"));
return 0;
}