字符串的邻居问题
题目描述生活中很多例子都涉及到字符串的“接近”问题。比如我们搜索Pytho，搜索引擎会回答“您是指Python吗？”又如，科学家检查一些核苷酸序列，想知道基因序列AGTCGTC和TAGTCGT有多匹配，或者说有多接近。
本题要探讨的一个大问题是：什么时候我们可以认为一个字符串与另一个字符串接近？或者说，我们什么时候可以将一个字符串视为另一个字符串的“邻居”？这里的“邻居”有三种可能的定义：
（1）如果两个字符串除了在一个位置上不一样，其他位置都一样，如“abc”和“abe”；
（2） 如果可以通过交换一个字符串中的两个相邻字符来获得另外一个字符串，如“abc”和“acb”；
（3）如果从一个字符串中删除一个字符可以生成另一个字符串，如 “abc”和“abxc”。
本小题关注（2）。
输入
输入参数为两个非空的字符串str1和str2。
输出
仅当str1不等于str2，且可以将str1中任意两个相邻字符交换可以得到str2时，返回True；否则输出False。
输入样例1
read raed
输出样例1
True
https://fishc.com.cn/thread-227309-1-1.html def is_neighbor_string(str1, str2):
if len(str1) != len(str2):
return False
diff_count = 0
for i in range(len(str1)):
if str1 != str2:
diff_count += 1
if diff_count > 1:
return False
return diff_count == 1
# 测试代码
str1 = "read"
str2 = "rexd"
print(is_neighbor_string(str1, str2))# 输出：True
或
def is_close(str1, str2):
if len(str1) != len(str2):
return False
cnt = 0
for i in range(len(str1)):
if str1 != str2:
cnt += 1
if cnt > 1:
return False
return cnt == 1
str1, str2 = input().split()
print(is_close(str1, str2))
sfqxx 发表于 2023-4-22 15:22
或
wc你是找到我的链接，直接复制isdkz和liu的代码的吧 你可以通过下面的Python代码解决这个问题：
def is_neighbor(str1, str2):
if str1 == str2:
return False
for i in range(len(str1) - 1):
swapped = str1[:i] + str1 + str1 + str1
if swapped == str2:
return True
return False
# 测试代码
str1, str2 = "read", "raed"
print(is_neighbor(str1, str2))# 输出：True
这个函数首先检查两个字符串是否相等，如果相等则直接返回False。然后遍历str1中的字符，对每一对相邻字符进行交换，然后检查交换后的字符串是否与str2相等。如果找到了这样的交换，返回True；否则，在遍历结束后返回False。 @isdkz @sfqxx
sfqxx 发表于 2023-4-22 15:22
或
抄我和isdkz的{:10_244:} def is_close(str1, str2):
if len(str1) != len(str2):
return False
cnt = 0
for i in range(len(str1)):
if str1 != str2:
cnt += 1
if cnt > 1:
return False
return cnt == 1
str1, str2 = input().split()
print(is_close(str1, str2))
liuhongrun2022 发表于 2023-4-22 15:30
抄我和isdkz的
有 问 题 吗？
这 叫 借 鉴{:10_256:} 本帖最后由 liuhongrun2022 于 2023-4-22 15:36 编辑
sfqxx 发表于 2023-4-22 15:33
有 问 题 吗？
这 叫 借 鉴
6，删帖{:10_244:} liuhongrun2022 发表于 2023-4-22 15:35
6，删帖
不 sfqxx 发表于 2023-4-22 16:24
不
遇到这种情况，我们联系 @不二如是 liuhongrun2022 发表于 2023-4-22 15:35
6，删帖
遇到这种情况，我们联系 @不二如是 歌者文明清理员 发表于 2023-4-22 16:59
遇到这种情况，我们联系 @不二如是
好的 sfqxx 发表于 2023-4-22 16:24
不
所以我举报了嘿嘿嘿嘿嘿嘿嘿嘿嘿嘿嘿嘿嘿嘿嘿 liuhongrun2022 发表于 2023-4-27 06:51
所以我举报了嘿嘿嘿嘿嘿嘿嘿嘿嘿嘿嘿嘿嘿嘿嘿
自己是最佳答案？？？？
页:
[1]