Find the Difference trong C++

Cho chuỗi s và t, t được tạo bằng cách xáo trộn s và thêm 1 ký tự. Tìm ký tự thêm đó.

Ví dụ: s="mnopq", t="pqmnot" → 't'.

Giải thuật

Tổng mã ASCII của t - tổng mã ASCII của s = mã ASCII của ký tự thêm.

Ví dụ triển khai C++

#include <bits/stdc++.h>
using namespace std;

class Solution {
public:
    char findTheDifference(string s, string t) {
        int sumS = 0, sumT = 0;
        for (char c : s) sumS += c;
        for (char c : t) sumT += c;
        return char(sumT - sumS);
    }
};

int main() {
    Solution ob;
    cout << ob.findTheDifference("mnopq", "pqmnot"); // t
    return 0;
}

Đầu vào / Đầu ra

Input: "mnopq", "pqmnot"
Output: t