【力扣 389】找不同 C++题解(字符串+排序)

给定两个字符串 s 和 t ,它们只包含小写字母。

字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。

请找出在 t 中被添加的字母。

示例 1:

输入:s = "abcd", t = "abcde"

输出:"e"

解释:'e' 是那个被添加的字母。

示例 2:

输入:s = "", t = "y"

输出:"y"

提示:

0 <= s.length <= 1000

t.length == s.length + 1

s 和 t 只包含小写字母


思路

首先对st进行排序。这样,如果st是相同的(除了t多一个字符),那么排序后的st应该是几乎相同的,只是t在某个地方多了一个字符。

然后,函数定义了两个迭代器it1it2,分别指向st的开始。接着,有一个循环,只要it1没有到达s的末尾,就比较it1it2指向的字符。如果这两个字符不同,那么it2指向的字符就是t相对于s多出的那个字符,因此函数返回*it2

如果循环结束时还没有找到不同的字符,那么t相对于s多出的字符一定是t的最后一个字符。因此,函数返回t的最后一个字符,即*t.rbegin()


AC代码

cpp 复制代码
/*
 * @lc app=leetcode.cn id=389 lang=cpp
 *
 * [389] 找不同
 */

// @lc code=start
class Solution {
   public:
	char findTheDifference(string s, string t) {
		sort(s.begin(), s.end());
		sort(t.begin(), t.end());
		auto it1 = s.begin();
		auto it2 = t.begin();
		for (; it1 != s.end(); it1++, it2++) {
			if (*it1 != *it2) {
				return *it2;
			}
		}
		return *t.rbegin();
	}
};
// @lc code=end
相关推荐
DuelCode8 分钟前
Windows VMWare Centos Docker部署Springboot 应用实现文件上传返回文件http链接
java·spring boot·mysql·nginx·docker·centos·mybatis
优创学社213 分钟前
基于springboot的社区生鲜团购系统
java·spring boot·后端
幽络源小助理20 分钟前
SpringBoot基于Mysql的商业辅助决策系统设计与实现
java·vue.js·spring boot·后端·mysql·spring
猴哥源码21 分钟前
基于Java+springboot 的车险理赔信息管理系统
java·spring boot
彭祥.33 分钟前
Jetson边缘计算主板:Ubuntu 环境配置 CUDA 与 cudNN 推理环境 + OpenCV 与 C++ 进行目标分类
c++·opencv·分类
lzb_kkk1 小时前
【C++】C++四种类型转换操作符详解
开发语言·c++·windows·1024程序员节
YuTaoShao1 小时前
【LeetCode 热题 100】48. 旋转图像——转置+水平翻转
java·算法·leetcode·职场和发展
Dcs1 小时前
超强推理不止“大”——手把手教你部署 Mistral Small 3.2 24B 大模型
java
东阳马生架构2 小时前
订单初版—1.分布式订单系统的简要设计文档
java
Code blocks2 小时前
使用Jenkins完成springboot项目快速更新
java·运维·spring boot·后端·jenkins