簡單的計數題,比賽的時候瞎了眼,題目如下

很明顯的計數題,沒啥好講的。題目裡說了,輸入的一定時平衡字串,那麼就不會出現LLLRRLLL這種情況。是以我們同時記錄L和R的出現次數,隻要相等,就代表可以切割,相等了多少次,就代表可以切成多少份。不了解,可以自行列一列。其他的沒什麼特别惡心的地方,我就直接貼代碼了(這次的題用的都是C++)
1 /**
2 * @brief leetcode 158.1
3 * @note C++
4 * @anuthor 楊文蓁的小迷弟
5 */
6 class Solution
7 {
8 public:
9 int balancedStringSplit(string s)
10 {
11 int len = s.length();
12 int R_cnt = 0, L_cnt = 0, cnt = 0;
13 for (int i = 0; i < len; i++)
14 {
15 if ('R' == s[i])
16 {
17 R_cnt++;
18 }
19 else
20 {
21 L_cnt++;
22 }
23 if (L_cnt == R_cnt)
24 {
25 cnt++;
26 }
27 }
28 return cnt;
29 }
30 };
周賽不易,諸君共勉!