1790. 仅执行一次字符串交换能否使两个字符串相等

最新推荐文章于 2025-02-28 00:15:00 发布

霜白sakura

最新推荐文章于 2025-02-28 00:15:00 发布

阅读量94

点赞数

分类专栏： leetcode 文章标签： c++ 数据结构 leetcode

本文链接：https://blog.youkuaiyun.com/weixin_44458954/article/details/127271239

版权

leetcode 专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一个C++函数，用于判断通过一次字符串交换是否能使两个字符串相等。该方法通过比较两个字符串元素来确定是否只需交换一次即可使它们相同。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：1790. 仅执行一次字符串交换能否使两个字符串相等

class Solution {
public:
    bool areAlmostEqual(string s1, string s2) {
        int difNum = 0;
        int n = s1.size();
        char d1,d2;
        for(int i=0; i<n; ++i){
            if(s1[i]==s2[i]){
                continue;
            }else{
                difNum++;
                if(difNum == 1){
                    d1 = s1[i];
                    d2 = s2[i];
                }else if(difNum == 2){
                    if(s1[i]!=d2||s2[i]!=d1){
                        return false;
                    }
                }else{
                    return false;
                }
            }
        }
        if(difNum==1) return false;
        return true;
    }
};