zoukankan      html  css  js  c++  java
  • 【leetcode❤python】 205. Isomorphic Strings

    #-*- coding: UTF-8 -*-
    #转换法
    class Solution(object):
        def isIsomorphic(self, s, t):
            """
            :type s: str
            :type t: str
            :rtype: bool
            """
            sdic={}
            slist=[]
            tdic={}
            tlist=[]
            
            if len(s)!=len(t):return False
            
            i=0;tag=0
            while i<len(s):
                if(sdic.has_key(s[i])):
                    slist.append(sdic.get(s[i]))
                else:
                    slist.append(tag)
                    sdic.setdefault(s[i],tag)
                    tag+=1
                i+=1
            
            i=0;tag=0
            while i<len(t):
                if tdic.has_key(t[i]):
                    tlist.append(tdic.get(t[i]))
                else:
                    tlist.append(tag)
                    tdic.setdefault(t[i],tag)
                    tag+=1
                i+=1
            
            return tlist==slist
        

    sol=Solution()
    print sol.isIsomorphic('foo', 'bar')           

  • 相关阅读:
    其他标签
    数组和全局变量
    字符串处理
    运算符
    PHP安装配置工具
    String、StringBuffer与StringBuilder之间区别
    mybits——1
    异常
    ubuntu 系统错误:Error : BrokenCount > 0解决
    ubuntu配置VScode
  • 原文地址:https://www.cnblogs.com/kwangeline/p/6059532.html
Copyright © 2011-2022 走看看