标签:inpu ima count testcase 测试数据 elf 大致 数值 pdo
828. 字模式
给定一个模式串pattern
和一个字符串str
,请问str
和pattern
是否遵循相同的模式。
这里遵循模式指的是一个完全匹配,即在pattern
中的每个不同的字母和str
中每个非空的单词之间有一个双向映射的模式对应。
样例1
输入: pattern = "abba" and str = "dog cat cat dog"
输出: true
解释:
str的模式是 abba
样例2
输入: pattern = "abba" and str = "dog cat cat fish"
输出: false
解释:
str的模式是 abbc
样例3
输入: pattern = "aaaa" and str = "dog cat cat dog"
输出: false
解释:
str的模式是 abba
样例4
输入: pattern = "abba" and str = "dog cat cat fish"
输出: false
解释:
str的模式是 abbc
您可以认为模式串pattern
只包含小写字母,而str
包含由单个空间分隔的小写单词组成。
标签:inpu ima count testcase 测试数据 elf 大致 数值 pdo
原文地址:https://www.cnblogs.com/yunxintryyoubest/p/12563482.html