题目:通配符查找。 从键盘输入两个字符串。第一个字符串命名为mstr第二个字符 串命名为fstr。在fstr的中间(非首字符 非末字符)包含一个'’, 该字符常作为通配符,即代表一个或多个字符。 现请编写程序,查找mstr中是否包含fstr,若包含则输出找到 的所有子串。 例如: m_str:abcdaabdda f_str:abda 查找结果为:abcda abcdaabddaabdda 提示:将fstr分裂为两个子串(Istr和rstr),然后在mstr分别 查找Istr和rstr出现的位置,根据位置进行判断。
时间: 2023-06-01 11:02:18 浏览: 138
解题思路:
首先,我们需要将 fstr 分割成两个子串,分别是 Istr 和 rstr。Istr 是 fstr 中第一个通配符之前的子串,rstr 是第一个通配符之后的子串。我们可以使用字符串函数 find() 来找到第一个通配符的位置,然后将其分割。
接着,我们需要在 mstr 中查找 Istr 和 rstr 的出现位置。我们可以使用字符串函数 find() 来查找子串的位置,如果找到了,则说明 mstr 中包含子串。我们可以使用一个循环来不断查找子串在 mstr 中的出现位置,直到找不到为止。
最后,我们需要输出找到的所有子串。我们可以使用一个列表来存储找到的子串,然后使用一个循环来输出列表中的所有元素。
参考代码:
相关问题
题目:通配符查找。 从键盘输入两个字符串。第一个字符串命名为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 是否符合模式,并返回匹配结果。
阅读全文