Leetcode:1221. 分割平衡字符串

class Solution {
public:
    int balancedStringSplit(string s) {
        int count=0;
        int balance=0;
        for(int i=0;i<s.size();i++)
        {
            if(s[i]=='L')
            {
                balance++;
            }
            if(s[i]=='R')
            {
                balance--;
            }
            if(balance==0)//如果balance==0那麼說明在剛剛掃描過的子串中一定有相同數量的 L R
            {
                count++;//一旦發現平衡那麼就進行增加計數操作
            }
        }
        return count;
    }
};
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章