一开始没有思路,想遍历分别记录R和L的出现的次数,当次数相同则平衡字符串的数量+1 后来发现太难实现了,发现一个比较好的方法,运用队列的思维,定义变量num,如果出现R则+1;出现L-1;若num为0则平衡字符串数量+1;该题与用队列匹配括号的思路差不多 题目如下 题解如下 int balancedStringSplit(char * s){ int res=0; int num=0; for(int i=0;i<strlen(s);i++) { if(s[i]=='R') num++; else num--; if(num==0) res++; } return res; }