Leetcode_diary_01 分割平衡字符串

题目难度: Easy
题目内容: Balanced strings are those who have equal quantity of ‘L’ and ‘R’ characters.
Given a balanced string s split it in the maximum amount of balanced strings.
Return the maximum amount of splitted balanced strings.

在一个「平衡字符串」中，‘L’ 和 ‘R’ 字符的数量是相同的。
给出一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。
返回可以通过分割得到的平衡字符串的最大数量。

• 示例1: 输入：s = “RLRRLLRLRL”
  输出：4
  解释：s 可以分割为 “RL”, “RRLL”, “RL”, “RL”, 每个子字符串中都包含相同数量的 ‘L’ 和 ‘R’。
• 示例2: 输入：s = “RLLLLRRRLR”
  输出：3
  解释：s 可以分割为 “RL”, “LLLRRR”, “LR”, 每个子字符串中都包含相同数量的 ‘L’ 和 ‘R’。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/split-a-string-in-balanced-strings
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

个人思路: 很久没敲Java代码了，故用C++执行。首先题中已经规定了输入的是平衡字符串，就简化了判别流程，直接走分割就好。只有"R"和"L"两个字符要进行判断，考虑平衡，使用权重，令R为-1，L为+1，初始总权重count设定为0，代码一执行必会发生变化；当代码执行过程中权重再次变为0时，说明字符串达成平衡字符串要求。此时使用record变量记录字符串位置，使用para变量记录分割成的小段数量。具体代码如下:

class Solution {
public:
    int balancedStringSplit(string s) {
        int count=0,record=0,para=0;
        int number=s.length();
        if(number<1||number>1000){
            cout<<"字符长度请控制在1~1000";
            return 0;
        }
        for(int i=0;i<number;i++){
            if(s.compare(i,1,"L")==0) count++;
            else if(s.compare(i,1,"R")==0) count--;
            else cout<<"字符串中仅允许L和R！"<<endl;
            while(count==0){   
                para++;
                record=i;
                break;
            }
        }
        return para;
    }
};

题目确实是比较简单的，无需公式或查阅资料。最后的运行结果是执行用时：4 ms，内存消耗：8.6 MB。执行用时还能看得过去，内存消耗就令人不忍直视……接下来会抓一下C++的内存部分，补齐短板；也要回忆Java，争取两者共进。