Find the Difference
来源:互联网 发布:淘宝上有二手市场吗 编辑:程序博客网 时间:2024/06/06 07:37
问题描述:Find the Difference
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.
思路:第一次我用的是c++中的set来实现这个功能,因为set可以通过逻辑操作来求差集,然后又可以通过之前的异或操作来实现求两个集合中不同的部分,不过这个方法限制在只能求一个字符,正好这个题目满足。
代码:
#include<queue>#include<set>using namespace std;char findTheDifference(string s, string t) { set<char> setS,setT; char res; for(int i=0;i<sizeof(t);i++){ setT.insert(t[i]); } for(int i=0;i<sizeof(s);i++){ setS.insert(s[i]); } set<char>::iterator it = setT.begin(); while(it != setT.end()){ if(setS.find(*it) == setS.end()) res = *it; it++; } return res; }int main(){ string s="abcdkt"; string t="abcdekt"; cout<<findTheDifference(s,t)<<endl;}
class Solution {public: char findTheDifference(string s, string t) { char r=0; for(char c:s) r ^=c; for(char c:t) r ^=c; return r; }};
复杂度:第一种算法复杂度是
阅读全文
0 0
- 389. Find the Difference
- 389. Find the Difference
- 389. Find the Difference
- 389. Find the Difference
- Find the Difference
- 160.Find the Difference
- LeetCode389. Find the Difference
- Find the Difference
- 389. Find the Difference
- Leetcode:Find the Difference
- leetcode_389 Find the Difference
- 389. Find the Difference
- 389. Find the Difference
- Find the Difference --LeetCode
- [389]Find the Difference
- 389. Find the Difference
- LeetCode Find the Difference
- Find the Difference
- 行为型模式之中介者模式(Mediator)
- 用PHP尝试RabbitMQ(amqp扩展)实现消息的发送和接收
- shadowsocks的坑
- RESTful架构基本概念
- Altium Designer 电路设计2
- Find the Difference
- Android Binder机制:编写自己的本地服务
- Android性能测试-内存篇
- React native Configuration with name 'default' not found.
- 【Java EE】--Contexts and Dependency Injection(上下文和依赖注入) 02
- 子串和
- 一些机器学习(Machine Learning)的网站总结
- Dubbo——服务端接收请求的处理流程
- 记一次搭建dubbo+zookeeper+springMvc中出现的问题