LeetCode 389 Find the Difference
2016-08-29 18:22
363 查看
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:
方法一: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
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.
方法一: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'; }
相关文章推荐
- jquery操作select(取值,设置选中)
- 初识html5
- jQuery颜色选取器插件COLPICK
- 文章标题
- [置顶] javascript 奇淫巧技44招
- 好文要顶之 --- 简单粗暴地理解 JavaScript 原型链
- 使用js实现显示系统当前时间并实现倒计时功能并触发模态框(遮罩)功能
- Caffe的卷积原理
- javascript 函数初探 (四)--- 回调函数
- JNI中jstring 和char* 之间的转换方法
- React Native在开发过程中遇到的一些问题(俗称:坑)
- bootstrapt使用
- 常见排序算法的JavaScript实现
- 自定义JSP中的Taglib标签中的Function函数
- XTU 1252 Defense Tower
- json 的优点
- 页面JS复制功能
- UVA1218 Perfect Service
- HTML: 仿写一个财经类静态的网页
- Javascript—事件委托