单词模式

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

首页 我的博客
粤ICP备17103704号