No.146 - LeetCode859

ShellDawn

于 2019-12-09 23:38:08 发布

阅读量75

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/ShellDawn/article/details/103467494

leetcode 专栏收录该内容

251 篇文章

订阅专栏

本文介绍了一个用于比较两个字符串是否可以通过一次交换字符位置变成相同的功能。通过遍历字符串并记录不匹配字符的位置，该功能能够判断两个字符串是否仅有一个字符位置不同，且这两个字符在对方字符串中处于相同位置。

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

func buddyStrings(A string, B string) bool {
    if len(A) != len(B){
        return false
    } 
    if len(A) <= 1 {
        return false
    }
    a := -1
    b := -1
    for i:= 0; i<len(A);i++{
        if A[i] != B[i] {
            if a != -1{
                if b != -1 {
                    return false
                }
                b = i
            }else{
                a = i
            } 
        }
    }
    if a == -1 {
        if len(A) >= 27 {
            return true
        }
        var flag [26]int
        for i:=0;i<len(A);i++{
            if flag[A[i] - 'a'] != 0 {
                return true
            }
            flag[A[i] - 'a'] = 1
        }
        return false
    }
    if b == -1 {
        return false
    }
    if A[a] == B[b] && A[b] == B[a] {
        return true
    }
    return false
}