LeetCode 389. Find the Difference
来源:互联网 发布:php购物网站 编辑:程序博客网 时间:2024/06/05 19:46
Description
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.
Analysis
Let
Also, someone used XOR to find the different letter because the even-time appearance of the same part of
Code
class Solution {public: char findTheDifference(string s, string t) { short ht[26] = { 0 }, hs[26] = { 0 }; for (char c : s) hs[c - 97]++; for (char c : t) ht[c - 97]++; for (int i = 0; i < 26; i++) if (hs[i] != ht[i]) return char(i+97); }};
Appendix
- Link:https://leetcode.com/problems/find-the-difference/
- Run Time: 3ms
0 0
- 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
- leetcode 389. Find the Difference
- LeetCode 389. Find the Difference
- LeetCode 389. Find the Difference
- leetcode 389. Find the Difference
- 389.[LeetCode]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
- Ubuntu- Adb\fastboot 使用规则配置
- doget和dopost的区别
- spfa 1874
- 数据结构与算法(2)——算法的复杂度
- python配置文件(XML文件)
- LeetCode 389. Find the Difference
- photoview的使用
- html学习01
- Educational Codeforces Round 12 C. Simple Strings 贪心
- ffmpeg 之 时间戳
- Appium+Python移动端自动化案例一个
- 实用故障例子
- LeetCode Keyboard Row
- python 配置文件(json文件)