【Python3】【力扣题】389. 找不同

【力扣题】题目描述:

【Python3】代码:

1、解题思路:使用计数器分别统计字符串中的元素和出现次数,两个计数器相减,结果就是新添加的元素。

知识点:collections.Counter(...):字典子类,计数器,统计各元素及出现次数。

              list(...):转为列表。

              列表[索引]:获取列表中索引号对应的元素。

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        from collections import Counter
        tdict, sdict = Counter(t), Counter(s)
        res = tdict - sdict
        return list(res)[0]

2、解题思路:分别将两个字符串转为列表并排序,依次比对元素是否相同,不同则t中的该元素为新添加的元素。

知识点:列表.sort():在原列表的基础上将元素按从小到大排序,不生成新列表。

              列表[-1]:获取列表中最后一个元素。

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        n = len(s)
        slist, tlist = list(s), list(t)
        slist.sort()
        tlist.sort()
        for i in range(n):
            if tlist[i] != slist[i]:
                return tlist[i]
        return tlist[-1]

3、(1)解题思路:使用一个长度为26的列表,依次记录26个字母在两个字符串中出现次数。字符串s中字母增加列表中对应计数,字符串t中字母减少列表中对应计数。最终计数为-1的为t中新添加的元素。

知识点:len(...):获取序列的长度,即有多少个元素。

              ord(...):将字符转为ASCII或Unicode数值。

              列表.index(...):获取某元素在列表中的索引号。

              chr(...):将ASCII或Unicode数值转为字符串。

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        alist = [0] * 26
        n = len(s)
        for i in range(n):
            alist[ord(s[i]) - ord("a")] += 1
            alist[ord(t[i]) - ord("a")] -= 1
        alist[ord(t[-1]) - ord("a")] -= 1
        res = alist.index(-1) + ord("a")
        return chr(res)

也可先统计字符串s中各字母的个数,再遍历字符串t,字符串t中字母减少列表中对应计数,一旦计数小于0即为t中新添加的元素。

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        alist = [0] * 26
        for x in s:
            alist[ord(x) - ord("a")] += 1
        for y in t:
            alist[ord(y) - ord("a")] -= 1
            if alist[ord(y) - ord("a")] < 0:
                return y

(2)解题思路:使用一个字典记录各元素及其个数,字符串s中字母增加字典中对应的值,字符串t中字母减少字典中对应的值。最终值为-1的为t中新添加的元素。

知识点:collections.defaultdict(...):字典子类,参数为工厂函数,若某键不存在,则调用工厂函数返回默认值。例如:collections.defaultdict(int),若某键不存在,则值默认为0。

              字典[键]:获取字典中某键对应的值,或修改键对应的值:字典[键]=值。

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        from collections import defaultdict
        idict = defaultdict(int)
        n = len(s)
        for i in range(n):
            idict[s[i]] += 1
            idict[t[i]] -= 1 
        idict[t[-1]] -= 1
        for x in idict:
            if idict[x] == -1:
                return x

也可先统计字符串s中各字母的个数,再遍历字符串t,字符串t中字母减少字典中对应的值,一旦计数小于0即为t中新添加的元素。

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        from collections import defaultdict
        idict = defaultdict(int)
        for x in s:
            idict[x] += 1
        for y in t:
            idict[y] -= 1
            if idict[y] < 0:
                return y

也可使用计数器直接获得字符串s中字母及其个数,再遍历字符串t,字符串t中字母减少计数器中对应的值,一旦计数小于0即为t中新添加的元素。

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        from collections import Counter
        adict = Counter(s)
        for x in t:
            adict[x] -= 1
            if adict[x] < 0:
                return x

4、解题思路:分别获取两个字符串中元素的ASCII或Unicode数值的和,再相减,即为新添加的元素。

知识点:sum(...):求和。

              ord(...):将字符转为ASCII或Unicode数值。

              chr(...):将ASCII或Unicode数值转为字符串。

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        ssum = sum(ord(x) for x in s)
        tsum = sum(ord(y) for y in t)
        return chr(tsum - ssum)

 也可以依次按照字符串中对应位置(相同索引号),加上字符串t中字母的ASCII或Unicode数值,并减去字符串s中字母的ASCII或Unicode数值,最终的数值即为新添加的元素对应的数值。

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        res = ord(t[-1])
        n = len(s)
        for i in range(n):
            res += ord(t[i]) - ord(s[i])
        return chr(res)

5、(1)解题思路:将两个字符串拼接起来,依次将字母转为ASCII或Unicode数值,再进行位运算。

知识点:字符串+字符串:将两个字符串拼接成1个字符串。

              a ^ b: a与b进行异或运算(相同为0,不同为1)。

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        for x in s+t:
            res ^= ord(x)
        return chr(res)

也可以两个字符串拼接返回迭代器,再依次进行位运算。

知识点:itertools.chain(可迭代对象1, 可迭代对象2, ...):返回一个迭代器,包含所有可迭代对象的内容。

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        import itertools
        res = 0
        for x in itertools.chain(s,t):
            res ^= ord(x)
        return chr(res)

可进一步使用Python内置函数完成。

知识点:map(函数可迭代对象):对可迭代对象中元素进行映射,返回一个迭代器。

              functools.reduce(函数可迭代对象):函数带有两个参数。对可迭代对象中元素依次进行累积操作,获得一个计算结果。

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        from functools import reduce
        res = reduce(lambda x,y:x^y,map(ord,s+t))
        return chr(res)

6、解题思路:遍历字符串s,将字符串s中的字母依次从字符串t中去除,剩余的即为新添加的元素。

知识点:字符串.replace(旧值, 新值, 替换最大次数):字符串中某字符替换成新的字符。字符串为不可变类型,若要获得替换后的字符串需赋值。

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        n = len(s)
        for i in range(n):
            t = t.replace(s[i],"",1)
        return t

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

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

ONLYOFFICE:开源、免费、安全,打造定制化办公平台的最佳选择

文章目录 写在前面ONLYOFFICE是什么&#xff1f;ONLYOFFICE的惊艳之处齐全的插件&#xff0c;助你锦上添花部署一款自己的安全可靠的办公平台写在最后 写在前面 说起 Office 办公软件&#xff0c;我想大家最常用的应该就是微软的 Microsoft Office 以及国产的 WPS Office。两款…

C语言:进制转换以及原码、反码、补码

一、二进制 其实我们经常能听到2进制、8进制、10进制、16进制这样的讲法&#xff0c;那是什么意思呢&#xff1f;其实2进制、8进制、10进制、16进制是数值的不同表⽰形式⽽已。 比如&#xff1a; 数值15的各种进制的表⽰形式&#xff1a; 15的2进制&#xff1a;1111 15的8进…

HBuilder X中uView UI框架的安装及使用

开发工具: HBuilder X 在最上方的工具中点击 插件安装 ——> 安装新插件 ——> 前往插件市场安装 在作者排行榜中找到 uView UI 选择该版本 然后点击下载并导入HBuilder X 然后选择你想导入的项目 在项目根目录中的main.js中&#xff0c;引入并使用uView的JS库&#xff…

Java基础面试题(五)

Java基础面试题&#xff08;五&#xff09; 文章目录 Java基础面试题&#xff08;五&#xff09;标识符和关键字的区别是什么&#xff1f;Java 语言关键字有哪些&#xff1f;自增自减运算符移位运算符continue、break 和 return 的区别是什么&#xff1f; 单行注释&#xff1a;…

【软件设计】基于SSM的334考研图书电子商务平台

&#x1f64a;作者简介&#xff1a;多年一线开发工作经验&#xff0c;分享技术代码帮助学生学习&#xff0c;独立完成自己的项目或者毕业设计。 代码可以私聊博主获取。&#x1f339;赠送计算机毕业设计600个选题excel文件&#xff0c;帮助大学选题。赠送开题报告模板&#xff…

msvcr120.dll找不到要怎么处理?电脑文件msvcr120.dll修复攻略

在使用基于Windows操作系统的计算机的日常过程中&#xff0c;用户可能会遇到多种程序错误&#xff0c;其中之一就是“找不到msvcr120.dll”或者“msvcr120.dll丢失”的系统提示。这个问题往往在启动某些程序时发生&#xff0c;很让人无可奈何。为了解决这个问题&#xff0c;重要…

【Linux系统编程】环境变量的组织方式

environ和getenv函数 在Linux中&#xff0c;environ是一个全局的外部变量&#xff0c;其类型为char**&#xff0c;存储着系统的环境变量。除了使用主函数中的第三个参数外&#xff0c;我们也可使用environ函数直接访问系统的环境变量。 注意&#xff1a;这里在代码内部使用envi…

Spring Boot多环境配置

Spring Boot的针对不同的环境创建不同的配置文件&#xff0c; 语法结构&#xff1a;application-{profile}.properties profile:代表的就是一套环境 1.需求 application-dev.yml 开发环境 端口8090 application-test.yml 测试环境 端口8091 application-pro…

如何给新华网投稿发稿?新华网的媒体发稿方法步骤

现如今&#xff0c;互联网已经成为了人们获取信息的主要途径&#xff0c;各大媒体网站也成为了发布自己作品的首选平台。其中&#xff0c;新华网作为中国最具影响力的新闻媒体之一&#xff0c;其内容覆盖面广、触及人群众多&#xff0c;因此&#xff0c;能够在新华网上发表文章…

Tuxera NTFS2024下载使用详细操作教程

你是否还在为Mac不能正常读写NTFS格式分区而感到苦恼呢&#xff1f;想要适合Mac系统使用来回转换磁盘格式又十分麻烦&#xff0c;这该怎么办呢&#xff0c;有了这款软件Tuxera ntfs就能马上帮你解决目前遇到的问题。 Tuxera NTFS2024最新免费版下载如下&#xff1a; https://…

htb monitored root方式其中的一种(仅作记录)

快下班时候审出来的&#xff0c;目前root的第5种方式 nagiosmonitored:~$ cat /usr/local/nagiosxi/scripts/backup_xi.sh #!/bin/bash # # Creates a Full Backup of Nagios XI # Copyright (c) 2011-2020 Nagios Enterprises, LLC. All rights reserved. #BASEDIR$(dirname …

CentOS使用docker本地部署StackEdit Markdown编辑器并实现公网访问

文章目录 1. docker部署Stackedit2. 本地访问3. Linux 安装cpolar4. 配置Stackedit公网访问地址5. 公网远程访问Stackedit6. 固定Stackedit公网地址 StackEdit是一个受欢迎的Markdown编辑器&#xff0c;在GitHub上拥有20.7k Star&#xff01;&#xff0c;它支持将Markdown笔记保…

Linux:软硬链接的概念与应用

文章目录 软链接和硬链接软链接的应用场景硬链接的应用场景当前目录和上级目录总结 本篇要探讨的主题是关于软硬链接的概念 在Linux系统链接文件中有两种&#xff0c;一种是硬链接&#xff0c;一种是软链接&#xff0c;那么本篇就基于上述的两种链接方式来进行一定的总结和拓展…

IOS-UIAlertController简单使用-Swift

UIAlertControlle时IOS的对话框控制器&#xff08;警报控制器&#xff09;&#xff0c;简单使用方法如下&#xff1a; 步骤都一样&#xff0c;先是创建UIAlertController&#xff0c;然后创建UIAlertAction&#xff0c;再将UIAlertAction添加到UIAlertController中&#xff0c;…

Keil 的安装

Keil的安装&#xff0c;分3个主要步骤&#xff1a; ① 安装Keil软件 ② 注册 ③ 安装芯片支持包 一、安装 Keil 重点 1&#xff1a; 安装时&#xff0c;不能使用中文路径&#xff0c;否则无法正常使用!! 重点 2&#xff1a; 不要安装 V5.36 及以上的版本&#xff0c…

Qt SDL2播放Wav音频

这里介绍两种方法来实现Qt播放Wav音频数据。 方法一&#xff1a;使用QAudioOutput pro文件中加入multimedia模块。 #include <QApplication> #include <QFile> #include <QAudioFormat> #include <QAudioOutput>int main(int argc, char *argv[]) {…

游卡:OceanBase在游戏核心业务的规模化降本实践

从 2023 年 9 月测试 OceanBase&#xff0c;到如今 3 个核心业务应用 OceanBase&#xff0c;国内最早卡牌游戏研发者之一的游卡仅用了两个月。是什么原因让游卡放弃游戏行业通用的 MySQL方案&#xff0c;选择升级至 OceanBase&#xff1f;杭州游卡网络技术有限公司&#xff08;…

精品IDEA插件推荐:Apipost-Helper

Apipost-Helper是由Apipost推出的IDEA插件&#xff0c;写完接口可以进行快速调试&#xff0c;且支持搜索接口、根据method跳转接口&#xff0c;还支持生成标准的API文档&#xff0c;注意&#xff1a;这些操作都可以在代码编辑器内独立完成&#xff0c;非常好用&#xff01;这里…

Linux的权限(2)

目录 Linux的&#xff08;事物属性&#xff09;文件权限 文件权限值得表示方法 字符表示方法 8进制表示方法 文件访问权限得相关设置方法 chmod修改权限法1 chmod修改权限法2 文件的角色&#xff08;拥有者/所属者&#xff09;修改 chown拥有者 chgrp所属者 &…

【网站项目】基于jsp的拍卖网站设计与实现

&#x1f64a;作者简介&#xff1a;多年一线开发工作经验&#xff0c;分享技术代码帮助学生学习&#xff0c;独立完成自己的项目或者毕业设计。 代码可以私聊博主获取。&#x1f339;赠送计算机毕业设计600个选题excel文件&#xff0c;帮助大学选题。赠送开题报告模板&#xff…