389. Find the Difference
https://leetcode.com/problems/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.---
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| class Solution { | |
| public char findTheDifference(String s, String t) { | |
| char ans = (char) 0; | |
| for (int i = 0; i < s.length(); i++) { | |
| ans ^= s.charAt(i); | |
| } | |
| for (int i = 0; i < t.length(); i++) { | |
| ans ^= t.charAt(i); | |
| } | |
| return ans; | |
| } | |
| } |
