• <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)
            国产精品久久久久无码av| 国产精品成人无码久久久久久 | 亚洲国产日韩综合久久精品| 久久久无码精品午夜| 久久精品久久久久观看99水蜜桃| 日韩精品无码久久久久久| 久久久中文字幕| 久久久久av无码免费网| 久久国产精品无码一区二区三区| 久久国产乱子伦精品免费午夜| 国产精品99久久久久久宅男小说| 成人免费网站久久久| 亚州日韩精品专区久久久| 久久久噜噜噜www成人网| 亚洲午夜无码AV毛片久久| 国产精品久久波多野结衣| 人人狠狠综合88综合久久| 大伊人青草狠狠久久| 人妻无码αv中文字幕久久琪琪布 人妻无码久久一区二区三区免费 人妻无码中文久久久久专区 | 欧美va久久久噜噜噜久久| 久久人搡人人玩人妻精品首页 | 亚洲av日韩精品久久久久久a| 久久99精品国产麻豆婷婷| 99久久超碰中文字幕伊人| 久久综合九色综合网站| 国产日韩欧美久久| 青草影院天堂男人久久| 99久久人妻无码精品系列蜜桃| 亚洲午夜久久久久久噜噜噜| 久久精品国产男包| 久久夜色精品国产| 久久有码中文字幕| 久久久久国产成人精品亚洲午夜| 狠狠色丁香婷综合久久| 久久久中文字幕| 99re久久精品国产首页2020| 久久男人AV资源网站| 精品久久久久久久久久中文字幕| 久久综合九色综合精品| 国产成人精品免费久久久久| 国产产无码乱码精品久久鸭 |