मान लीजिए कि हमारे पास n गैर-ऋणात्मक पूर्णांकों के साथ एक छिपी हुई सरणी है। अब यह सरणी लंबाई n-1 के दूसरे सरणी enc में एन्कोड की गई है। तो यहाँ enc[i] =arr[i] XOR arr[i+1]. यदि हमारे पास एन्कोडेड एनसी सरणी और पहले एक पूर्णांक है, जो वास्तविक सरणी का पहला तत्व है, तो हमें मूल सरणी ढूंढनी होगी।
इसलिए, यदि इनपुट enc =[8,3,2,7], पहले =4 जैसा है, तो आउटपुट [4, 12, 15, 13, 10] होगा।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
-
arr :=पहले केवल एक तत्व के साथ एक सरणी
-
मैं के लिए 0 से लेकर एनसी -1 के आकार तक, करो
-
गिरफ्तारी के अंत में arr[i] XOR enc[i] डालें
-
-
वापसी गिरफ्तारी
उदाहरण (पायथन)
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -
def solve(enc, first): arr = [first] for i in range(0, len(enc)): arr.append(arr[i] ^ enc[i]) return arr enc = [8,3,2,7] first = 4 print(solve(enc, first))
इनपुट
[8,3,2,7], 4
आउटपुट
[4, 12, 15, 13, 10]