[已解决]字符串的邻居问题

pdl666

题目描述



生活中很多例子都涉及到字符串的“接近”问题。比如我们搜索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

最佳答案

月排行榜 / 总排行榜

liuhongrun2022

2023-4-22 15:30:40

1. def is_close(str1, str2):
   
2.     if len(str1) != len(str2):
   
3.         return False
   
4.     cnt = 0
   
5.     for i in range(len(str1)):
   
6.         if str1[i] != str2[i]:
   
7.             cnt += 1
   
8.             if cnt > 1:
   
9.                 return False
   
10.     return cnt == 1
    
11. 
    
12. str1, str2 = input().split()
    
13. print(is_close(str1, str2))
    

复制代码

跳转到最佳答案楼层

歌者文明清理员

https://fishc.com.cn/thread-227309-1-1.html

sfqxx

1. def is_neighbor_string(str1, str2):
   
2.     if len(str1) != len(str2):
   
3.         return False
   
4. 
   
5.     diff_count = 0
   
6.     for i in range(len(str1)):
   
7.         if str1[i] != str2[i]:
   
8.             diff_count += 1
   
9.         if diff_count > 1:
   
10.             return False
    
11. 
    
12.     return diff_count == 1
    
13. 
    
14. # 测试代码
    
15. str1 = "read"
    
16. str2 = "rexd"
    
17. print(is_neighbor_string(str1, str2))  # 输出：True
    

复制代码

或

1. def is_close(str1, str2):
   
2.     if len(str1) != len(str2):
   
3.         return False
   
4.     cnt = 0
   
5.     for i in range(len(str1)):
   
6.         if str1[i] != str2[i]:
   
7.             cnt += 1
   
8.             if cnt > 1:
   
9.                 return False
   
10.     return cnt == 1
    
11. 
    
12. str1, str2 = input().split()
    
13. print(is_close(str1, str2))
    

复制代码

歌者文明清理员

sfqxx 发表于 2023-4-22 15:22
或

wc你是找到我的链接，直接复制isdkz和liu的代码的吧

isdkz

你可以通过下面的Python代码解决这个问题：

1. def is_neighbor(str1, str2):
   
2.     if str1 == str2:
   
3.         return False
   
4. 
   
5.     for i in range(len(str1) - 1):
   
6.         swapped = str1[:i] + str1[i + 1] + str1[i] + str1[i + 2:]
   
7.         if swapped == str2:
   
8.             return True
   
9. 
   
10.     return False
    
11. 
    
12. # 测试代码
    
13. str1, str2 = "read", "raed"
    
14. print(is_neighbor(str1, str2))  # 输出：True
    

复制代码

这个函数首先检查两个字符串是否相等，如果相等则直接返回False。然后遍历str1中的字符，对每一对相邻字符进行交换，然后检查交换后的字符串是否与str2相等。如果找到了这样的交换，返回True；否则，在遍历结束后返回False。

歌者文明清理员

@isdkz @sfqxx

liuhongrun2022

sfqxx 发表于 2023-4-22 15:22
或

抄我和isdkz的

liuhongrun2022

1. def is_close(str1, str2):
   
2.     if len(str1) != len(str2):
   
3.         return False
   
4.     cnt = 0
   
5.     for i in range(len(str1)):
   
6.         if str1[i] != str2[i]:
   
7.             cnt += 1
   
8.             if cnt > 1:
   
9.                 return False
   
10.     return cnt == 1
    
11. 
    
12. str1, str2 = input().split()
    
13. print(is_close(str1, str2))
    

复制代码

sfqxx

liuhongrun2022 发表于 2023-4-22 15:30
抄我和isdkz的

有 问 题 吗？
这 叫 借 鉴

liuhongrun2022

sfqxx 发表于 2023-4-22 15:33
有 问 题 吗？
这 叫 借 鉴

6，删帖

sfqxx

liuhongrun2022 发表于 2023-4-22 15:35
6，删帖

不

歌者文明清理员

sfqxx 发表于 2023-4-22 16:24
不

遇到这种情况，我们联系 @不二如是

歌者文明清理员

liuhongrun2022 发表于 2023-4-22 15:35
6，删帖

遇到这种情况，我们联系 @不二如是

sfqxx

歌者文明清理员 发表于 2023-4-22 16:59
遇到这种情况，我们联系 @不二如是

好的

liuhongrun2022

sfqxx 发表于 2023-4-22 16:24
不

所以我举报了嘿嘿嘿嘿嘿嘿嘿嘿嘿嘿嘿嘿嘿嘿嘿

sfqxx

liuhongrun2022 发表于 2023-4-27 06:51
所以我举报了嘿嘿嘿嘿嘿嘿嘿嘿嘿嘿嘿嘿嘿嘿嘿

自己是最佳答案？？？？