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; } };