专栏首页木又AI帮【leetcode刷题】T94-亲密字符串

【leetcode刷题】T94-亲密字符串

【题目】

给定两个由小写字母构成的字符串 A 和 B ,只要我们可以通过交换 A 中的两个字母得到与 B 相等的结果,就返回 true ;否则返回 false 。

示例 :

输入: A = "ab", B = "ba"
输出: true
示例 :

输入: A = "ab", B = "ab"
输出: false
示例 :

输入: A = "aa", B = "aa"
输出: true
示例 :

输入: A = "aaaaaaabc", B = "aaaaaaacb"
输出: true

【思路】

本题较为简单,判断两个字符串不同字符有多少个、是否相同。

【代码】

python版本

class Solution(object):
    def buddyStrings(self, A, B):
        """
        :type A: str
        :type B: str
        :rtype: bool
        """
        if len(A) != len(B):
            return False
        repeat = len(set(A)) != len(A)
        notsame = 
        unsameA = []
        unsameB = []
        for i in range(len(A)):
            if A[i] != B[i]:
                notsame += 
                unsameA.append(A[i])
                unsameB.append(B[i])
        if notsame > :
            return False
        elif notsame == :
            if set(unsameA) == set(unsameB):
                return True
            else:
                return False
        else:
            if repeat:
                return True
            else:
                return False

本文分享自微信公众号 - 木又AI帮(gh_eaa31cab4b91),作者:木又

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2019-06-17

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 【leetcode刷题】T208-平方数之和

    https://leetcode-cn.com/problems/sum-of-square-numbers

    木又AI帮
  • 【leetcode刷题】T192-2的幂

    https://leetcode-cn.com/problems/power-of-two/

    木又AI帮
  • 【leetcode刷题】T175-判断子序列

    你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s 是个短字符串(长度 <=100)。

    木又AI帮
  • 每日算法题:Day 12

    输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。

    算法工程师之路
  • Golang Leetcode 521. Longest Uncommon Subsequence I.go

    版权声明:原创勿转 https://blog.csdn.net/anakinsun/article/details/89211137

    anakinsun
  • hdu1021

    @坤的
  • 力扣79——单词搜索

    单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。

    健程之道
  • 最大公约数和最小公倍数及其应用(Go语言解法)

    image.png 最大公约数(greatest common divisor)欧几里得辗转相除法:gcd(x,y)表示x和y的最大公约数进入运算时:x!=0,...

    李海彬
  • 【Leetcode】【python】Arranging Coins

    你有n枚硬币,想要组成一个阶梯形状,其中第k行放置k枚硬币。 给定n,计算可以形成的满阶梯的最大行数。 n是非负整数,并且在32位带符号整数范围之内。

    后端技术漫谈
  • 回溯:系列经典题目

    对于回溯算法,一开始接触感觉还是挺难的,随着刷到的题目的数量增多,慢慢也可以总结出来相应的套路出来。大家一起来看看下面的伪代码

    鹏-程-万-里

扫码关注云+社区

领取腾讯云代金券