ধরুন আমাদের n অ-নেতিবাচক পূর্ণসংখ্যা সহ একটি লুকানো অ্যারে অ্যারে আছে। এখন এই অ্যারেটি এন-1 দৈর্ঘ্যের আরেকটি অ্যারে এনকোডে এনকোড করা হয়েছে। সুতরাং এখানে enc[i] =arr[i] XOR arr[i+1]। যদি আমাদের প্রথমে এনকোডেড এনক অ্যারে এবং একটি পূর্ণসংখ্যা থাকে, এটি প্রকৃত অ্যারের প্রথম উপাদান, আমাদের আসল অ্যারেটি খুঁজে বের করতে হবে৷
সুতরাং, যদি ইনপুট হয় enc =[8,3,2,7], প্রথম =4, তাহলে আউটপুট হবে [4, 12, 15, 13, 10]।
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
-
arr :=প্রথমে শুধুমাত্র একটি উপাদান সহ একটি অ্যারে
-
আমি 0 থেকে enc - 1 এর আকারের মধ্যে, কর
-
arr
এর শেষে arr[i] XOR enc[i] ঢোকান
-
-
ফেরত arr
উদাহরণ (পাইথন)
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
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]
