zoukankan      html  css  js  c++  java
  • 290. 单词规律

    290. 单词规律

    290. 单词规律

    Table of Contents

    2 代码

    class Solution {
    
        /**
         * @param String $pattern
         * @param String $str
         * @return Boolean
         */
        function wordPattern($pattern, $str) {
        if (empty($pattern) || empty($str)) {
            return false;
        }
    
        $patternMap = str_split($pattern);
    
        $strMap = explode(" ", $str);
    
        if (count($patternMap) != count($strMap)) {
            return false;
        }
    
        $map = [];
        $reverseMap = [];
        foreach ($patternMap as $key => $p) {
            if (array_key_exists($strMap[$key], $reverseMap) && $reverseMap[$strMap[$key]] != $p) {
            return false;
            }
            if (array_key_exists($p, $map)) {
            if ($map[$p] == $strMap[$key]) {
                continue;
            } else {
                return false;
            }
            }
    
            $reverseMap[$strMap[$key]] = $p;
            $map[$p] = $strMap[$key];
        }
        return true;
        }
    }
    

    3 思路

    • 一看到一一对应这个词就会想到 map
    • 而且给出的例子中看到了,得维护两个 map,保证不会冲突

    ===

    作者: 吴丹阳 https://www.cnblogs.com/wudanyang

    更新时间: 2020-09-02 Wed 21:04

    Emacs 27.1 (Org mode 9.3.7)

    ===

    天行健,君子以自强不息。

    地势坤,君子以厚德载物。

    ===

  • 相关阅读:
    julia文件合并排序.jl
    julia生成指定格式的字符串.jl
    Julia中文教程资源.txt
    python socket发送魔法包网络唤醒开机.py
    julia与python中的列表解析.jl
    python利用or在列表解析中调用多个函数.py
    Django Admin流程
    meeting
    会议
    数据库
  • 原文地址:https://www.cnblogs.com/wudanyang/p/13604337.html
Copyright © 2011-2022 走看看