在 Python 中统计恐龙数量


假设我们有一个称为 animals 的字符串和另一个称为 dinosaurs 的字符串。animals 中的每个字母都表示不同类型的动物,而 dinosaurs 字符串的每一个唯一字符都表示一个不同的恐龙。我们必须找出 animals 中恐龙的总数。

因此,如果输入为:animals = "xyxzxyZ" dinosaurs = "yZ",则输出将为 3,因为在恐龙字符串中存在两种类型的恐龙 y 和 Z,而在动物字符串中存在两种类型的 y 和一种类型的 Z。

为了解决这个问题,我们将按照以下步骤进行−

  • res := 0
  • dinosaurs := 通过从恐龙中获取元素创建的新集合
  • 对于恐龙中的每一个 c,执行
    • res := res + c 在动物中的出现次数
  • return res

让我们看看以下实现,以便更好地理解−

示例

 实时演示

class Solution:
   def solve(self, animals, dinosaurs):
      res = 0
      dinosaurs = set(dinosaurs)
      for c in dinosaurs:
         res += animals.count(c)
      return res
ob = Solution()
animals = "xyxzxyZ"
dinosaurs = "yZ"
print(ob.solve(animals, dinosaurs))

输入

"xyxzxyZ", "yZ"

输出

3

更新时间:2020-09-22

168 次浏览

开启你的 职业生涯

完成课程即可获得认证

开始
广告
© . All rights reserved.