给定两个字符串 s 和 t ,找不同

题意:

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

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

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

示例 1:

输入:s = “abcd”, t = “abcde”
输出:“e”
解释:‘e’ 是那个被添加的字母。

示例 2:

输入:s = “”, t = “y”
输出:“y”

提示:

  • 0 <= s.length <= 1000
  • t.length == s.length + 1
  • st 只包含小写字母

题目来源: https://leetcode.cn/problems/find-the-difference/description/

解题方法:

方法一:统计各个字符出现的次数,次数不一样的则为插入的字符(PHP内置函数)

function findTheDifference($s, $t) {// 转换成数组$s_arr = str_split($s);$t_arr = str_split($t);// 统计各个字符出现的次数$s_value_arr = array_count_values($s_arr);$t_value_arr = array_count_values($t_arr);// 次数不同的则为添加的字母$sss = array_diff_assoc($t_value_arr, $s_value_arr);return key($sss);
}

方法二:hash表辅助,原理同方法一是一样的

// hash表
function findTheDifference($s, $t) {$s_length = strlen($s);$hash = [];for ($i = 0; $i < $s_length; $i++){$char = $s[$i];if(!isset($char)){$hash[$char] = 1;}else{$hash[$char]++;}}for($i = 0; $i < $s_length + 1; $i++){$char = $t[$i];if(!isset($hash[$char])){return $char;}else{$hash[$char]--;if($hash[$char] == 0){unset($hash[$char]);}}}return key(crrent($hash));
}

方法三:ASCII计算(两个字符串ASCII总数的差值,再转换为对应的字符即可)

// ASCII计算(两个字符串ASCII总数的差值,再转换为对应的字符即可)
// 借助辅助函数 ord() — 转换字符串第一个字节为 0-255 之间的值 / chr() - 从数字生成单字节字符串
function findTheDifference($s, $t) {$sum = 0;for($i = 0; $i < strlen($t); $i++){$sum += ord($t[$i]);}for($i = 0; $i < strlen($s); $i++){$sum -= ord($s[$i]);}return chr($sum);
}

方法四:异或运算

// 异或解法()相同为0,不同为1
function findTheDifference($s, $t) {$ans = substr($t, -1, 1);$sLen = strlen($s);for($i = 0; $i < $sLen; $i++){$ans ^= substr($s, $i, 1) ^ substr($t, $i, 1);}return $ans;
}

参考:
作者:Zou Zhipeng
链接:https://leetcode.cn/problems/find-the-difference/solutions/525911/php-san-chong-jie-fa-ha-xi-biao-ascii-ji-c0il/
来源:力扣(LeetCode)

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

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

相关文章

【python学习】基础篇-常用第三方库-psutil:用于获取CPU、磁盘与网络等系统信息和进程管理

psutil是一个跨平台的Python库&#xff0c;用于获取系统信息和进程管理。以下是一些基本的用法&#xff1a; 获取CPU使用率 cpu_percent psutil.cpu_percent(interval1) print(cpu_percent)获取内存使用情况 memory_info psutil.virtual_memory() print(memory_info.perce…

Linux:进度条(小程序)以及git三板斧

Linux小程序&#xff1a;进度条 在实现小程序前我们要弄清楚&#xff1a; 1.缓冲区&#xff1b; 2.回车与换行。 缓冲区&#xff1a; 分别用gcc来编译下面两个程序&#xff1a; 程序一&#xff1a; #include <stdio.h> int main() { printf("hello Makefil…

前后端分离SpringBoot+vue的买菜农副产品多功能商城

1&#xff0c;项目介绍 本系统主要针对买菜而设计&#xff0c;其功能有菜品基本信息管理、商品类别管理、系统订单管理、评论管理、系统用户管理等功能模块。并且本系统采用了现在流行的SpringBootVue进行的设计与实现&#xff0c;其中Tomcat为服务器&#xff0c;MySQL为数据库…

QT中的lambda表达式

面是对Qt中在QObject::connect()中的lambda表达式常用用法 QString str("I am a string!"); devicestr; connect(ui- connect(m_imgshowUI, &ImgShow::GetImgPath, m_visionplatform, [](const std::string filename){m_visionplatform->ReadImg(filename);}…

moviepy 视频剪切,拼接,音频处理

官网 使用matplotlib — moviepy-cn 文档 案例 from moviepy.editor import * from moviepy.video.fx import resize from PIL import Imagefile1r"D:\xy_fs_try\video_to_deal\spider_video\file\vedeo3.mp4" file2r"D:\xy_fs_try\video_to_deal\spider_video\…

Maven聚合项目发布至私服指定模块

无论是从事框架开发工作还是公共服务模块开发&#xff0c;为了解决通用性问题&#xff0c;常常需要发布一些依赖组件至maven私服。然而通常我们得maven工程都是由多个模块组成得聚合工程&#xff08;一个父工程下有多个模块&#xff09;。 这个时候可能会面临两个窘境&#xf…

小红书干货类笔记怎么写?建议收藏

小红书干货类笔记是指在小红书这个社交平台上&#xff0c;用户分享的各种实用、有价值的生活技巧、经验、心得等内容的笔记。这类笔记通常具有以下特点&#xff1a;内容详实、实用性强、独特见解、图文并茂。 比如&#xff1a;某个妆要怎么化、某种技能该怎么学、某个城市该怎…

java实现一个简单的监听器

在 Java 中&#xff0c;我们可以通过实现监听器&#xff08;Listener&#xff09;模式来处理事件和回调。监听器模式是一种常见的设计模式&#xff0c;用于实现对象间的松耦合通信。本文将介绍如何在 Java 中实现一个简单的监听器。 步骤 以下是实现一个监听器的基本步骤&…

关于input直接上传文件夹

用最基础的input 就可以实现 <input type"file" webkitdirectory directory"" /> 如果是像点击按钮之后上传文件夹可以这样写 <el-button type"primary" style"margin-top: 30px;width: 170px;" click"importModel&qu…

教你ehco、date、sep命令如何使用

echo命令 echo -n 表示不换行输出 echo -e 表示输出转义符 常用的转义符 选项 作用 \r 光标移至行首&#xff0c;并且不换行 \s 当前shell的名称&#xff0c;如bash \t 插入Tab键&#xff0c;制表符 \n 输出换行 \f 换行&#xff0c;但光标仍停留在原处 \ 表…

【开源】基于JAVA的开放实验室管理系统

项目编号&#xff1a; S 013 &#xff0c;文末获取源码。 \color{red}{项目编号&#xff1a;S013&#xff0c;文末获取源码。} 项目编号&#xff1a;S013&#xff0c;文末获取源码。 目录 一、摘要1.1 项目介绍1.2 项目录屏 二、研究内容2.1 实验室类型模块2.2 实验室模块2.3 实…

GPS北斗卫星同步时钟系统(北斗授时设备)在通信系统中应用

GPS北斗卫星同步时钟系统(北斗授时设备)在通信系统中应用 GPS北斗卫星同步时钟系统(北斗授时设备)在通信系统中应用 卫星时间同步系统是根据《华东电网统一时钟系统技术规范》、《上海电网GPS时间同步系统技术原则和运行管理规定》和《电力系统时间同步技术规范》设计的时间同步…

【Vue】生命周期一文详解

目录 前言 生命周期 钩子函数使用方法 ​编辑 周期-----创建阶段 创建阶段做了些什么事 该阶段可以干什么 周期----挂载阶段 挂载阶段做了什么事 该阶段适合干什么 周期----更新阶段 更新阶段做了什么事 该阶段适合做什么 周期----销毁阶段 销毁阶段做了什么事 …

C++:继承

一、继承的概念 继承(inheritance)机制是面向对象程序设计使代码可以复用的最重要的手段&#xff0c;它允许程序员在保 持原有类特性的基础上进行扩展&#xff0c;增加功能&#xff0c;这样产生新的类&#xff0c;称派生类。继承呈现了面向对象 程序设计的层次结构&#xff0c…

使用Microsoft Dynamics AX 2012 - 4. 销售和配送

销售和分销的主要职责是为客户提供您的商品和服务。为了完成这项任务&#xff0c;销售和分销需要通过分拣、运输和开具发票来处理销售订单&#xff0c;从而管理客户的材料需求。 销售和配送业务流程 在我们开始详细介绍之前&#xff0c;下面几行概述了销售和配送中的业务流程…

【IEEE独立出版 | 往届均完成检索】2024年第四届消费电子与计算机工程国际学术会议(ICCECE 2024)

#国际学术会议# 推荐 #广州# 【IEEE独立出版 | 往届均完成检索】2024年第四届消费电子与计算机工程国际学术会议&#xff08;ICCECE 2024&#xff09; 2024 4th International Conference on Consumer Electronics and Computer Engineering 2024年1月12-14日 | 中国广州 会…

Go使用开源库go-excelize操作Excel文件

以下是一个示例代码&#xff0c;读取一个 Excel 文件并打印其中的所有单元格值&#xff1a; package mainimport ("fmt""github.com/30x/go-excelize" )func main() {// 打开 Excel 文件f, err : excelize.OpenFile("yourfile.xlsx")if err ! n…

uniapp开发ios跳转应用商店方法

//#ifdef APP-PLUS//在App Store Connect中的App Store下的app信息&#xff0c;可找到appleIduni.showModal({title: "版本更新",content: 有新的版本发布&#xff0c;是否立即进行新版本下载&#xff1f;,confirmText: 立即更新,cancelText: 稍后进行,success: (res…

监控摄像头连接NAS,实现监控管理一体化

嗯&#xff1f;你问干嘛要把摄像头连到NAS&#xff1f; 小马给家里安了个监控摄像头 本意是想家里有啥事也能查监控 却没想到这些监控不仅存储回放有限制 要想更多功能还是得多花钱 恰好&#xff0c;我有铁威马NAS 打开Surveillance Manager 轻松搭建网络摄像头管理系统 …