1266. 找不同

原创于 2019-07-03 11:34:51 发布 · 155 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#lintCode

LintCode 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种算法，用于从两个字符串中找出一个被随机插入的额外字符。通过排序和比较，该方法能有效地识别出新增的字母。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
*
* 给定两个只包含小写字母的字符串 s 和 t 。
*
* 字符串 t 是由随机打乱字符顺序的字符串 s 在随机位置添加一个字符生成。
*
* 找出在 t 中添加的字符。 Input：s = “abcd”，t = “abcde” Output：‘e’ Explanation：‘e’ is the
* letter that was added.
*/

public static char findTheDifference(String s, String t) {
	// Write your code here
	char res = ' ';
	char[] arrs = s.toCharArray();
	char[] arrt = t.toCharArray();
	Arrays.sort(arrs);
	Arrays.sort(arrt);
	int index=0;
	while(index<arrs.length) {
		if (arrs[index] == arrt[index]) {
			index++;
		}else {
			return res = arrt[index];
		}
		
	}
	
	return arrt[arrs.length];

}

}