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

Giả sử chúng ta có một chuỗi s bao gồm các ký tự riêng biệt và cũng có một mảng các chuỗi được gọi là các từ. Một chuỗi là nhất quán khi tất cả các ký tự trong chuỗi xuất hiện trong chuỗi s. Chúng ta phải tìm số lượng các chuỗi nhất quán có trong các từ mảng.

Vì vậy, nếu đầu vào là s =​​"px", words =["ad", "xp", "pppx", "xpp", "apxpa"], thì đầu ra sẽ là 3 vì chỉ có ba chuỗi 'p' và 'x', ["xp", "pppx", "xpp"].

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

• đếm:=0

• đối với tôi trong phạm vi từ 0 đến kích thước của từ - 1, làm

  • đối với j trong phạm vi 0 đến kích thước của từ [i] - 1, làm

    • nếu các từ [i, j] không ở trong s, thì

      • đi ra từ vòng lặp

  • nếu không,

    • count:=count + 1

• số lần trả lại

Ví dụ (Python)

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

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))

Đầu vào

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

Đầu ra

3