[LeetCode] 389.Find the Difference
2017-09-17 02:36
302 查看
[LeetCode] 389.Find the Difference
题目描述解题思路
实验代码
题目描述
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.
解题思路
由于字符串t只比s多一个字母,且其他字母都相同,则可以采用异或的方法来解决这个问题,找到唯一的那个多出来的字母。实验代码
class Solution { public: char findTheDifference(string s, string t) { int temp = 0; s = s + t; int l = s.length(); for (int i = 0; i < l; i++) temp ^= s[i] - 'a'; char c = 'a' + temp; return c; } };
相关文章推荐
- leetcode 389. Find the Difference
- LeetCode 389. Find the Difference
- leetcode-389. Find the Difference
- leetcode 389 Find the Difference
- LeetCode-389. Find the Difference
- Leetcode 389 Find the Difference
- [leetcode: Python]389. Find the Difference
- [LeetCode]389. Find the Difference
- LeetCode—389. Find the Difference
- LeetCode : 389. Find the Difference
- LeetCode(389) Find the Difference
- LeetCode 389. Find the Difference (字符串比较)
- 【LeetCode】389. Find the Difference
- LeetCode:389. Find the Difference
- LeetCode 简单操作 | 389. Find the Difference
- leetcode389: Find the Difference,
- LeetCode 389. Find the Difference
- Leetcode 389. Find the Difference (Easy) (cpp)
- LeetCode389. Find the Difference
- 位操作-leetcode 389 Find the Difference