Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Python

पायथन में स्ट्रिंग में "programmingquestion" सबसीक्वेंस ढूंढना

समस्या विवरण

एक लोअरकेस स्ट्रिंग s दी गई है, हमें जांचना है कि क्या इसके कैरेक्टर्स का कोई सबसीक्वेंस चुनकर "programmingquestion" स्ट्रिंग बनाई जा सकती है, जहां किन्हीं दो क्रमागत इंडेक्स का अंतर समान हो।

उदाहरण

इनपुट: "pzrzozgzrzazmzmziznzgzqzuzezsztzizozn"

आउटपुट: True

एल्गोरिदम

  1. 'p' वाले सभी इंडेक्स की सूची p बनाएं
  2. 'r' वाले सभी इंडेक्स की सूची r बनाएं
  3. p में प्रत्येक j के लिए:
    • r में प्रत्येक k के लिए:
      • यदि k > j, तो स्टेप साइज k-j से जांचें कि क्या सबस्ट्रिंग में "programmingquestion" आता है
      • यदि हां, तो True वापस करें
  4. अन्यथा 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
  1. - पायथन में स्ट्रिंग को घुमाएं

    मान लीजिए हमारे पास दो स्ट्रिंग्स, A और B हैं। हम स्ट्रिंग A को घुमाएंगे और जांचेंगे कि क्या यह घुमाने की किसी स्थिति में B से मेल खाता है, यदि हां तो true वापस करें, अन्यथा false। उदाहरण के लिए, यदि A = abcde, और B = bcdea तो उत्तर true होगा, क्योंकि A को घुमाकर B में बदला जा सकता है। हल करने के च

  1. - पायथन में स्ट्रिंग उल्टा करें

    मान लीजिए हमारे पास वर्णों की एक सरणी है। हमें बिना किसी अतिरिक्त स्थान का उपयोग किए स्ट्रिंग को उल्टा करना है। यदि स्ट्रिंग [H, E, L, L, O] जैसी है, तो आउटपुट [O, L, L, E, H] होगा। इसे हल करने के लिए हम इन चरणों का पालन करेंगे: दो पॉइंटर्स लें start = 0 और end = स्ट्रिंग की लंबाई - 1 पहले और अंति

  1. - पायथन में casefold() स्ट्रिंग विधि

    यह फ़ंक्शन किसी शब्द के अक्षरों को लोअरकेस में बदलने में सहायक होता है। जब दो स्ट्रिंग्स पर लागू किया जाता है तो यह उनके मानों का मिलान कर सकता है भले ही अक्षरों का केस कुछ भी हो। casefold() लागू करना नीचे दिए गए उदाहरण में हम एक स्ट्रिंग पर casefold() फ़ंक्शन लागू करते हैं और परिणाम सभी लोअरकेस अ