मान लीजिए हमारे पास एक स्ट्रिंग s और इंडेक्स की एक सूची ind है, वे समान लंबाई के हैं। स्ट्रिंग s को इस तरह शफल किया जाएगा कि स्थिति i पर मौजूद वर्ण, फाइनल स्ट्रिंग में indices[i] पर चला जाए। हमें फाइनल स्ट्रिंग ढूंढनी है।
उदाहरण के लिए, यदि इनपुट s = "ktoalak", ind = [0,5,1,6,2,4,3] है, तो आउटपुट "kolkata" होगा।
समाधान के चरण
fin_str :=एक सूची जिसका आकारsके समान हो और 0 से भरी होsके प्रत्येक इंडेक्सiऔर वर्णvके लिए:fin_str[ind[i]] := vfin_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,6,2,4,3]
आउटपुट
kolkata