Problem 389. Find the Difference
来源:互联网 发布:莫比乌斯环戒指知乎 编辑:程序博客网 时间:2024/06/09 17:15
题目地址:https://leetcode.com/problems/find-the-difference/#/description
简单理解
题目意思就是有两个字符串 s和t,其中t是由s随机洗牌之后再在任意一个位置加上一个字符构成.eg: s = "abcd" t = "acdbe" 那么output = "e"
我的解法:
1. 使用map来将s中每个字符和次数映射起来,然后遍历t的时候就将map中对应的次数减1,如果结果小于0,说明t中的此字符是新增的.代码如下:
class Solution {public: char findTheDifference(string s, string t) { int result; map<char,int> temp; for(int i = 0;i<s.length();i++){ temp[s[i]]++; } for(int i = 0;i<t.length();i++){ temp[t[i]] --; if(temp[t[i]]<0) return t[i]; } }}; 刚开始的时候只是判断temp[t[i]]==0是否成立,这时就忽略了s="a",t="aa"这种情况
2.另一种方法就是使用一加一减的思路,因为s和t只新增一个字符.所以一加一减之后得到的就是新增的一个,代码如下:
class Solution {public: char findTheDifference(string s, string t) { char result = 0; for(int i = 0;i<s.length();i++) result -= s[i]; for(int i = 0;i<t.length();i++) result += t[i]; return result; }};
0 0
- Problem 389. Find the Difference
- Problem G: 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
- OS常用的调度算法
- hdu 5895
- JDBC-ODBC桥接
- java泛型
- android获取状态栏高度
- Problem 389. Find the Difference
- Android总结之打开手机相册获取图片
- hdu 5894
- 109-记录锁(尾部加锁)
- 基于How To Tango With Django 1.9的重新实践(19)——Ajax
- 文件类型的判断
- 数据库-数据库、基本表、视图的创建,触发器的使用
- hdu 5877
- Tomcat集群-->Cluter节点配置