मान लीजिए हमारे पास विशिष्ट कैरेक्टर्स वाली एक स्ट्रिंग 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
- j को 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