首页 > 代码库 > LeetCode 389 Find the Difference

LeetCode 389 Find the Difference

2024-08-17 15:35:40   218人阅读

Problem:

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.

Summary:

s，t均为小写字母组成的string。s为原始string，t为s中元素打乱顺序后随机添加一位所得。

求随机添加的字母。

Analysis:

思想同 LeetCode 136 Single Number

技术分享 
 1 class Solution {
 2 public:
 3     char findTheDifference(string s, string t) {
 4         int len  = s.size(), res = 0;
 5         
 6         for (int i = 0; i < len; i++) {
 7             res ^= (s[i]- ‘a‘);
 8         }
 9         
10         for (int i = 0; i < len + 1; i++) {
11             res ^= (t[i]- ‘a‘);
12         }
13         
14         return res + ‘a‘;
15     }
16 };
View Code

 

LeetCode 389 Find the Difference


联系
我们