LeetCode_String_859. Buddy Strings 亲密字符串（C++）

最新推荐文章于 2022-04-07 15:56:21 发布

&再见萤火虫&

最新推荐文章于 2022-04-07 15:56:21 发布

阅读量159

点赞数

分类专栏： LeetCode 文章标签： leetcode 简单字符串

本文链接：https://blog.csdn.net/qq_41528502/article/details/118913207

版权

LeetCode 专栏收录该内容

115 篇文章 3 订阅

订阅专栏

一，题目描述

英文描述

Given two strings s and goal, return true if you can swap two letters in s so the result is equal to goal, otherwise, return false.

Swapping letters is defined as taking two indices i and j (0-indexed) such that i != j and swapping the characters at s[i] and s[j].

For example, swapping at indices 0 and 2 in "abcd" results in "cbad".

中文描述

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

交换字母的定义是取两个下标 i 和 j （下标从 0 开始），只要 i!=j 就交换 A[i] 和 A[j] 处的字符。例如，在 "abcd" 中交换下标 0 和下标 2 的元素可以生成 "cbad" 。

示例 1：

示例 2：

示例 3:

示例 4：

示例 5：

提示：

0 <= A.length <= 20000
0 <= B.length <= 20000
A 和 B 仅由小写字母构成。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/buddy-strings
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

二，解题思路

这一题没什么难度，本来没打算记录的，但是细节部分属实烦人。。。

三，AC代码

C++

class Solution {
public:
    bool buddyStrings(string s, string goal) {
        if (s.size() <= 1 || s.size() != goal.size()) return false;
        
        // 两字符串相同，而且其中一个字符串中有重复字母时也符合题意
        if (s == goal) {
            vector<int> record(26, 0);// 只有26个小写字母
            for(int i = 0; i < s.size(); i++) {
                record[s[i] - 'a']++;
                if (record[s[i] - 'a'] > 1) return true;
            }
        }
        
        int m = -1, n = -1;
        for (int i = 0; i < s.size(); i++) {
            if (s[i] != goal[i]) {
                if (m == -1) m = i;
                else if (n == -1) n = i;
                else return false;
            } 
        }

        if (m == -1 || n == -1) return false;
        if (m != n && s[m] == goal[n] && s[n] == goal[m]) return true;
        return false;
    }
};