मान लीजिए कि हमारे पास दो तार s और t हैं। हमें अक्षरों को बारी-बारी से जोड़कर, s से शुरू करके उन्हें मिलाना होगा। यदि s और t समान लंबाई के नहीं हैं, तो मर्ज किए गए स्ट्रिंग के अंत में अतिरिक्त अक्षर जोड़ें।
इसलिए, यदि इनपुट s ="major" t ="सामान्य" जैसा है, तो आउटपुट "mgaejnoerral" होगा, क्योंकि t, s से बड़ा है, इसलिए हमने अंत में अतिरिक्त भाग "ral" जोड़ा है।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
-
मैं :=j :=0
-
परिणाम:=रिक्त स्ट्रिंग
-
जबकि मैं
-
परिणाम:=परिणाम संयोजन s[i] संयोजन t[j]
-
मैं :=मैं + 1
-
जे:=जे + 1
-
-
जबकि मैं
-
परिणाम :=परिणाम संयोजन s[i]
-
मैं :=मैं + 1
-
-
जबकि j <आकार t , करते हैं
-
परिणाम:=परिणाम संयोजन टी[जे]
-
जे:=जे + 1
-
-
वापसी परिणाम
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -
उदाहरण
def solve(s, t): i = j = 0 result = "" while i < len(s) and j < len(t): result += s[i] + t[j] i+=1 j+=1 while i < len(s): result += s[i] i += 1 while j < len(t): result += t[j] j += 1 return result s = "major" t = "general" print(solve(s, t))
इनपुट
"major", "general"
आउटपुट
mgaejnoerral