剖析分割平衡字符串:一场字符串的平衡术
生活随笔
收集整理的這篇文章主要介紹了
剖析分割平衡字符串:一场字符串的平衡术
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
本篇博客會講解力扣“1221. 分割平衡字符串”的解題思路,這是題目鏈接。
先來審題:
以下是輸出示例:
以下是提示:
本題的解題思路是:
代碼如下:
int balancedStringSplit(char * s){int cnt = 0; // 分割出來的平衡字符串的個數int dif = 0; // L和R的個數差,當dif==0時就平衡了for (int i = 0; s[i]; ++i){s[i] == 'L' ? ++dif : --dif;// 若dif==0則平衡字符串數+1if (dif == 0)++cnt;}return cnt; }
通過嘍。
總結
大家需要掌握字符串的遍歷,同時理解清楚題意,本題就迎刃而解。
感謝大家的閱讀!
總結
以上是生活随笔為你收集整理的剖析分割平衡字符串:一场字符串的平衡术的全部內容,希望文章能夠幫你解決所遇到的問題。