退格字符串问题

基础算法 专栏收录该内容
8 篇文章 0 订阅

**

退格字符串问题

**
遇到#删除自己和他前一个字符,如下举例:
"abc#d##c"     =>"ac"
"abc##d######" =>""
"#######"      =>""
""             =>""

def remove_backspace(s):
    if s.count('#')==len(s):
        return ''
    else:
        res=[]
        for i in s:
            if i=='#' and res:
                res.pop()
            else:
                res.append(i)
        print(''.join(res))

if __name__ == '__main__':
    s=['abc#d##c','abc##d######','#######','']
    for i in s:
        remove_backspace(i)

运行结果截图在这里插入图片描述

心得:一开始认为是动态规划问题,后面发现是栈问题,有个关键点要考虑全是#的问题

  • 0
    点赞
  • 0
    评论
  • 1
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 技术黑板 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值