创建两个数组arr和arr2,分别接收字符串1和字符串2分解后的字符
分别遍历两个字符串,扫描每位置的字符,判断该字符是否是退格字符"#",若是则数组弹出最后一个元素,否则添加该元素。【也可以理解为栈,符合条件的字符入栈,否则出栈】
我的代码呢 博主文章分类:javascript ©著作权
创建两个数组arr和arr2,分别接收字符串1和字符串2分解后的字符
分别遍历两个字符串,扫描每位置的字符,判断该字符是否是退格字符"#",若是则数组弹出最后一个元素,否则添加该元素。【也可以理解为栈,符合条件的字符入栈,否则出栈】
【代码】LeetCode---844. 比较含退格的字符串(双指针法)
一、题目提示:1 <= s.length, t.length <=
844. 比较含退格的字符串使用栈考虑题目要求遇到退格符号,就会删除前一个字符,一般想法是在下一个数字是退格
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M