4-2 面试题 16.18. 模式匹配

Date：2022-04-02 08:23:45

题目：面试题 16.18. 模式匹配 ( 中等😕 )

你有两个字符串，即pattern和value。 pattern字符串由字母"a"和"b"组成，用于描述字符串中的模式。例如，字符串"catcatgocatgo"匹配模式"aabab"（其中"cat"是"a"，"go"是"b"），该字符串也匹配像"a"、"ab"和"b"这样的模式。但需注意"a"和"b"不能同时表示相同的字符串。编写一个方法判断value字符串是否匹配pattern字符串。

示例

示例1：

输入： pattern = "abba", value = "dogcatcatdog"
输出： true

示例2：

输入： pattern = "abba", value = "dogcatcatfish"
输出： false

示例3：

输入： pattern = "aaaa", value = "dogcatcatdog"
输出： false

分析

题解

使用