मान लीजिए हमारे पास एक लोअरकेस स्ट्रिंग s और पूर्णांकों की एक और सूची shifts है जिसकी लंबाई s की लंबाई के समान है। यहां shifts[i] में प्रत्येक तत्व पहले i + 1 अक्षरों को s के shifts[i] स्थानों से शिफ्ट करने का संकेत देता है। यदि शिफ्टिंग 'z' को पार करती है तो यह 'a' तक रैप हो जाएगी। हमें s पर शिफ्ट लागू करने के बाद परिणामी स्ट्रिंग ढूंढनी है।
इसलिए, यदि इनपुट है s = "tomato", shifts = [2, 5, 2, 3, 7, 4], तो आउटपुट होगा "qjcoes"। इसलिए, पहले वर्ण को 2 स्थान शिफ्ट करने के बाद, यह 't' से 'v' हो जाएगा, इसलिए स्ट्रिंग है "vomato"। उसके बाद पहले दो वर्णों को 5 स्थान शिफ्ट करने पर स्ट्रिंग अब "atmato" होगी, इसी तरह अंत में स्ट्रिंग "qjcoes" होगी।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे:
start := "a" का ASCIIres :=sमें प्रत्येकiके लिए(i - start)के ASCII की एक सूचीiके लिएshiftsके आकार - 2 से 0 तक, 1 से घटाते हुए, करें:shifts[i] := shifts[i] + shifts[i + 1]
iके लिए 0 सेsके आकार - 1 तक की रेंज में, करें:c := (res[i] + shifts[i]) mod 26res[i] :=ASCII(c + start)वाला वर्ण
resके अक्षरों को एक स्ट्रिंग में जोड़ें और लौटाएं
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
def solve(s, shifts):
start = ord("a")
res = [ord(i) - start for i in s]
for i in range(len(shifts) - 2, -1, -1):
shifts[i] += shifts[i + 1]
for i in range(len(s)):
c = (res[i] + shifts[i]) % 26
res[i] = chr(c + start)
return "".join(res)
s = "tomato"
shifts = [2, 5, 2, 3, 7, 4]
print(solve(s, shifts))
इनपुट
"tomato", [2, 5, 2, 3, 7, 4]
आउटपुट
qjcoes