循环处理字符串

Question

我正在尝试编写一个函数，它接受两个字符串参数并返回第一个字符串中的字符在第二个字符串中出现的次数。

我是 python 的完全初学者并且被难住了。如果有人能指出我正确的方向，那就太好了。我已经得到了这个开始：

def occurrences(text1, text2):
    """Return the number of times characters from text1 occur in text2

    occurrences(string, string) -> int
    """
    #Your code goes here

如您所见，需要 2 个字符串。我认为字符串 1 和字符串 2 就足够了，但我不知道如何定义它们。

到目前为止，我已经开始这样做了，但我什至没有任何成功。

for c in "string":
    print c
    if c == char c in "string2":
        count += 1

我只是在输入随机变量，因为我想如何在我什至不知道的字符串中找到 char(A-Z)？

编辑：你们告诉我的一些技巧我还没有学会。对于这个问题，我应该使用：

• for 循环
• in

也给了我一些提示：

提示 1：您可能会发现 in 对于测试一个字符串是否在另一个字符串中很有用。

提示 2：查看第二个参数中的每个字符，看看它是否在第一个参数中。

Answer 1

让我们从这里开始并进行一些讨论：

如您所见，需要 2 个字符串。我认为字符串 1 和字符串 2 就足够了，但我不知道如何定义它们。

它们是为您提供的：它们称为text1 和text2。它们来自调用函数的代码。是否在某个时候向您解释过功能？用您自己的话来说，函数是如何工作的？调用occurrences 的代码会是什么样子？

（最后一部分的提示：你的作业表上有一个例子。）

下一步：

if c == char c in "string2":

你认为这意味着什么？特别是，您认为char 是什么意思？ （你之前学过 Python 以外的编程语言吗？）

Answer 2

您必须将代码放入函数中并使用函数具有的参数。这应该可以帮助您弄清楚它是如何工作的：

def occurrences(text1, text2):
    """Return the number of times characters from text1 occur in text2

    occurrences(string, string) -> int
    """
    # loop through the string in the variable `text1`
    for c in text1: 
        print c 
        # see if its in `text2`
        if c in text2: 
            pass # you do the rest ;)

# calls the function with 'fooled' -> text1 and 'hello world' -> text2
print occurrences('fooled', 'hello world')

Answer 3

因为这听起来像是家庭作业，所以我只想给你一些关于你需要做什么的指示：

1. 找出text1 字符串中有哪些字符。关键是您不会对同一个字符进行两次交互。
   set() 可以帮助您：

   >>> set('fooled')
   set(['d', 'e', 'l', 'o', 'f'])
   

   试着和他们玩一会儿。

2. 迭代来自text1 的（不同的）字符集。你可以使用.count():

   >>> 'hello world'.count('e')
   1
   >>> 'hello world'.count('o')
   2
   

   这可以计算一个字符在字符串中出现的次数，您需要对所有这些值求和并返回该总和。

注意：有很多方法可以满足您的要求，这只是其中一种（并不是性能最好的一种）。如果您四处寻找“计数字符串出现”或类似的东西，您可以找到其他有趣的解决方案:)

---

另一种方法是从text2开始：

1. 使用 for 循环对 text2 进行迭代
2. 如果找到来自 text2 的字符 in text1，则将总和加一。

---

更新：你试过和他们一起玩吗？

检查两者之间的区别：

>>> word = 'fooled'
>>> for c in word:
...     print(c)

和：

>>> word = 'fooled'
>>> for c in set(word):
...     print(c)

在 for 循环内调用 text2.count(c) 应该不难。

如果这仍然是"doens't make much sense"，那么我建议阅读一个好的Python Tutorial 并稍后再回来。

Answer 4

所以，你知道如何遍历字符串中的字符了：很好。

你没有做任何可以计算它们的事情。您需要一组计数器来跟踪字符串中的每个字符。实现此目的的一种方法是使用dict、collections.defaultdict 或collections 中的另一个类。

使用文档，卢克。

额外提示：使用适当的数据结构和列表推导（google it！），可以在 O(m+n) 时间内（以可读方式）在一行中完成此操作。

Answer 5

对于 python 2.7 及更高版本：

[Solution in previous version of question]