Python 计数一致字符串的程序


假设我们有一个由不同字符组成的字符串 s,还有一个名为 words 的字符串数组。当字符串中所有字符都出现在字符串 s 中时,该字符串是一致的。我们必须找到 words 数组中一致字符串的数量。

因此,如果输入类似于 s = "px",words = ["ad","xp","pppx","xpp","apxpa"],则输出将为 3,因为只有三个字符串只包含 'p' 和 'x',即 ["xp","pppx","xpp"]。

为了解决这个问题,我们将遵循以下步骤:

  • count := 0

  • 对于 i 从 0 到 words 的大小 - 1,执行:

    • 对于 j 从 0 到 words[i] 的大小 - 1,执行:

      • 如果 words[i, j] 不在 s 中,则

        • 跳出循环

    • 否则,

      • count := count + 1

  • 返回 count

示例 (Python)

让我们来看下面的实现,以便更好地理解:

 在线演示

def solve(s, words):
   count = 0
   for i in range(len(words)):
      for j in range(len(words[i])):
         if words[i][j] not in s:
            break
      else:
         count += 1
   return count

s= "px"
words = ["ad","xp","pppx","xpp","apxpa"]
print(solve(s, words))

输入

"px", ["ad","xp","pppx","xpp","apxpa"]

输出

3

更新于:2021年5月18日

586 次浏览

开启你的职业生涯

完成课程获得认证

开始学习
广告