首页 > 其他 > 详细

【字符串】1221. 分割平衡字符串

时间:2020-05-03 23:58:28      阅读:87      评论:0      收藏:0      [点我收藏+]

题目:

技术分享图片

 

 

 

解答:

把L看作1,R看作-1,构建前缀和,当前缀和为0时,说明LR个数相等。返回前缀和中0的个数。

 1 class Solution {
 2 public:
 3     int balancedStringSplit(string s) 
 4     {
 5         if (s.size() < 2) 
 6         {
 7             return 0;
 8         }
 9 
10         int res = 0;
11         int count = 1;
12     
13         if (s[0] == R)
14          {
15             count = -1;
16         }
17     
18         for (int  i = 1; i < s.size(); i++)
19         {
20             if (R == s[i])
21             {
22                 count--;
23             }
24             else if (L == s[i])
25             {
26                 count++;
27             }
28             if (count == 0)
29             {
30                 res++;
31             }  
32         } 
33 
34         return res;
35     }
36 };

 

【字符串】1221. 分割平衡字符串

原文:https://www.cnblogs.com/ocpc/p/12824551.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!