Python程序:计算一致字符串的数量
假设我们有一个由不同字符组成的字符串s,还有一个名为words的字符串数组。当一个字符串中的所有字符出现在字符串s中时,该字符串是一致的。我们必须找出数组words中存在的一致字符串的数量。
因此,如果输入是s=”px”,words=[“ad”,”xp”,”pppx”,”xpp”,”apxpa”],那么输出将是3,因为有三个只包含’p’和’x’的字符串,分别是[“xp”,”pppx”,”xpp”]。
要解决这个问题,我们将按照以下步骤进行处理−
- count := 0
-
for i in range 0到words大小 – 1,做:
- for j in range 0到words[i]大小 – 1,做:
- 如果words[i,j]不在s中,那么:
-
退出循环
-
否则:
-
count := count + 1
- for j in range 0到words[i]大小 – 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