Question

任何人都知道如何实现算法查找字符串是否匹配特定模式？（不包含它！）而不使用正则表达式...

规则是，模式可以保持标志吗？或*：
？ =一个字符或数字
* =多个字符或数字或完全没有

例如：

isMatching（＆＃34; ?? Ab＆＃34;，＆＃34; cbAb＆＃34;）返回true。
isMatching（＆＃34; * a？Ab＆＃34;，＆＃34; 123cacAbAAb＆＃34;）返回false。
isMatching（＆＃34; * a？Ab＆＃34;，＆＃34; 123aaAb＆＃34;）返回true。
isMatching（＆＃34; * a？Ab＆＃34;，＆＃34; 007aaabAb＆＃34;）返回true。

isMatching（＆＃34; a？D *＆＃34;，＆＃34; arD1324687e＆＃34;）返回true。

Answer 1

某种类型的递归很简单：

def match(pattern, str):
    return match_(pattern, str)

def match_(pattern, str)
   if len(pattern) == 0 and len(str) == 0:
       return True

   switch pattern[0]:
       case '?':
            match_(pattern[1: ], str[1: ])
       case '*':
            return match_(pattern, str[1: ]) or match_(pattern[1: ], str[1: ]) or match_(pattern[1: ], str)
       default:
            return pattern[0] == str[0] and match_(pattern[1: ], str[1: ])

如果给定字符串与给定模式匹配则返回true的算法

1 个答案: