• <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)
            日日狠狠久久偷偷色综合96蜜桃| 天堂久久天堂AV色综合| 久久久久国产精品| 久久精品国产99久久久香蕉| 亚洲精品无码久久毛片| 亚洲国产精品无码久久SM| 久久久精品人妻一区二区三区蜜桃| 国产成人综合久久综合| 久久综合色之久久综合| 久久婷婷五月综合国产尤物app| 国产成人精品久久一区二区三区av | 久久久免费精品re6| 99久久精品免费| 日产精品久久久久久久| 国内精品伊人久久久久影院对白| 狠狠色丁香久久婷婷综合| 色综合久久中文综合网| 伊人色综合久久天天人手人婷 | 日韩欧美亚洲综合久久影院d3| 国产午夜精品久久久久九九电影| 伊人久久精品无码av一区| 久久精品国产精品亚洲下载| 97热久久免费频精品99| 色综合久久久久无码专区| 欧洲国产伦久久久久久久| 91麻豆精品国产91久久久久久| 一本色道久久88—综合亚洲精品| 久久综合精品国产一区二区三区 | 一本色道久久综合狠狠躁篇| 国产午夜精品理论片久久| 久久综合九色综合精品| 99久久人妻无码精品系列| 亚洲va中文字幕无码久久不卡| 精品久久久久成人码免费动漫| 欧美精品一区二区久久| 国内精品久久久久影院网站| 精品99久久aaa一级毛片| 99久久精品国产一区二区三区| 国产精品免费久久| 97精品国产97久久久久久免费| 色综合久久久久网|