Package g0301_0400.s0389_find_the_difference

Class Solution

java.lang.Object

g0301_0400.s0389_find_the_difference.Solution

public class Solution
extends Object

389 - Find the Difference.

Easy

You are given two strings s and t.

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

Return the letter that was added to t.

Example 1:

Input: s = “abcd”, t = “abcde”

Output: “e”

Explanation: ‘e’ is the letter that was added.

Example 2:

Input: s = "", t = “y”

Output: “y”

Example 3:

Input: s = “a”, t = “aa”

Output: “a”

Example 4:

Input: s = “ae”, t = “aea”

Output: “a”

Constraints:

• 0 <= s.length <= 1000
• t.length == s.length + 1
• s and t consist of lower-case English letters.

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
char	findTheDifference(String s, String t)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Solution

public Solution()

Method Detail

findTheDifference

public char findTheDifference(String s,
                              String t)