第四题似乎可以直接扫一遍,用数组模拟栈记录最后的结果字符串,每次看新字符是否和栈顶或者次顶元素相同从而弹出栈顶一个或者两个字符,注意需要维护一个delete回文串的操作个数,连续弹出视为一次delete,最后结果就是栈内剩余字符个数+delete次数
1 4

相关推荐

头像 头像
05-09 21:50
已编辑
算法工程师
点赞 评论 收藏
转发
牛客网
牛客企业服务