• <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久久精品无码一区二区天美| www.久久99| 一本色综合久久| 99久久免费国产精品热| 色综合久久中文字幕综合网| 日韩精品久久久肉伦网站| 91精品久久久久久无码| 亚洲国产欧洲综合997久久| 国产精品美女久久久久av爽| 人妻无码中文久久久久专区| 久久久久亚洲AV无码去区首| 国内精品久久久久影院一蜜桃 | 狠狠色丁香婷婷综合久久来| 色婷婷噜噜久久国产精品12p| 久久综合给合久久狠狠狠97色| 国产成人精品久久亚洲| 久久久久久久久无码精品亚洲日韩 | 国产99精品久久| 亚洲精品乱码久久久久久自慰| 久久综合九色综合欧美就去吻| 成人亚洲欧美久久久久| 久久久久久久尹人综合网亚洲 | 国产成人精品综合久久久| 久久亚洲中文字幕精品有坂深雪 | 囯产极品美女高潮无套久久久| 久久久久国产日韩精品网站| 91精品国产91久久久久久青草| 国产成人精品久久二区二区| 久久久久99精品成人片直播| 亚洲午夜无码久久久久| 思思久久精品在热线热| 一本一本久久A久久综合精品| 久久久久久精品成人免费图片| 狠狠色丁香婷婷久久综合| 婷婷国产天堂久久综合五月| 久久人做人爽一区二区三区| 久久精品国产色蜜蜜麻豆| 少妇高潮惨叫久久久久久| 久久男人Av资源网站无码软件 |