题目描述

给定三个字符串A、B、C，按字典序输出A中所有以B为前缀并以C为后缀的不重复的子字符串。

注意：
1、假设A也是A本身的子字符串；
2、不允许BC相交，如A：asd ，B：as，C：sd，则asd不符合条件因为有交点s。

输入描述

输入只有一行，分别输入只包含英文字母的字符串A、B、C， 以空格分隔。他们的长度都不超过100，且不为空。

输出描述

以字典序输出A中所有以B为前缀并以C为后缀的不重复的子字符串。若不存在满足条件的子字符串则输出“no substring”。

示例

提示

相关标签