【id:425】【10分】F. 字符串的邻居问题1 时间限制 5s 内存限制 64MB 题目描述 生活中很多例子都涉及到字符串的“接近”问题。比如我们搜索Pytho，搜索引擎会回答“您是指Python吗？”又如，科学家检查一些核苷酸序列，想知道基因序列AGTCGTC和TAGTCGT有多匹配，或者说有多接近。 本题要探讨的一个大问题是：什么时候我们可以认为一个字符串与另一个字符串接近？或者说，我们什么时候可以将一个字符串视为另一个字符串的“邻居”？这里的“邻居”有三种可能的定义： （1） 如果两个字符串除了在一个位置上不一样，其他位置都一样，如“abc”和“abe”； （2） 如果可以通过交换一个字符串中的两个相邻字符来获得另外一个字符串，如“abc”和“acb”； （3） 如果从一个字符串中删除一个字符可以生成另一个字符串，如 “abc”和“abxc”。 本小题关注（1）。 输入 输入参数为两个非空的字符串str1和str2。 输出 仅当str1和str2具有相同的长度并且只在一个位置上不同时，返回True。；否则输出False。 样例查看模式 正常显示 查看格式 输入样例1 <-复制 read rexd 输出样例1 True 输入样例2 <-复制 a a 输出样例2 False 输入样例3 <-复制 a e 输出样例3 True 语言: Python3

def is_neighbor(str1: str, str2: str) -> bool:
    if len(str1) != len(str2):
        return False
    count = 0
    for i in range(len(str1)):
        if str1[i] != str2[i]:
            count += 1
            if count > 1:
                return False
    return count == 1

思路解析：

题目要求判断两个字符串是否只有一个字符不同。我们可以比较两个字符串的每个字符，如果不同则计数器加1，如果计数器超过1，则说明两个字符串不是邻居，直接返回False。最后判断计数器是否等于1即可。

时间复杂度：$O(n)$，其中 $n$ 为字符串长度。

空间复杂度：$O(1)$。