标签:-- div 技术 balance 前缀和 前缀 返回 color 相等
题目:
解答:
把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 };
标签:-- div 技术 balance 前缀和 前缀 返回 color 相等
原文地址:https://www.cnblogs.com/ocpc/p/12824551.html