मान लीजिए कि हमारे पास एक स्ट्रिंग s और एक अन्य वर्ण c है, हमें यह जांचना है कि c की सभी घटनाएँ s में एक साथ दिखाई देती हैं या नहीं। यदि वर्ण c, s में मौजूद नहीं है तो भी सही लौटें।
इसलिए, यदि इनपुट s ="bbbbaaaaaaaccddd", c ='a' जैसा है, तो आउटपुट ट्रू होगा।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
- झंडा :=झूठा
- सूचकांक:=0
- n :=स्ट्रिंग का आकार
- इंडेक्स
- यदि स्ट्रिंग [इंडेक्स] सी के समान है, तो
- अगर झंडा सही है, तो
- झूठी वापसी
- जबकि अनुक्रमणिका
- सूचकांक :=अनुक्रमणिका + 1
- झंडा :=सच
- यदि स्ट्रिंग [इंडेक्स] सी के समान है, तो
- सूचकांक :=अनुक्रमणिका + 1
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -
उदाहरण
def solve(string, c) : flag = False index = 0 n = len(string) while index < n: if string[index] == c: if (flag == True) : return False while index < n and string[index] == c: index += 1 flag = True else : index += 1 return True s = "bbbbaaaaaaaccddd" c = 'a' print(solve(s, c))
इनपुट
"bbbbaaaaaaaccddd", "a"
आउटपुट
True