• <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
            給出兩個字符串,問其中一個字符串使用以下兩種操作(次數不限),是否能轉換為另一個
            1. 交換兩個字符
            2. 把其中一個字符串中的所有a字符全部換成b,同時b字符全部同時換成a

            總結下來只要判斷
            1. 兩個字符串中出現的字符種類完全一致(用python的set實現)
            2. 兩個字符串中每個字符出現次數的count排序后完全一致(參考Discussion學到的python的Counter)

            所以有以下兩種寫法(用兩次Counter快很多):

             1 #1657
             2 #Runtime: 1271 ms
             3 #Memory Usage: 15.3 MB
             4 
             5 class Solution(object):
             6     def closeStrings(self, word1, word2):
             7         """
             8         :type word1: str
             9         :type word2: str
            10         :rtype: bool
            11         """
            12         return sorted(Counter(word1).values()) == sorted(Counter(word2).values()) and set(word1) == set(word2)


             1 #1657
             2 #Runtime: 495 ms
             3 #Memory Usage: 15.4 MB
             4 
             5 class Solution(object):
             6     def closeStrings(self, word1, word2):
             7         """
             8         :type word1: str
             9         :type word2: str
            10         :rtype: bool
            11         """
            12         return Counter(Counter(word1).values()) == Counter(Counter(word2).values()) and set(word1) == set(word2)
            97久久精品无码一区二区| 99久久国产综合精品网成人影院| 久久婷婷国产剧情内射白浆| 成人精品一区二区久久久| 国产产无码乱码精品久久鸭| av无码久久久久久不卡网站| 久久精品国产影库免费看| 国产A级毛片久久久精品毛片| 国产精品成人久久久久三级午夜电影 | 国产精品一区二区久久不卡| 精品免费tv久久久久久久| 久久精品人妻中文系列| 一本一道久久精品综合| 日本人妻丰满熟妇久久久久久| 久久97久久97精品免视看秋霞| 婷婷伊人久久大香线蕉AV | 欧美日韩精品久久免费| 国产精品国色综合久久| 亚洲精品国精品久久99热一| 四虎久久影院| 人妻精品久久久久中文字幕| 久久久综合香蕉尹人综合网| 97精品伊人久久大香线蕉app| 色婷婷综合久久久久中文 | 久久久久人妻一区精品| 国产精品免费看久久久香蕉| 国产精品一区二区久久国产| 久久无码人妻精品一区二区三区 | 久久国产成人精品麻豆| 人妻无码久久一区二区三区免费| 新狼窝色AV性久久久久久| 热re99久久精品国99热| 国产成人精品久久| 久久精品卫校国产小美女| 国产成人久久精品一区二区三区| 国产精品久久久久…| 亚洲精品综合久久| 精品久久久久久久| 亚洲精品美女久久久久99小说 | 国产99久久久久久免费看| 国产69精品久久久久观看软件|