[leetcode]: 389. Find the Difference

淡淡的烟草味﹌ 2022-06-16 01:24 246阅读 0赞

1.题目描述
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.
翻译：两个字符串s,t，其中t是s中的字符随机排列+新增一个其他字符。找出这个新增的字符。
例：

Input:
s = “abcd” t = “abcde”
Output:
e

2.分析
这题的解法跟[leetcode]: 136. Single Number的解法一样
字符串s和t的所有字符，出了新增的那一个字符，其余字符均出现两次。用异或即可求解。
3.代码

  1. char findTheDifference(string s, string t) {
  2.     char add = s[0];
  3.     for (int i = 1; i < s.size(); i++)
  4.         add = add^s[i];
  5.     for (int i = 0; i < t.size(); i++)
  6.         add = add^t[i];
  7.     return add;
  8. }

发表评论

表情：
评论列表 （有 0 条评论，246人围观）

还没有评论，来说两句吧...

相关阅读