LeetCode题目-205

首页 编程分享 LEET_CODE 正文

leetCode 转载 编程分享 2020-07-12 04:40:40

简介 LeetCode题目-205


✏Leetcode基础刷题之(205.lsomorphic Strings)


✏描述

同构字符串。给定两个字符串,判断他们是否是同构字符串。所有出现的字符都必须用另一个字符替代,并且字符串的顺序不能改变,两个不同字符不能同时映射到一个字符上,但是可以映射自己本身。


✏题目实例

✏题目分析

就像上面说的demo中用d映射g,e映射a所有是同构字符串。demo2中第一次a映射o,第二次变成r映射o,这就违反了两个字符不能同时映射一个字符上的原则,所有false。可以设置两个数组,分别用来记录两个字符串出现情况,然后遍历字符串,取两个字符串的值在数组中查找,如果不相等 ,说明他们就不是同构字符串,否则接着比较下一位,道理很简单

     
    /**
     * @param String $s
     * @param String $t
     * @return Boolean
     */
    function isIsomorphic($s, $t) {
        $a=[];
        $b=[];
        for($i=0;$i

转载链接:https://leetcode.cn/


Tags:


本篇评论 —— 揽流光,涤眉霜,清露烈酒一口话苍茫。


    声明:参照站内规则,不文明言论将会删除,谢谢合作。


      最新评论




ABOUT ME

Blogger:袅袅牧童 | Arkin

Ido:PHP攻城狮

WeChat:nnmutong

Email:nnmutong@icloud.com

标签云