leetcode 859. Buddy Strings


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;
    }
};

 

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值