zoukankan      html  css  js  c++  java
  • 【leetcode❤python】 290. Word Pattern

    class Solution(object):
        def wordPattern(self, pattern, str):
            """
            :type pattern: str
            :type str: str
            :rtype: bool
            """
            tag=0
            tagdic={}
            tagList=[]
            i=0
            while i<len(pattern):
                if tagdic.has_key(pattern[i]):
                    tagList.append(tagdic.get(pattern[i]))
                else:
                    tagdic.setdefault(pattern[i],tag)
                    tagList.append(tag)
                    tag+=1
                i+=1
            strList=str.split(' ')
       
            tagdic={};tag=0;tagList2=[];i=0
       
            while i<len(strList):
             
                if tagdic.has_key(strList[i]):
                    tagList2.append(tagdic.get(strList[i]))
                else:
                    tagdic.setdefault(strList[i],tag)
                    tagList2.append(tag)
                    tag+=1
                i+=1
            
            return tagList==tagList2

  • 相关阅读:
    微软 面试题
    SQL 公用表表达式(CTE)
    SQL 事务(Transaction)
    arch中pacman的使用
    arch中yaourt的安装和使用
    今天安装了arch,感觉不错,这速度可以
    纠结于arch+xfce还是xubuntu
    ubuntu 提速
    【转】linux下杀死进程
    【转】debian下的update-rc.d的使用
  • 原文地址:https://www.cnblogs.com/kwangeline/p/5999719.html
Copyright © 2011-2022 走看看