题目:通配符查找。从键盘输入两个字符串。第一个字符串命名为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出现的位置,根据位置进行判断。
时间: 2023-05-29 10:08:06 浏览: 200
通配符
示例:
输入:
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。
阅读全文