• <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)
            亚洲人成网站999久久久综合| 人妻久久久一区二区三区| 色噜噜狠狠先锋影音久久| 久久AⅤ人妻少妇嫩草影院| 武侠古典久久婷婷狼人伊人| 久久久久久午夜成人影院| 国产毛片久久久久久国产毛片| 久久99这里只有精品国产| 精品国产福利久久久| 久久久无码精品亚洲日韩蜜臀浪潮| 久久精品国产99国产精偷| 蜜桃麻豆WWW久久囤产精品| 99久久精品免费观看国产| 亚洲综合精品香蕉久久网| 久久亚洲天堂| 亚洲综合婷婷久久| 麻豆成人久久精品二区三区免费| 久久久久女教师免费一区| 国产一级持黄大片99久久| 久久久久亚洲AV片无码下载蜜桃 | 国产婷婷成人久久Av免费高清| 久久亚洲电影| 久久久WWW成人免费精品| 草草久久久无码国产专区| 久久天堂AV综合合色蜜桃网 | 亚洲色欲久久久综合网东京热| 国产精品gz久久久| 色成年激情久久综合| 久久综合狠狠综合久久激情 | 久久99热这里只频精品6| 亚洲人AV永久一区二区三区久久| 久久无码精品一区二区三区| 中文字幕一区二区三区久久网站 | 亚洲中文字幕无码久久2020| 久久免费看黄a级毛片| 亚洲综合伊人久久综合| 亚洲AV无码久久| 国产精品国色综合久久| 久久线看观看精品香蕉国产| 国产高清国内精品福利99久久 | 日韩精品久久久久久久电影蜜臀 |