给定一种规律 pattern 和一个字符串 s ,判断 s 是否遵循相同的规律。 这里的 遵循 指完全匹配,例如, pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规律。 示例1: 输入: pattern = "abba", s = "dog cat cat dog" 输出: true
时间: 2023-03-30 11:02:35 浏览: 129
pattern matching
是的,这个问题我可以回答。根据题目描述,我们需要判断字符串 s 是否遵循给定的规律 pattern。具体来说,我们需要将 pattern 中的每个字母映射到 s 中的每个非空单词,并且保证映射的双向连接是一致的。对于示例1,我们可以将 a 映射到 dog,b 映射到 cat,然后再将 a 映射到 cat,b 映射到 dog,这样就符合了规律,因此输出 true。
阅读全文