当前位置:网站首页>力扣 1790. 仅执行一次字符串交换能否使两个字符串相等
力扣 1790. 仅执行一次字符串交换能否使两个字符串相等
2022-07-07 17:53:00 【Tomorrowave】
1790. 仅执行一次字符串交换能否使两个字符串相等
给你长度相等的两个字符串 s1 和 s2 。一次 字符串交换 操作的步骤如下:选出某个字符串中的两个下标(不必不同),并交换这两个下标所对应的字符。
如果对 其中一个字符串 执行 最多一次字符串交换 就可以使两个字符串相等,返回 true ;否则,返回 false 。
示例 1:
输入:s1 = “bank”, s2 = “kanb”
输出:true
解释:例如,交换 s2 中的第一个和最后一个字符可以得到 “bank”
思路:
匹配算法思路。字符串匹配
代码部分
class Solution:
def areAlmostEqual(self, s1: str, s2: str) -> bool:
s1,s2=list(s1),list(s2)
if len(s1)!=len(s2):
return False
cnt=[]
for i in range(len(s1)):
if s1[i]!=s2[i] and len(cnt)<2 :
cnt.append(i)
if len(cnt)==2:
s1[cnt[0]],s1[cnt[1]]= s1[cnt[1]],s1[cnt[0]]
return s1==s2
边栏推荐
- 2022年投资哪个理财产品收益高?
- R language ggplot2 visualization: use the ggecdf function of ggpubr package to visualize the grouping experience cumulative density distribution function curve, and the linetype parameter to specify t
- openEuler 有奖捉虫活动,来参与一下?
- Open source heavy ware! Chapter 9 the open source project of ylarn causal learning of Yunji datacanvas company will be released soon!
- what‘s the meaning of inference
- [confluence] JVM memory adjustment
- 一锅乱炖,npm、yarn cnpm常用命令合集
- R语言ggplot2可视化:使用ggpubr包的ggecdf函数可视化分组经验累积密度分布函数曲线、linetype参数指定不同分组曲线的线型
- ant desgin 多选
- LC: string conversion integer (ATOI) + appearance sequence + longest common prefix
猜你喜欢
Automatic classification of defective photovoltaic module cells in electroluminescence images-論文閱讀筆記
mock.js从对象数组中任选数据返回一个数组
Simulate the implementation of string class
openEuler 有奖捉虫活动,来参与一下?
mysql 的一些重要知识
Matplotlib drawing 3D graphics
How to cooperate among multiple threads
Interpretation of transpose convolution theory (input-output size analysis)
el-upload上传组件的动态添加;el-upload动态上传文件;el-upload区分文件是哪个组件上传的。
Le PGR est - il utile au travail? Comment choisir une plate - forme fiable pour économiser le cœur et la main - d'œuvre lors de la préparation de l'examen!!!
随机推荐
Mysql, sqlserver Oracle database connection mode
转置卷积理论解释(输入输出大小分析)
MSE API学习
A pot of stew, a collection of common commands of NPM and yarn cnpm
mysql 的一些重要知识
PMP对工作有益吗?怎么选择靠谱平台让备考更省心省力!!!
LeetCode_ 7_ five
R语言ggplot2可视化:使用ggpubr包的ggviolin函数可视化小提琴图、设置palette参数自定义不同水平小提琴图的填充色、add参数在小提琴图添加箱图
R language ggplot2 visualization: use the ggviolin function of ggpubr package to visualize the violin diagram, set the palette parameter to customize the filling color of violin diagrams at different
毕业季|遗憾而又幸运的毕业季
关于cv2.dnn.readNetFromONNX(path)就报ERROR during processing node with 3 inputs and 1 outputs的解决过程【独家发布】
IP 工具类
CSDN语法说明
一张图深入的理解FP/FN/Precision/Recall
一锅乱炖,npm、yarn cnpm常用命令合集
Make this crmeb single merchant wechat mall system popular, so easy to use!
The state cyberspace Office released the measures for data exit security assessment: 100000 information provided overseas needs to be declared
Boot 和 Cloud 的版本选型
多个线程之间如何协同
Kubernetes——kubectl命令行工具用法详解