[已解决]字符串

pdl666

如果从一个字符串中删除一个字符可以生成另一个字符串，如 “abc”和“abxc”。

输入

输入参数为两个非空的字符串str1和str2。


输出

仅当从str1中删除一个字符可以得到str2，或者从str2中删除一个字符可以得到str1时，返回True；否则输出False。


输入样例1
abcd abcde
输出样例1
True

输入样例2
abcd abcd
输出样例2
False

最佳答案

月排行榜 / 总排行榜

陶远航

2023-4-29 11:34:13

def is_one_char_diff(str1, str2):
    if len(str1) == len(str2):
        count_diff = 0
        for i in range(len(str1)):
            if str1[i] != str2[i]:
                count_diff += 1
            if count_diff > 1:
                return False
        return count_diff == 1
    elif abs(len(str1) - len(str2)) == 1:
        if len(str1) > len(str2):
            str1, str2 = str2, str1
        i = j = 0
        while i < len(str1) and j < len(str2):
            if str1[i] != str2[j]:
                j += 1
                if j - i > 1:
                    return False
            else:
                i += 1
                j += 1
        return True
    else:
        return False

这个函数可以判断两个字符串是否只有一个字符的差别。首先判断两个字符串长度是否相等，如果相等，则统计不同的字符数，如果不同的字符数为1，则返回True；否则返回False。如果两个字符串长度相差1，则将较短的字符串作为str1，从左到右遍历两个字符串，遇到不同的字符则将较长字符串的指针j后移一位，如果j和i之间的距离大于1，则返回False；否则继续遍历，直到遍历完较短的字符串，如果都没有返回False，则返回True。如果两个字符串长度差别大于1，则直接返回False。

跳转到最佳答案楼层

isdkz

您可以使用以下Python函数来解决这个编程问题：

def can_form_by_deleting_one_char(str1, str2):
    if abs(len(str1) - len(str2)) != 1:
        return False

    shorter, longer = (str1, str2) if len(str1) < len(str2) else (str2, str1)

    i = j = 0
    found_difference = False
    while i < len(shorter) and j < len(longer):
        if shorter[i] != longer[j]:
            if found_difference:
                return False
            found_difference = True
            j += 1
        else:
            i += 1
            j += 1

    return True

# 输入样例1
print(can_form_by_deleting_one_char("abcd", "abcde"))  # 输出样例1: True
# 输入样例2
print(can_form_by_deleting_one_char("abcd", "abcd"))  # 输出样例2: False

这个函数首先检查两个字符串的长度差是否为1。如果不是，直接返回False。然后，确定较短和较长的字符串。接下来，在较短和较长的字符串之间进行逐字符比较。当找到第一个不匹配的字符时，仅跳过较长字符串中的该字符。如果找到第二个不匹配的字符，则返回False。如果在比较过程中没有找到第二个不匹配的字符，那么返回True。

liuhongrun2022

def can_transform(str1, str2):
    for i in range(len(str1)):
        if str1[:i] + str1[i+1:] == str2:
            return True
    for i in range(len(str2)):
        if str2[:i] + str2[i+1:] == str1:
            return True
    return False

a = input().split()
print(can_transform(a[0], a[1]))

陶远航

def is_one_char_diff(str1, str2):
    if len(str1) == len(str2):
        count_diff = 0
        for i in range(len(str1)):
            if str1[i] != str2[i]:
                count_diff += 1
            if count_diff > 1:
                return False
        return count_diff == 1
    elif abs(len(str1) - len(str2)) == 1:
        if len(str1) > len(str2):
            str1, str2 = str2, str1
        i = j = 0
        while i < len(str1) and j < len(str2):
            if str1[i] != str2[j]:
                j += 1
                if j - i > 1:
                    return False
            else:
                i += 1
                j += 1
        return True
    else:
        return False

这个函数可以判断两个字符串是否只有一个字符的差别。首先判断两个字符串长度是否相等，如果相等，则统计不同的字符数，如果不同的字符数为1，则返回True；否则返回False。如果两个字符串长度相差1，则将较短的字符串作为str1，从左到右遍历两个字符串，遇到不同的字符则将较长字符串的指针j后移一位，如果j和i之间的距离大于1，则返回False；否则继续遍历，直到遍历完较短的字符串，如果都没有返回False，则返回True。如果两个字符串长度差别大于1，则直接返回False。