जांचें कि स्ट्रिंग पैटर्न द्वारा परिभाषित वर्णों के क्रम का पालन करती है या नहीं, पायथन में

मान लीजिए कि हमारे पास एक स्ट्रिंग s और एक अन्य स्ट्रिंग t पैटर्न के रूप में है, हमें यह जांचना है कि s में वर्ण उसी क्रम का पालन करते हैं जैसा कि t में मौजूद वर्णों द्वारा निर्धारित किया गया है। यहाँ हमारे पास पैटर्न में कोई डुप्लीकेट वर्ण नहीं है।

इसलिए, यदि इनपुट s ="हैलो वर्ल्ड" t ="hw" जैसा है, तो आउटपुट ट्रू होगा।

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

• यदि s का आकार
• झूठी वापसी

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

उदाहरण कोड

def solve(s, t):
   if len(s) < len(t) :
      return False
 
   for i in range(len(t) - 1):
      x = t[i]
      y = t[i + 1]
 
      right = s.rindex(x)
      left = s.index(y)
 
      if right == -1 or left == -1 or right > left:
         return False

   return True

s = "hello world"
t = "hw"
print(solve(s, t))

इनपुट

"hello world", "hw"

आउटपुट

True