首页 > 学院 > 开发设计 > 正文

389. Find the Difference

2019-11-06 07:52:37
字体:
来源:转载
供稿:网友

题目

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.

Example:

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

Output: e

Explanation: ‘e’ is the letter that was added. Subscribe to see which companies asked this question.


思路

和异或那道题一个思路,分别异或两个string的各个char,最后剩的就是那个多的char


代码

class Solution {public: char findTheDifference(string s, string t) { //分别异或各个char,最后剩下的就是多的char char result = 0; for(size_t i = 0;i < s.size();i++) { result ^= s[i]; result ^= t[i]; } result ^= t[s.size()]; return result; }};
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表