पायथन में प्राचीन अंतरिक्ष यात्री सिद्धांत

मान लीजिए एर के पास एक स्ट्रिंग डिक्शनरी है, यह डिक्शनरी प्राचीन अंतरिक्ष यात्रियों के डिक्शनरी के आंशिक लेक्सिकोग्राफिक ऑर्डरिंग का प्रतिनिधित्व कर रही है। इसलिए, यदि हमारे पास एक स्ट्रिंग s है, तो हमें यह जांचना होगा कि यह प्राचीन अंतरिक्ष यात्री शब्दकोश के अनुसार लेक्सिकोग्राफ़िक रूप से क्रमबद्ध स्ट्रिंग है या नहीं।

इसलिए, यदि इनपुट डिक्शनरी ="bdc", s ="bbbb h ddd i cccc" जैसा है, तो आउटपुट सही होगा

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

• l :=astro_dict का आकार

• अगर l, 0 के समान है, तो

  • सही लौटें

• मैं :=0

• प्रत्येक वर्ण c in s के लिए, करें

  • अगर c astro_dict में है, तो

    • जबकि i

      • मैं :=मैं + 1

    • अगर i>=l या astro_dict[i] c नहीं है, तो

      • झूठी वापसी

• सही लौटें

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

उदाहरण

class Solution:
   def solve(self, astro_dict, s):
      l = len(astro_dict)
      if l == 0:
         return True
      i = 0
      for c in s:
         if c in astro_dict:
            while i < l and astro_dict[i] != c:
               i += 1
            if i >= l or astro_dict[i] != c:
               return False
      return True
ob = Solution()
print(ob.solve("bdc","bbbb h ddd i cccc"))

इनपुट

"bdc","bbbb h ddd i cccc"

आउटपुट

True