859.亲密字符串

给你两个字符串 s 和 goal ,只要我们可以通过交换 s 中的两个字母得到与 goal 相等的结果,就返回 true ;否则返回 false 。

交换字母的定义是:取两个下标 i 和 j (下标从 0 开始)且满足 i != j ,接着交换 s[i] 和 s[j] 处的字符。

  • 例如,在 "abcd" 中交换下标 0 和下标 2 的元素可以生成 "cbad" 。

示例 1:

输入:s = "ab", goal = "ba"
输出:true
解释:你可以交换 s[0] = 'a' 和 s[1] = 'b' 生成 "ba",此时 s 和 goal 相等。

示例 2:

输入:s = "ab", goal = "ab"
输出:false
解释:你只能交换 s[0] = 'a' 和 s[1] = 'b' 生成 "ba",此时 s 和 goal 不相等。

示例 3:

输入:s = "aa", goal = "aa"
输出:true
解释:你可以交换 s[0] = 'a' 和 s[1] = 'a' 生成 "aa",此时 s 和 goal 相等。

提示:

  • 1 <= s.length, goal.length <= 2 * 104
  • s 和 goal 由小写英文字母组成

思路:这道题主要就是要理清楚各种可能出现的情况。总共有以下三种情况:

1. s和goal长度不等,若两个字符串长度都不相等,那就不可能通过交换使得s和goal相等。

2.s和goal相等,两个字符串相等,因为题目要求必须交换一次字母,那就得看s中有没有出现重复字母,有重复字母,那么我们交换重复的字母(相当于没变)即可;若没有重复字母,必须进行一次交换之后,s和goal肯定不相等。

3.排除上面2种情况,进入到这种情况的两个字符串是:s和goal长度相等,但s和goal不相等,即不完全一样,那我们就遍历s,记录下s中和goal中不同字符出现的下标,若不同的字符多于2个,那肯定不能通过一次变换使s=goal;若不同字符等于2个,那就进一步判断交换这2个字符之后s是否等于goal,是则返回True。

代码(Python):

class Solution(object):
    def buddyStrings(self, s, goal):
        if len(s) != len(goal):               #若s和goal长度不等,返回false
            return False
        if s == goal and len(set(s)) < len(s):   #若s和goal相等,但s没有重复字符,返回false
            return True
        result = []
        for i in range(len(s)):              #遍历,将所有不同字符出现的下标记录
            if s[i] != goal[i]:
                result.append(i)
        if len(result) == 2:                #若刚好有2个位置的字符不同,进一步判断能否交换使s和goal变成相同
            if s[result[0]] == goal[result[1]] and s[result[1]] == goal[result[0]]:
                return True
            else:
                return False
        else:                               #多余2个位置的字符不同,则返回false
            return False

  • 5
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值