给定一种 pattern(模式) 和一个字符串 str ,判断 str 是否遵循相同的模式。
这里的遵循指完全匹配,例如, pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应模式
示例1: 输入: pattern = "abba", str = "dog cat cat dog" 输出: true 示例 2: 输入:pattern = "abba", str = "dog cat cat fish" 输出: false 示例 3: 输入: pattern = "aaaa", str = "dog cat cat dog" 输出: false
public bool WordPattern(string pattern, string str) {
string[] datas = str.Split(' ');
if(pattern.Length != datas.Length) return false;
Dictionary<char,string> match = new Dictionary<char,string>();
for(int i = 0;i<datas.Length;i++)
{
if(!match.ContainsKey(pattern[i]))
{
//双向的关系,值存在,模式字符不存在那是不对的
if(match.ContainsValue(datas[i])) return false;
match.Add(pattern[i],datas[i]);
}
else
{
if(match[pattern[i]] != datas[i])
return false;
}
}
return true;
}