LeetCode 389 Find the Difference
来源:互联网 发布:智能网络平板电视 编辑:程序博客网 时间:2024/05/18 13:30
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:eExplanation:'e' is the letter that was added.
方法一:Runtime: 6 ms
public char findTheDifference(String s, String t) {char c = 0;for (char a : s.toCharArray()) a^=c;for (char b : t.toCharArray()) b^=c;return (char) c;}
方法二:Runtime: 6 ms
public char findTheDifference(String s, String t) {char[] count = new char[26];for (char c : s.toCharArray()) count[c - 97]++;for (char c : t.toCharArray()) if (count[c - 97]-- < 1) return c;return 'a';}
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
- LeetCode.389 Find the Difference
- Leetcode:Find the Difference
- Find the Difference --LeetCode
- LeetCode Find the Difference
- [LeetCode] Find the Difference
- [Leetcode] Find the Difference
- 创建PHP开发环境
- MongoDB的真正性能
- jenkins安装及使用
- HDU 5805 NanoApe Loves Sequence (BC #86)
- AutoLayout框架Masonry使用心得
- LeetCode 389 Find the Difference
- 解决iframe跨域问题
- jquery中Form相关操作
- libpng error: Not a PNG file Error Showing In Android Studio
- opencv的ROI的提取
- [Widget]StateFrameLayout-状态帧布局
- jQuery颜色选取器插件COLPICK
- javascript 奇淫巧技44招
- java集合框架解析