代码编织梦想

给定两个字符串 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 只包含小写字母

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/find-the-difference

方法一:计数

C++提交内容:

class Solution {
public:
    char findTheDifference(string s, string t) {
        vector<int> cnt(26, 0);
        for (char ch: s) {
            cnt[ch - 'a']++;
        }
        for (char ch: t) {
            cnt[ch - 'a']--;
            if (cnt[ch - 'a'] < 0) {
                return ch;
            }
        }
        return ' ';
    }
};
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/ChaoYue_miku/article/details/128751060

vector的几种初始化及赋值方式_yjunyu的博客-爱代码爱编程_java vector 初始化

vector的几种初始化及赋值方式: (1)不带参数的构造函数初始化 //初始化一个size为0的vector vector<int> abc; (2)带参数的构造函数初始化 //初始化size,但每个

vector_dazhu233的博客-爱代码爱编程

Vector         Vector非常类似ArrayList,都继承自AbstractList并且都实现了List接口,但是Vector是同步的。由Vector创建的Iterator,虽然和ArrayList创建的Iterator是同一接口,但是,因为Vector是同步的,当一个Iterator被创建而且正在被使用,另一个线程改变了Vector的状

C++ vector容器详解-爱代码爱编程

C++ vector容器详解 vector容器的基本概念1.vector的构造函数2.vector的赋值操作3.vector的容量与大小4.vector的插入和删除5.vector数据存取6.vector互换容器7.vector预留空间写在最后 vector容器的基本概念 功能:vector容器的功能和数组非常相似,使用时可以把它看成一

C++基础:vector容器-爱代码爱编程

目录 标准库类型vector 1.类模板 1.1类模板概念 1.2模板实例化 2.定义与初始化vector对象 2.1 定义vector对象 2.2列表初始化vector对象 3.向vector容器中添加元素 3.1push_back函数 3.2vector容器底层 4.其他vector操作   标准库类型vector

C++ Vector详细总结-爱代码爱编程

C++ vector 在 c++ 中,vector 是一个十分有用的容器。它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。 vector 是同一种类型的对象的集合,每个对象都有一个对应的整数索引值。和 string 对象一样,标准库将负责管理与存储元素相关的内存。我们把 vector 称为

C++ vector-爱代码爱编程

目录 1.vector的介绍及使用 1.1 vector的介绍 1.2 vector的使用  1.2.1 vector的定义  1.2.2vector itertor的使用  1.2.3 vector空间增长问题  1.2.3vector增删查改 1.2.4 vector 迭代器失效问题。(重点) 1.2.5 vector 在OJ中的

c++ vector用法 入门必看 超详细_旧林墨烟的博客-爱代码爱编程

1、vector的作用 vector是最常用的容器之一,功能十分强大,可以储存、管理各种类型的数据。在很多情况下可以用来代替功能比较局限的普通数组,因为我们知道,普通数组只能实现一对一的映射而不能实现一对多的映射,vect

c++ vector用法详解_大神之路@cv的博客-爱代码爱编程_c++ vector操作

vector是STL的动态数组,可以在运行中根据需要改变数组的大小。 因为它以数组的形式储存,所以它的内存空间是连续的。 vector的头文件为#include<vector> 常用方法: 1.vecto

力扣389.找不同_lnsupermali的博客-爱代码爱编程

A.题目描述: 给定两个字符串 s 和 t ,它们只包含小写字母。 字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。 请找出在 t 中被添加的字母。 示例 1: 输入:s = "abcd", t = "abcde" 输出:"e" 解释:'e' 是那个被添加的字母。 示例 2: 输入:s = "", t = "y" 输出:"y