3033. 删除子串

单点时限: 2.0 sec

内存限制: 256 MB

给定字符串 $s$ ($1 \le |s| \le 2000$) 和字符串 $s_0$ ($1 \le |s_0| \le 100$),在 $s$ 中自左至右依次查找其中的子串 $s_0$ 并将其删除,输出剩余字符串。

输入格式

第 1 行:一个整数 $T$ ($1 \le T \le 10$) 为问题数。

第 2~$T+1$ 行,每行一组测试数据,包括由一个空格分开的两个字符串 $s, s_0$($s, s_0$ 中只含有大小写英文字母)。

输出格式

对每个测试数据,首先输出一行问题的编号(0 开始编号,格式:case #0: 等)。在接下来一行中输出在 $s$ 中删除其含有的子串 $s_0$ 后剩余的字符串。

样例

Input
3
abaabbabaabb ab
abc abc
ababababababa aba
Output
case #0:
abab
case #1:

case #2:
bbba

886 人解决,956 人已尝试。

1278 份提交通过,共有 2860 份提交。

0.7 EMB 奖励。

创建: 10 年,6 月前.

修改: 6 年,2 月前.

最后提交: 5 月,1 周前.

来源: 2014年编程实践课程第三次上机考试

题目标签