LeetCode 389 Find the Difference

最新推荐文章于 2024-10-01 18:51:18 发布

weixin_30292843

最新推荐文章于 2024-10-01 18:51:18 发布

阅读量55

点赞数

文章标签： java

原文链接：http://www.cnblogs.com/wood-python/p/5825088.html

版权

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.

思路：将两个字符串转为char[]之后排序，逐一比较相同下标的元素，若不同则将该字符返回。

解法：

 1 import java.util.Arrays;
 2 
 3 public class Solution
 4 {
 5     public char findTheDifference(String s, String t)
 6     {
 7         char[] sArr = s.toCharArray();
 8         char[] tArr = t.toCharArray();
 9 
10         Arrays.sort(sArr);
11         Arrays.sort(tArr);
12 
13         for(int i = 0; i < sArr.length; i++)
14             if(sArr[i] != tArr[i])
15                 return tArr[i];
16         return tArr[tArr.length - 1];
17     }
18 }