पायथन में टाइप की गई स्ट्रिंग अटके कीबोर्ड कुंजियों में लक्ष्य स्ट्रिंग लिखने के लिए है या नहीं जांचने का प्रोग्राम

मान लीजिए हमारे पास दो स्ट्रिंग्स s और t हैं। हम t बनाना चाहते हैं, लेकिन कीबोर्ड में कुछ समस्याएं हैं जहां कुछ वर्ण अटके हुए हैं इसलिए वे 1 या अधिक बार लिखे जा सकते हैं। हमें जांचना है कि क्या टाइप की गई s का मतलब t लिखना था या नहीं।

इसलिए, यदि इनपुट है s = "appppleee", t = "apple", तो आउटपुट होगा True।

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

• i := 0, j := 0
• s_len := s का आकार
• t_len := t का आकार
• t_last := खाली स्ट्रिंग
• जब j < t_len, करें:
  • यदि i s_len के समान है, तो:
    • False लौटाएं
  • यदि s[i] t[j] के समान है, तो:
    • t_last := t[j]
    • i := i + 1
    • j := j + 1
  • अन्यथा जब s[i] t_last के समान है, तो:
    • i := i + 1
  • अन्यथा:
    • False लौटाएं
• यदि i < s_len, तो:
  • सत्य लौटाएं यदि s[इंडेक्स i से अंत तक] में सभी वर्ण t_last के समान हैं
• अन्यथा:
  • True लौटाएं

उदाहरण

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

def solve(s, t):
    i = j = 0
    s_len = len(s)
    t_len = len(t)
    t_last = ""
    while j < t_len:
        if i == s_len:
            return False
        if s[i] == t[j]:
            t_last = t[j]
            i += 1
            j += 1
        elif s[i] == t_last:
            i += 1
        else:
            return False
    if i < s_len:
        return all(char == t_last for char in s[i:])
    else:
        return True
s = "appppleee"
t = "apple"
print(solve(s, t))

इनपुट

"appppleee", "apple"

आउटपुट

True