Skip to main content
 首页 » 编程设计

python之在 Python 中查找两个字符串之间的公共(public)字母

2024年10月25日27think

对于家庭作业,我必须获取 2 个用户输入的字符串,并计算出有多少个字母是共同的(在两个字符串的相同位置),以及找到共同的字母。例如对于两个字符串 ' cat'和'rat',共有2个常用字母位置(在本例中为位置2和3),并且常用字母也是2,因为'a'找到了一个,'t'也找到了一次..

所以我编写了一个程序并且运行良好,但后来我的老师用更多示例更新了作业,特别是带有重复字母的示例,而我的程序不适合那个。例如,字符串 'ahahaha' 和'huhu' - 相同位置有 0 个公共(public)字母,但它们之间有 3 个公共(public)字母(因为字符串 2 中的 'h' 在字符串 1 中出现了 3 次..)

我的整个问题是,如果“h”在第一个字符串中出现多次,我不知道如何计算,而且我不知道如何不检查 huhu 中的第二个“h”,因为它应该只计算唯一字母,所以总的常见字母数应该是 2..

这是我当前的代码:

S1 = input("Enter a string: ") 
S2 = input("Enter a string: ") 
i = 0 
big_string = 0 
short_string = 0 
same_letter = 0 
common_letters = 0 
 
if len(S1) > len(S2): 
    big_string = len(S1) 
    short_string = len(S2) 
elif len(S1) < len(S2): 
    big_string = len(S2) 
    short_string = len(S1) 
elif len(S1) == len(S2): 
    big_string = short_string = len(S1) 
 
while i < short_string: 
    if (S1[i] == S2[i]) and (S1[i] in S2): 
        same_letter += 1 
        common_letters += 1 
    elif (S1[i] == S2[i]): 
        same_letter += 1 
    elif (S1[i] in S2): 
        common_letters += 1 
    i += 1 
 
print("Number of positions with the same letter: ", same_letter) 
print("Number of letters from S1 that are also in S2: ", common_letters) 

所以这段代码适用于没有常用字母的字符串,但是当我尝试将它与“ahahaha”和“huhu”一起使用时,我得到 0 个常用位置(这是有道理的)和 2 个常用字母(当它应该是 3 个时)。 .我认为如果我尝试添加以下内容可能会起作用:

while x < short_string: 
    if S1[i] in S2[x]: 
        common_letters += 1 
    else: 
        pass 
    x += 1 

但是这也不管用...

我不要求直接的答案或一段代码来做到这一点,因为我想自己做,但我只需要一些提示或想法如何做到这一点..

注意:我不能使用任何我们在类里面没有学过的函数,而且在类里面我们只做过基本的循环和字符串..

请您参考如下方法:

你需要一个像multidict这样的数据结构。据我所知,标准库中最相似的数据结构是 collections 中的 Counter。

对于简单的频率计数:

>>> from collections import Counter 
>>> strings = ['cat', 'rat'] 
>>> counters = [Counter(s) for s in strings] 
>>> sum((counters[0] & counters[1]).values()) 
2 

使用索引计数:

>>> counters = [Counter(zip(s, range(len(s)))) for s in strings] 
>>> sum(counters[0] & counters[1].values()) 
2 

对于您的示例 ahahaha 和 huhu,您应该分别得到 2 和 0,因为我们得到了两个h 但位置不对。

由于您不能使用高级构造,您只需要用数组模拟计数器。

  • 创建26个元素的数组
  • 遍历字符串并更新每个字母的相关索引
  • 同时再次遍历数组并对各个索引的最小值求和。