首页 > 其他 > 详细

【leetcode】859. 亲密字符串

时间:2020-11-29 22:59:37      阅读:28      评论:0      收藏:0      [点我收藏+]

 

bool buddyStrings(char * A, char * B){
    char a,b,cnt=0;
    int len1=strlen(A), len2=strlen(B), i, hash[26]={0};
    if(len1 != len2) return false;
    if(strcmp(A,B)){
        for(i=0; i<len1; i++){
            if(A[i] != B[i]){
                cnt++;
                if(cnt==1){
                    a=A[i]; b=B[i];
                }
                else if(cnt==2){
                    if(A[i] != b || B[i] != a)
                        return false;
                }
                else if(cnt>2)
                    return false;
            }
        }
    }
    else{
        for(i=0; i<len1; i++){
            if(++hash[A[i]-a]==2)
                return true;
        }
        return false;        
    }
    
    return (cnt>1)?true :false;
}

 

【leetcode】859. 亲密字符串

原文:https://www.cnblogs.com/ganxiang/p/14057258.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!