CF-D:Backspace
题目链接
题意:有一个字符串A,现在将其一个一个输入至B中,在输入一个字符时,如果按下backspace,那么这个字符不会被键入,而且如果B不为空,则B.back()也会被删除,现给出一个字符串C,问能否得到一个B,使得B=C
解法:
①从backspace操作我们可以发现除第一个字符外,其他字符如果是删除某些字符得到的,那么删除的一定是偶数个字符。
②我们我们从后往前找到第一个A[index]==C.back()且(A.length-1-index)%2 ==0的index,如果存在B,那B.back()
原创
2021-07-23 12:11:42 ·
424 阅读 ·
0 评论