389.找不同

389.找不同

找不同

package find_the_difference;

import java.util.Arrays;

public class Solution {
	
    public char findTheDifference(String s, String t) {
    	char[] sArr = s.toCharArray();
    	char[] tArr = t.toCharArray();
    	Arrays.sort(sArr);
    	Arrays.sort(tArr);
    	for (int i = 0; i < sArr.length; i++) {
			if(sArr[i]!=tArr[i])return tArr[i];
		}
    	return tArr[tArr.length-1];
    }
    
    public static void main(String[] args) {
//		System.out.println(new Solution().findTheDifference("abcd", "abcde"));
//		System.out.println(new Solution().findTheDifference("", "y"));
		System.out.println(new Solution().findTheDifference("ae", "aea"));
//		System.out.println(new Solution().findTheDifference("a", "ae"));
	}
    
}