B. 打字比较

    传统题 1000ms 256MiB

打字比较

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

小红和小蓝在进行打字比赛。比赛规则很简单:看谁最终打出的内容相同。但是他们的键盘都有点问题,经常会按到退格键。

题目描述

给定两个字符串,每个字符串中包含小写英文字母和 # 字符。其中 # 代表退格操作,会删除前一个字符(如果有的话)。

请判断这两个字符串在处理完所有退格操作后,最终显示的内容是否相同。

例如:

  • ab#c 最终显示 ac(输入 a、b,退格删除 b,再输入 c)
  • ad#c 最终也显示 ac
  • 所以 ab#cad#c 最终内容相同

输入格式

第一行包含一个字符串 s1s_11s11051 \le |s_1| \le 10^5)。

第二行包含一个字符串 s2s_21s21051 \le |s_2| \le 10^5)。

两个字符串都只包含小写英文字母和 # 字符。

输出格式

如果两个字符串最终内容相同,输出 Yes;否则输出 No

样例

ab#c
ad#c
Yes
ab##
c#d#
Yes
a#c
b
No

【基础算法/STL训练】训练赛 #4

未参加
状态
已结束
规则
XCPC
题目
5
开始于
2026-1-22 14:00
结束于
2026-1-22 16:30
持续时间
2.5 小时
主持人
参赛人数
8