UGC-NET CS 2017年12月2日 | 问题44

本文主要介绍了 UGC-NET CS 2017 年 12 月 2 日的问题44，并帮助程序员更好地理解题意。

问题描述

给定两个字符串，编写一个函数来检查它们是否只相差一个字符。

样例

is_one_diff("hello", "hallo") -> True
is_one_diff("hello", "hell") -> True
is_one_diff("helo", "hello") -> True
is_one_diff("hello", "helao") -> False

解题思路

本题需要判断两个字符串是否只相差一个字符，可以通过以下方法解决：

1. 如果两个字符串长度相差大于1，则可以直接返回 False。
2. 否则，遍历两个字符串，查看是否有字符不同。
3. 如果有字符不同，则可以继续遍历，查看后面的字符是否都相同。
4. 如果全都相同，则可以返回 True，否则返回 False。

解题代码

def is_one_diff(s1: str, s2: str) -> bool:
    if abs(len(s1) - len(s2)) > 1:
        return False
    i, j, diff = 0, 0, 0
    while i < len(s1) and j < len(s2):
        if s1[i] != s2[j]:
            if diff == 1:
                return False
            if len(s1) < len(s2):
                j += 1
            elif len(s1) > len(s2):
                i += 1
            else:
                i += 1
                j += 1
            diff += 1
        else:
            i += 1
            j += 1
    if i < len(s1) or j < len(s2):
        diff += 1
    return diff == 1

总结

本题需要考虑许多情况，因此需要仔细地设计解题思路。在代码实现时，我们可以用两个指针i和j，分别指向两个字符串的当前位置，然后遍历两个字符串，查看是否有字符不同。如果遇到不同的字符，我们可以移动i或j指针，然后判断移动后的字符是否相同，以此来确定字符串是否只相差一个字符。