zoukankan      html  css  js  c++  java
  • 5603. 确定两个字符串是否接近

    如果可以使用以下操作从一个字符串得到另一个字符串,则认为两个字符串 接近 :

    操作 1:交换任意两个 现有 字符。
    例如,abcde -> aecdb
    操作 2:将一个 现有 字符的每次出现转换为另一个 现有 字符,并对另一个字符执行相同的操作。
    例如,aacabb -> bbcbaa(所有 a 转化为 b ,而所有的 b 转换为 a )
    你可以根据需要对任意一个字符串多次使用这两种操作。

    给你两个字符串,word1 和 word2 。如果 word1 和 word2 接近 ,就返回 true ;否则,返回 false 。

    示例 1:

    输入:word1 = "abc", word2 = "bca"
    输出:true
    解释:2 次操作从 word1 获得 word2 。
    执行操作 1:"abc" -> "acb"
    执行操作 1:"acb" -> "bca"
    示例 2:

    输入:word1 = "a", word2 = "aa"
    输出:false
    解释:不管执行多少次操作,都无法从 word1 得到 word2 ,反之亦然。
    示例 3:

    输入:word1 = "cabbba", word2 = "abbccc"
    输出:true
    解释:3 次操作从 word1 获得 word2 。
    执行操作 1:"cabbba" -> "caabbb"
    执行操作 2:"caabbb" -> "baaccc"
    执行操作 2:"baaccc" -> "abbccc"
    示例 4:

    输入:word1 = "cabbba", word2 = "aabbss"
    输出:false
    解释:不管执行多少次操作,都无法从 word1 得到 word2 ,反之亦然。
     

    提示:

    1 <= word1.length, word2.length <= 105
    word1 和 word2 仅包含小写英文字母

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/determine-if-two-strings-are-close
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    今天比赛  这题也太水了。。

    class Solution:
        def closeStrings(self, word1: str, word2: str) -> bool:
            cnt1 = collections.Counter(word1)
            cnt2 = collections.Counter(word2)
            if cnt1.keys()!=cnt2.keys():
                return False
            if sorted(cnt1.values())!=sorted(cnt2.values()):
                return False
            return True
  • 相关阅读:
    ava.util.Date和java.sql.Date的区别和相互转化
    サファイア奇跡  2
    サファイア奇跡1
    壊れた時計
    レンタルベビー 02
    レンタルベビー 01
    N1语法解说篇 4
    N1语法解说篇 3
    N1语法解说篇 2
    N1语法解说篇 1
  • 原文地址:https://www.cnblogs.com/xxxsans/p/13976942.html
Copyright © 2011-2022 走看看