给定一种 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; }