मान लीजिए कि हमारे पास एक स्ट्रिंग s और सूचकांकों की एक सूची है, वे समान लंबाई के हैं। स्ट्रिंग s को इस तरह से फेरबदल किया जाएगा कि स्थिति i पर वर्ण, अंतिम स्ट्रिंग में सूचकांकों [i] पर चला जाता है। हमें अंतिम स्ट्रिंग ढूंढनी है।
इसलिए, यदि इनपुट s ="ktoalak" ind =[0,5,1,6,2,4,3] जैसा है, तो आउटपुट "कोलकाता" होगा
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
-
fin_str :=एक सूची जिसका आकार s के समान है और 0 से भरें
-
प्रत्येक अनुक्रमणिका i और वर्ण v in s के लिए, करें
-
fin_str[ind[i]] :=v
-
-
fin_str में मौजूद प्रत्येक वर्ण से जुड़ें और वापस लौटें
उदाहरण (पायथन)
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -
def solve(s, ind): fin_str = [0] * len(s) for i, v in enumerate(s): fin_str[ind[i]] = v return "".join(fin_str) s = "ktoalak" ind = [0,5,1,6,2,4,3] print(solve(s, ind))
इनपुट
"ktoalak", [0,5,1,7,2,4,3]
आउटपुट
kolkata