389. Find the Difference
来源:互联网 发布:淘宝网购物女装冬装 编辑:程序博客网 时间:2024/05/21 09:43
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.
解题思路:可以利用hash_map来进行统计实现
char findTheDifference(string s, string t) {
int a[26] = {0}, lens = s.length(), lent = t.length(), i;
for(i = 0; i < lens; i++)
a[s[i] - 'a']++;
for(i = 0; i < lent; i++)
if(a[t[i] - 'a'] <= 0)
break;
else
a[t[i] - 'a']--;
return t[i];
}
阅读全文
0 0
- 389. Find the Difference
- 389. Find the Difference
- 389. Find the Difference
- 389. Find the Difference
- 389. Find the Difference
- 389. Find the Difference
- 389. Find the Difference
- 389. Find the Difference
- 389. Find the Difference
- 389. Find the Difference*
- 389. Find the Difference
- 389. Find the Difference
- 389. Find the Difference
- 389. Find the Difference
- 389. Find the Difference
- 389. Find the Difference
- 389. Find the Difference
- 389. Find the Difference
- PAT 甲级1003. Emergency (25) DIJKSTRA
- 新手上路之面向对象 笔记
- Mysql-创建数据库
- APPLYING DEEP LEARNING TO ANSWER SELECTION: A STUDY AND AN OPEN TASK 论文阅读
- nohup /dev/null 2>&1 含义详解
- 389. Find the Difference
- 挑战练习:添加后退按钮(二)基于《Android编程权威指南》
- android详细错误log日志文件获取
- Android8.0 PackageManagerService相关 -- APK安装和install 的变更和源码浅析
- 毕业论文避免查重率过高技巧
- 文件的读取操作(1)
- Python文件操作,时间日期操作,collections增强,Deque(类似java的LinkedList),OrderedDict,Counter
- Java对MySQL数据库进行连接、查询和修改
- 美味佳肴海鲜面