题目:
给定一种规律 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;
}
}
结果: