Leetcode分割平衡字符串python3方法

最新推荐文章于 2022-04-01 14:14:27 发布

asaoba

最新推荐文章于 2022-04-01 14:14:27 发布

阅读量179

点赞数

文章标签： python leetcode 算法

本文链接：https://blog.csdn.net/qq_40564703/article/details/107583087

版权

  题目描述如下：

注意：在这道题里，出题人的意思是分割出的字符串中R和L数量一致，正好组成对，而不是必须R挨着，L也挨着。例如“RLRRRLLRLL”的输出结果是2而不是3，因为分割得到的是“RL”和“RRRLLRLL"。
这道题可以使用计数器或栈的方法，我利用了计数器的方法，代码如下：

class Solution:   
 def balancedStringSplit(self, s: str)
      m,num=0,0      
      for i in s:       
        if i=='R':           
           m+=1        
        else:            
           m-=1       
        if m==0:            
           num+=1     
       return num
  

     '''第一次运行的时候，报错显示有“IdentationError”，
        检查后发现是赋值语句没有正确缩进，python不需要大括号{}，
        所以一定要特别注意语句缩进问题。'''