leetcode 859. Buddy Strings

「已注销」

于 2019-04-05 21:12:13 发布

阅读量126

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.csdn.net/wangchy29/article/details/89047665

leetcode 专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一种判断两个字符串是否可以通过交换一次字符变成相同字符串的方法。通过记录每个字符出现次数及特定位置字符是否匹配来实现。该算法特别适用于字符串相似性判断场景。

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


class Solution {
public:
    bool buddyStrings(string A, string B) {
        int length1 = A.length();
        int length2 = B.length();
        bool s[26]={false};
        if(length1!=length2)return false;
        int start=0,last = 0;
        // repeat 当A=B时，A中是否有字母出现了两次。
        //find 用来标识是否已经找到了一次交换可以使A和B的前半部分相同
        bool first=true,repeat=false,find =false;
        for(int i=0;i<length1;i++)
        {
            if(s[A[i]-'a']==false)s[A[i]-'a']=true;
            else repeat = true;
            if(A[i]==B[i])continue;
            else if(find)return false;
            else if(first)
            {
               start = i;
               first = false;
            }
            else
            {
            last = i;
              if(A[start]==B[last]&&A[last]==B[start])
              {
                find=true;
               }
            else return false;
            }
         }
        if(repeat)return true;
        else if(find) return true;
        else return false;
    }
};