Find the Difference

LeetCode Q 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.

Solution

Code:

public char findTheDifference(String s, String t) {
	int sum = 0;
	for(char ch:t.toCharArray()) sum += (int)ch;
	for(char ch:s.toCharArray()) sum -= (int)ch;
	return (char)sum;
}

   Reprint policy


《Find the Difference》 by Tong Shi is licensed under a Creative Commons Attribution 4.0 International License
  TOC