Leetcode389

Find the Difference

Given two strings s and t which consist of only lowercase letters.

给出两个字符串,s和t,都是只有小写字母组成的。

String t is generated by random shuffling string s and then add one more letter at a random position.

字符串t是由字符串s其中在随机的位置添加一个字符组成的。

Find the letter that was added in t.

找出在t中增加的字符

Example:

Input:
s = "abcd"
t = "abcde"Output:
eExplanation:
'e' is the letter that was added.


我一开始的想法就是把每个字符加起来,然后连个字符串相差的字符对应的数,就是对应的不同的字符了,很难说明白就直接看代码好了。
char c = 0;
for (int i=0;i<t.length();i++)
{
c += t.charAt(i);
}
for (int i=0;i<s.length();i++)
{
c -= s.charAt(i);
}

return c


之后看了讨论区,发现有一个异或好方法,但是无论怎么想都没想通。只能先记下了。
public char findTheDifference(String s, String t) {char c = 0;for (int i = 0; i < s.length(); ++i) {c ^= s.charAt(i);}for (int i = 0; i < t.length(); ++i) {c ^= t.charAt(i);}return c;
}

转载于:https://www.cnblogs.com/linkstar/p/5891108.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/470091.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

JS数据结构与算法——插入排序

一、图解排序过程 二、代码实现 三、完整代码 <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><title>Title</title> </head> <body><script>// 创建列表类function ArrayList() {//…

cad完全卸载教程_CAD室内设计中厨房布置实例

▲ 点击“CAD教学”&#xff0c;获取海量学习资料和免费教程本文介绍CAD室内设计中厨房布置方法&#xff1a;1、如下图是把另一边墙砌好&#xff0c;因为不砌的话门太大的话不好。在煮菜的烟容易在烟到不胜客厅里。2、在用矩形画宽为40长为800的玻璃门。3、在把厨房的台画出来&…

asp.net 的页面几种传值方式

http://www.cnblogs.com/makqiq/p/5882448.html 1.Querystring Querystring也叫查询字符串&#xff0c;这种页面间传递数据是利用网页地址URL。如果要从A页面跳转到B页面&#xff0c;则可以用Request.Redirect&#xff08;”B.aspx?name参数值”&#xff09;&#xff1b;在页面…

CSS布局(圣杯布局、双飞翼布局、水平垂直居中)

一、圣杯布局 要求&#xff1a;三列布局&#xff1b;中间主体内容前置&#xff0c;且宽度自适应&#xff1b;两边内容定宽 好处&#xff1a;重要的内容放在文档流前面可以优先渲染 原理&#xff1a;利用相对定位、浮动、负边距布局&#xff0c;而不添加额外标签 <!DOCTYPE …

cad怎么设置线的粗细_CAD软件中怎么设置CAD线宽?

在使用CAD软件绘制CAD图纸的过程中&#xff0c;不同线宽的用处是不同的。在机械制图中&#xff0c;零部件的外轮廓就是用粗实线&#xff0c;图形内部的剖开线使用细实线。一般情况下&#xff0c;都是在绘制图形过程中先设置好图形的线宽对象&#xff0c;但也有些需要在后面的绘…

gis连接表格到数据库失败_arcgis连接到数据库失败,常规功能故障

点击查看arcgis连接到数据库失败&#xff0c;常规功能故障具体信息答&#xff1a;解决方法&#xff1a; 1.新建空白地图文档&#xff0c;给整个数据框定义上目标图层相同的地理坐标系。不要设置投影坐标系。由于导入的多为经纬度数据&#xff0c;给数据框设置单位为度(或者度分…

操作数据表中的记录

insert&#xff1a;插入记录 INSERT [INTO] table_name [(column_name,...)] {VALUES/VALUE} ({expr/DEFAULT},...),(...),...;/** insert表名set &#xff08;字段‘’&#xff0c;字段‘’&#xff09; root127.0.0.1 t2>CREATE TABLE user(-> id SMALLINT UNSIGNED PR…

edger和deseq2_转录组分析(二)Hisat2+DESeq2/EdgeR

一、序列比对在2016年的一篇综述A survey of best practices for RNA-seq data analysis&#xff0c;提到目前有三种RNA数据分析的策略。那个时候的工具也主要用的是TopHat,STAR和Bowtie.其中TopHat目前已经被它的作者推荐改用HISAT进行替代。1. Hisat2教程1.1 下载安装#conda直…

HDU 2444 The Accomodation of Students 二分图匹配

HDU 2444 The Accomodation of Students 二分图匹配 题目来源&#xff1a; HDU题意&#xff1a; 给出学生数n和关系数m&#xff0c;接下来给出m个关系。 要求将学生分成两部分&#xff0c;每一部分不能有互相认识的人。做不到就输出"No"。 若上一步满足&#xff0c;则…

检测范围_论文检测系统的检测范围有哪些

为了能够让研究人员&#xff0c;甚至一些专业的学术专家在进行论文创作的时候&#xff0c;端正自己的学术态度&#xff0c;很多人都会要求他们在提交甚至是发表论文之前&#xff0c;附上自己的查重证明&#xff0c;只有查重率低于一定程度时&#xff0c;提交的论文才是合格的。…

[POJ3252]Round Number(数位dp)

题目链接&#xff1a;http://poj.org/problem?id3252 题意&#xff1a;求范围内数字二进制下0的个数大于等于1的个数的数的个数。 数位dp&#xff0c;dp(l,zero,one,fz)记录当前第l位时0的个数1的个数和当前位是否是前导零中的部分&#xff0c;dfs转移就行。 1 #include <b…

2学习率调整_学习率衰减

之前我们的优化&#xff0c;主要是聚焦于对梯度下降运动方向的调整&#xff0c;而在参数迭代更新的过程中&#xff0c;除了梯度&#xff0c;还有一个重要的参数是学习率α&#xff0c;对于学习率的调整也是优化的一个重要方面。01—学习率衰减首先我们以一个例子&#xff0c;来…

Codeforces Round #299 (Div. 2) D. Tavas and Malekas kmp

题目链接&#xff1a; http://codeforces.com/problemset/problem/535/DD. Tavas and Malekastime limit per test2 secondsmemory limit per test256 megabytes问题描述 Tavas is a strange creature. Usually "zzz" comes out of peoples mouth while sleeping, bu…

可怕的乖孩子_当今的中国,有句很可怕的话:所有的乖孩子注定不幸福!

来自soogif▼/01不知道从什么时候起&#xff0c;乖孩子被贴上了一个不幸福的标签&#xff0c; 一个表现很乖的孩子总是会被认为是因为缺乏爱和安全感&#xff0c;才表现的很乖&#xff0c;很懂事的样子的。事实真的是这样子的吗&#xff1f;No&#xff01;爸爸去哪儿5里的Jaspe…

js获取当前日期星期几

var str "今天是星期" "日一二三四五六".charAt(new Date().getDay());alert(str); 转载于:https://www.cnblogs.com/lccnblog/p/5902525.html

适用于VS C++环境的注释代码段,可以让你的代码被使用时有高可读性的注释

编码时&#xff0c;在对高级语言&#xff08;C#/VB etc&#xff09;函数的访问时&#xff0c;经常会有很明确的函数功能提示&#xff0c;参数提示&#xff0c;与返回值提示。微软的VisualStudio C集成开发环境同样有这样的功能&#xff0c;只是常见开源的代码很少按照VS的注释格…

mysql 用户管理表_Mysql—用户表详解(mysql.user)

MySQL数据库Mysql—用户表详解(mysql.user)MySQL是一个多用户管理的数据库&#xff0c;可以为不同用户分配不同的权限&#xff0c;分为root用户和普通用户&#xff0c;root用户为超级管理员&#xff0c;拥有所有权限&#xff0c;而普通用户拥有指定的权限。MySQL是通过权限表来…

Orchard商城模块(Commerce)设计与后台部分

前言&#xff1a;使用CMS开发网站为目标&#xff0c;编写一个扩展性比较好的商城模块。 首先是整体流程图&#xff0c;大概介绍功能与设计。 接下来我们逐个模块功能介绍。 一。商品管理模块 商品模块中可发布需要在线售卖的商品 (套餐商品) 1.1 添加一个商品 1. 商品正常价&…

mysql数据库架构_MySQL数据库之互联网常用架构方案

一、数据库架构原则高可用高性能可扩展一致性二、常见的架构方案方案一&#xff1a;主备架构&#xff0c;只有主库提供读写服务&#xff0c;备库冗余作故障转移用jdbc:mysql://vip:3306/xxdb高可用分析&#xff1a;高可用&#xff0c;主库挂了&#xff0c;keepalive(只是一种工…

mysql数据库恢复策略_MySQL 备份和恢复策略(一)

在数据库表丢失或损坏的情况下&#xff0c;备份你的数据库是很重要的。如果发生系统崩溃&#xff0c;你肯定想能够将你的表尽可能丢失最少的数据恢复到崩溃发生时的状态。本文主要对MyISAM表做备份恢复。备份策略一&#xff1a;直接拷贝数据库文件(不推荐)备份策略二&#xff1…