Chương trình đếm số chuỗi nhất quán trong Python

Giả sử ta có chuỗi s chứa các ký tự khác nhau và mảng chuỗi words. Một chuỗi gọi là nhất quán (consistent) khi tất cả ký tự trong chuỗi đều xuất hiện trong s. Tìm số chuỗi nhất quán trong words.

Ví dụ: s = "px", words = ["ad","xp","pppx","xpp","apxpa"], kết quả là 3 vì có 3 chuỗi chỉ chứa 'p' và 'x': ["xp","pppx","xpp"].

Giải thuật

1. count := 0
2. Với mỗi i từ 0 đến len(words) - 1:
   • Với mỗi j từ 0 đến len(words[i]) - 1:
     • Nếu words[i][j] not in s: break
   • Nếu không break: count++
3. Trả về count

Ví dụ (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))

Input

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

Output

3