समस्या विवरण
एक लोअरकेस स्ट्रिंग s दी गई है, हमें जांचना है कि क्या इसके कैरेक्टर्स का कोई सबसीक्वेंस चुनकर "programmingquestion" स्ट्रिंग बनाई जा सकती है, जहां किन्हीं दो क्रमागत इंडेक्स का अंतर समान हो।
उदाहरण
इनपुट: "pzrzozgzrzazmzmziznzgzqzuzezsztzizozn"
आउटपुट: True
एल्गोरिदम
- 'p' वाले सभी इंडेक्स की सूची
pबनाएं - 'r' वाले सभी इंडेक्स की सूची
rबनाएं pमें प्रत्येकjके लिए:rमें प्रत्येकkके लिए:- यदि
k > j, तो स्टेप साइजk-jसे जांचें कि क्या सबस्ट्रिंग में "programmingquestion" आता है - यदि हां, तो
Trueवापस करें
- यदि
- अन्यथा
Falseवापस करें
पायथन कार्यान्वयन
class Solution:
def solve(self, s):
p = [i for i, c in enumerate(s) if c == "p"]
r = [i for i, c in enumerate(s) if c == "r"]
for j in p:
for k in r:
if k > j:
if "programmingquestion" in s[j:len(s):k-j]:
return True
return False
ob = Solution()
s = "pzrzozgzrzazmzmziznzgzqzuzezsztzizozn"
print(ob.solve(s))
इनपुट
"pzrzozgzrzazmzmziznzgzqzuzezsztzizozn"
आउटपुट
True