每日算法-12 单词规律

题目:

给定一种规律 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
示例 4:

输入: pattern = “abba”, str = “dog dog dog dog”
输出: false
说明:
你可以假设 pattern 只包含小写字母, str 包含了由单个空格分隔的小写字母。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/word-pattern
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

代码如下:

class Solution
{
    
    

    /**
     * @param String $pattern
     * @param String $str
     * @return Boolean
     */
    function wordPattern($pattern, $str)
    {
    
    
        $wordArr = explode(' ', $str);
        //如果个数都不一致,直接不一致
        $patternLen = strlen($pattern);
        if (strlen($pattern) !== count($wordArr)) {
    
    
            return false;
        }
        $patternArr = []; //记录对应的值
        for ($i = 0; $i < $patternLen; $i++) {
    
    
            if (!isset($patternArr[$pattern[$i]])) {
    
    
                //如果a、b单词一致,也是false
                if(array_search($wordArr[$i],$patternArr)){
    
    
                    return false;
                }

                $patternArr[$pattern[$i]] = $wordArr[$i];
                continue;
            }
            //如果字母不一致,直接返回false
            if ($patternArr[$pattern[$i]] !== $wordArr[$i]) {
    
    
                return false;
            }
        }
        return true;
    }
}

结果:
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/weixin_38125045/article/details/108193424