[LeetCode] 389. Find the Difference

Given two strings s and t which consist of only lowercase letters.

String t is generated by random shuffling string s and then add one more letter at a random position.

Find the letter that was added in t.

 

Example:

Input:

s = "abcd"

t = "abcde"

 

Output:

e Explanation: 'e' is the letter that was added.

 

---

코드

class Solution {
public:
    char findTheDifference(string s, string t) {
        long int arr1[27] = {0,};
        long int arr2[27] = {0,};
        for(int i = 0; i < s.length(); i++){
            arr1[s[i]-'a']++;
        }
        
        for(int i = 0; i < t.length(); i++){
            arr2[t[i]-'a']++;
        }
        
        for(int i = 0; i < 26; i++) {
            if(arr1[i] < arr2[i])
                return (char)(i+'a');
        }
        return -1;
    }
};

 

이건 쫌;; 생각하기싫어서 대충짰더니 완전 별로인코드가 짜잔!

나중에 다시짜봐야겠네