自己想出了方法一,方法二和方法三借鉴了力扣的官方题解。
方法一:排序后找不同
因为两个字符串中只多出了一个字符,其余字符全都相同,且多出一个字符的字符串为前一个字符串的随机排序,因而可以将两个字符串都进行排序,调整到同样的顺序后进行逐一比较。
class Solution {
public char findTheDifference(String s, String t) {
// 转化为char[]是为了调用Arrays方法类中的排序方法sort
char[] s_array = s.toCharArray();
char[] t_array = t.toCharArray();
Arrays.sort(s_array);
Arrays.sort(t_array);