zoukankan      html  css  js  c++  java
  • 205. 同构字符串

    同构字符串

    给定两个字符串 s 和 t,判断它们是否是同构的。
    如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的。
    所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自己本身。

    • 示例 1:

    • 输入: s = "egg", t = "add"

    • 输出: true

    • 示例 2:

    • 输入: s = "foo", t = "bar"

    • 输出: false

    • 示例 3:

    • 输入: s = "paper", t = "title"

    • 输出: true

    说明:
    你可以假设 s 和 t 具有相同的长度。

    分析:同构字符串的概念即为统一个位置上的字符进行换位后,仍能得到原有的单词,所以可以考虑通过将两个字符串各位置的字符进行比较来判断是否符合同构字符串的概念

    • 解法:
    class Solution(object):
        def isIsomorphic(self, s, t):
            """
            :type s: str
            :type t: str
            :rtype: bool
            """
            s = list(s)[::-1]
            t = list(t)[::-1]
            dic1 = {}
            dic2 = {}
            for i in range(len(s)):
                if s[i] not in dic1 and t[i] not in dic2:
                    dic1[s[i]] = t[i]
                    dic2[t[i]] = s[i]
                elif s[i] in dic1 and t[i] in dic2:
                    if dic1[s[i]] != t[i] and dic2[t[i]] != s[i]:
                        return False
                else:
                    return False
            return True
    
  • 相关阅读:
    3728 联合权值[NOIP 2014 Day1 T2]
    关于深度优先遍历图的非递归算法的一个讨论
    图的遍历递归和非递归实现【整理自网络】
    CSS 居中布局
    css怎样让背景充满整个屏幕
    关于html,body{height:100%}的解释
    4103:踩方格
    2287 火车站
    平面分割问题
    蜜蜂路线
  • 原文地址:https://www.cnblogs.com/AimeeCodeWorld/p/11184413.html
Copyright © 2011-2022 走看看