WARush

SRMの結果とか、解けた問題のコードを書いていきます

SRM612 Div2 Easy "LeftAndRightHandedDiv2"

問題

TopCoder Statistics - Problem Statement

生徒たちが一列に座っている。彼らは右利き・左利きのどちらかである。あなたは生徒の利き腕を表した文字列Sが与えられる。S[i]は'L'か'R'のどちらかであり、S[i]が'L'であればi番目の生徒が左利きである事を表し、'R'であれば右利きであることを表す。

生徒たちは講義ノートを取ろうとしている。しかし、右利きの生徒のすぐ右隣に左利きの生徒が座っていた場合、同時にノートを取ろうとすると肘がぶつかってしまう。生徒全員が同時にノートを取った場合、肘がぶつかってしまう生徒の数を返せ。

制約

1 <= 生徒の数 <= 50



考えたこと

"RL"となっている箇所の数を数える。



ソースコード

class LeftAndRightHandedDiv2 {
public:

    int count(string S) {

        int n = S.size();
        int res = 0;
        for (int i = 1; i < n; i++) {
            if (S[i] == 'L' && S[i - 1] == 'R') res++;
        }
        return res;
    }
};