题目:通配符查找。 从键盘输入两个字符串。第一个字符串命名为mstr第二个字符 串命名为fstr。在fstr的中间(非首字符 非末字符)包含一个'’， 该字符常作为通配符，即代表一个或多个字符。 现请编写程序，查找mstr中是否包含fstr，若包含则输出找到 的所有子串。

输入格式:
两个字符串，每个字符串占一行。

输出格式:
若包含，则输出所有子串，每个子串占一行；否则输出"Not Found"。

输入样例：
abcdefgh
abc*fgh

输出样例：
abcde
abcdef
abc*fgh
abcdfgh
abcfgh

相关问题

两个均包含通配符的字符串如何比较

比较两个均包含通配符的字符串时，可以使用正则表达式进行匹配。在正则表达式中，通配符可以用特殊符号 "*" 或者 "?" 来表示。其中 "*" 表示匹配任意多个字符（包括0个字符），而 "?" 则表示匹配一个字符。

例如，假设有两个字符串 str1 和 str2，均包含通配符。可以先将通配符转化为正则表达式，然后使用正则表达式来匹配两个字符串是否相等。具体实现可以使用编程语言中的正则表达式功能，如 Python 中的 re 模块。

下面是一个 Python 的示例代码，用来比较两个包含通配符的字符串是否相等：

import re

def match(str1, str2):
    pattern = re.compile("^" + str2.replace("*", ".*").replace("?", ".") + "$")
    return bool(pattern.match(str1))

# 示例用法
str1 = "hello world"
str2 = "h*o w?r*d"
if match(str1, str2):
    print("字符串匹配")
else:
    print("字符串不匹配")

在这个例子中，match 函数使用正则表达式匹配两个字符串是否相等。首先将 str2 中的通配符 "*" 和 "?" 转化为正则表达式中的通配符 ".*" 和 "."。然后使用 re 模块创建一个正则表达式对象 pattern，用来匹配 str1 是否符合 str2 的模式。最后使用 pattern.match(str1) 函数来检查 str1 是否符合模式，并返回匹配结果。

题目：通配符查找。从键盘输入两个字符串。第一个字符串命名为m_str,第二个字符串命名为f_str。在f_str的中间(非首字符、非末字符)包含一个‘*’，该字符常作为通配符，即代表一个或多个字符。现请编写程序，查找m_str中是否包含f_str，若包含则输出找到的所有子串。例如：m_str:abcdaabddaf_str:ab*da查找结果为：abcdaabcdaabddaabdda提示：将f_str分裂为两个子串(l_str和r_str)，然后在m_str分别查找l_str和r_str出现的位置，根据位置进行判断。

示例：

输入：

m_str: abcdaabddaf_str: ab*da

输出：

Found substring: abcd
Found substring: abcdaabdda

思路：

1. 从f_str中找到'*'的位置，将f_str分成左右两个子串l_str和r_str。

2. 在m_str中查找l_str出现的位置，并记录下标left_index。

3. 在m_str中查找r_str出现的位置，并记录下标right_index。

4. 如果left_index小于right_index且两者都不为-1，则说明m_str中包含f_str，输出所有符合条件的子串。

5. 如果left_index或right_index为-1，则说明m_str中不包含f_str。