天天看點

周賽158:分割平衡字元串

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

周賽158:分割平衡字元串

  很明顯的計數題,沒啥好講的。題目裡說了,輸入的一定時平衡字串,那麼就不會出現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 };           

  周賽不易,諸君共勉!