• <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)
            精品国产乱码久久久久久呢| 91精品国产9l久久久久| 国产精品美女久久久免费| 久久精品国产精品青草| 久久精品国产精品亚洲下载| 人妻无码精品久久亚瑟影视 | 国产精品日韩欧美久久综合| 午夜精品久久影院蜜桃| 国产成人久久AV免费| 国产成人久久精品二区三区| 亚洲综合熟女久久久30p| 久久综合九色综合97_久久久| 久久青青草原精品国产不卡| 亚洲精品国产美女久久久| 免费一级做a爰片久久毛片潮| 久久―日本道色综合久久| 性做久久久久久免费观看| 久久国产成人| 国产精品久久久久久| 久久午夜无码鲁丝片| 久久综合给合综合久久| 88久久精品无码一区二区毛片| 国产精品女同久久久久电影院| 国产成人精品三上悠亚久久| 久久成人18免费网站| 色欲综合久久躁天天躁| 久久久综合九色合综国产| 久久人妻少妇嫩草AV无码专区| 性欧美丰满熟妇XXXX性久久久| 亚洲精品国产第一综合99久久| 久久精品国产亚洲5555| 久久久久四虎国产精品| 国产精品美女久久久网AV| 久久综合九色综合精品| 久久精品国产精品青草| 91精品国产91久久久久久| 狠狠狠色丁香婷婷综合久久五月 | 国产精品18久久久久久vr| 久久丫精品国产亚洲av不卡| 亚洲成色www久久网站夜月 | 日韩精品久久久久久|