पायथन में सुसंगत तारों की संख्या गिनने का कार्यक्रम

मान लीजिए कि हमारे पास एक स्ट्रिंग है जिसमें अलग-अलग वर्ण हैं और स्ट्रिंग्स की एक सरणी भी है जिसे शब्द कहा जाता है। एक स्ट्रिंग संगत होती है जब स्ट्रिंग के सभी वर्ण स्ट्रिंग s में दिखाई देते हैं। हमें सरणी शब्दों में मौजूद सुसंगत स्ट्रिंग्स की संख्या ज्ञात करनी है।

इसलिए, यदि इनपुट s="px", Words =["ad",,"xp",,"pppx",,"xpp",,"apxpa"] जैसा है, तो आउटपुट 3 होगा क्योंकि केवल तीन स्ट्रिंग्स हैं 'पी' और 'एक्स', ["एक्सपी", "पीपीपीएक्स", "एक्सपीपी"]।

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

• गिनती :=0

• मैं के लिए 0 से लेकर शब्दों के आकार -1 तक की सीमा में हूं

  • j के लिए 0 से लेकर शब्दों के आकार तक [i] -1, करें

    • यदि शब्द [i, j] s में नहीं है, तो

      • लूप से बाहर आएं

  • अन्यथा,

    • गिनती :=गिनती + 1

• वापसी की संख्या

उदाहरण (पायथन)

आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -

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