• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            Uriel's Corner

            Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
            posts - 0, comments - 50, trackbacks - 0, articles - 594
            給定一個字符組成的pattern,和一個單詞組成的字符串(單詞以空格分開),問字符串是否滿足單詞的pattern,例:

            Example 1:
            Input: pattern = "abba", s = "dog cat cat dog"
            Output: true
            Example 2:
            Input: pattern = "abba", s = "dog cat cat fish"
            Output: false

            Example 3:
            Input: pattern = "aaaa", s = "dog cat cat dog"
            Output: false

            寫法一:用字典記錄從每個單詞到一個字母的映射,再用一個set保存已經擁有映射值的字母(否則example3會錯)

             1 #290
             2 #Runtime: 18 ms (Beats 81.66%)
             3 #Memory: 13.2 MB (Beats 98.30%)
             4 
             5 class Solution(object):
             6     def wordPattern(self, pattern, s):
             7         """
             8         :type pattern: str
             9         :type s: str
            10         :rtype: bool
            11         """
            12         str_lst = s.split()
            13         str_dct = {}
            14         chr_set = set()
            15         i = 0
            16         if len(pattern) != len(str_lst):
            17             return False
            18         for i in range(len(str_lst)):
            19             if str_lst[i] in str_dct:
            20                 if str_dct[str_lst[i]] != pattern[i]:
            21                     return False
            22             else:
            23                 if pattern[i] in chr_set:
            24                     return False
            25                 chr_set.add(pattern[i])
            26                 str_dct[str_lst[i]] = pattern[i]
            27             i += 1
            28         return True


            寫法二:用字典記錄從每個單詞到一個字母的映射,每次查找字典的values來判斷是否與已有的映射值重復(這樣時間效率不如set)

             1 #290
             2 #Runtime: 36 ms (Beats 15.62%)
             3 #Memory: 13.5 MB (Beats 71.99%)
             4 
             5 class Solution(object):
             6     def wordPattern(self, pattern, s):
             7         """
             8         :type pattern: str
             9         :type s: str
            10         :rtype: bool
            11         """
            12         str_list = s.split(" ")
            13         dt = {}
            14         if len(pattern) != len(str_list):
            15             return False
            16         for i in range(0, len(pattern)):
            17             if dt.has_key(pattern[i]):
            18                 if dt[pattern[i]] != str_list[i]:
            19                     return False
            20             else:
            21                 if str_list[i] in dt.values():
            22                     return False
            23                 dt[pattern[i]] = str_list[i]
            24         return True

            久久91精品久久91综合| 中文字幕久久亚洲一区| 国产精品视频久久| 久久se精品一区二区影院| 精品国产99久久久久久麻豆 | 99国产欧美久久久精品蜜芽| 潮喷大喷水系列无码久久精品| 久久国产精品一国产精品金尊| 99久久精品免费看国产| 伊人久久一区二区三区无码| 久久精品夜夜夜夜夜久久| 国内精品久久久久久久coent| 久久综合久久美利坚合众国| 好久久免费视频高清| 久久免费视频1| 99久久免费国产精品| 亚洲精品无码久久一线| 色老头网站久久网| 国产精品热久久无码av| 嫩草影院久久99| 国内精品久久久久影院优| 久久人人添人人爽添人人片牛牛| 精品久久久久久久久久中文字幕| 久久久无码人妻精品无码| 精品久久久久久中文字幕大豆网| 久久人人爽人人爽AV片| 久久高清一级毛片| 久久精品亚洲男人的天堂| 99精品伊人久久久大香线蕉| 久久Av无码精品人妻系列| 久久久久亚洲AV无码专区首JN| 久久精品国产一区二区三区| 久久国产成人午夜AV影院| 久久国产成人精品国产成人亚洲| 99久久无码一区人妻| 国产福利电影一区二区三区久久久久成人精品综合 | 2022年国产精品久久久久| 久久天天躁狠狠躁夜夜网站| 欧美黑人又粗又大久久久| 久久久久高潮毛片免费全部播放| 漂亮人妻被黑人久久精品|