দুটি স্ট্রিং s এবং t দেওয়া আছে (শুধু ছোট হাতের অক্ষর)। t হলো s-কে র্যান্ডমলি শাফল করে একটি অতিরিক্ত অক্ষর যোগ করে তৈরি। সেই অতিরিক্ত অক্ষরটি বের করুন।
উদাহরণ: "mnopq", "pqmnot" হলে আউটপুট 't'।
সমাধানের ধাপসমূহ
- sSum := 0, tSum := 0।
- s-এর সব অক্ষরের ASCII যোগফল sSum-এ, t-এর tSum-এ করুন।
- রিটার্ন char(tSum - sSum)।
C++ কোড উদাহরণ
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
char findTheDifference(string s, string t) {
int sSum = 0, tSum = 0;
for (int i = 0; i < s.length(); i++) sSum += s[i];
for (int j = 0; j < t.length(); j++) tSum += t[j];
return char(tSum - sSum);
}
};
int main() {
Solution ob;
cout << ob.findTheDifference("mnopq","pqmnot");
return 0;
}
ইনপুট
"mnopq","pqmnot"
আউটপুট
t
