【力扣算法题】字符交换使两字符串相等

最新推荐文章于 2024-11-30 17:08:03 发布
最新推荐文章于 2024-11-30 17:08:03 发布
阅读量1.3k 收藏 2
点赞数
分类专栏： 力扣算法题 文章标签： c++ 面试 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_44671773/article/details/123964025
版权
该博客讨论了如何通过最多一次字符串交换操作来使两个长度相等的字符串s1和s2相等的LeetCode算法题。博主提出了一个循环解法，尽管这种方法较为直接，但考虑到字符串交换的特性，实际上所需比较的次数少于简单的嵌套循环计算。博客内容包括题目介绍、题解以及C++实现代码。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

【力扣算法题】字符交换使两字符串相等

文章目录

题目介绍

给你长度相等的两个字符串 s1 和 s2 。一次 字符串交换 操作的步骤如下：选出某个字符串中的两个下标（不必不同），并交换这两个下标所对应的字符。

如果对 其中一个字符串 执行 最多一次字符串交换 就可以使两个字符串相等，返回 true ；否则，返回 false 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/check-if-one-string-swap-can-make-strings-equal

题解

1. 循环解法(个人解法)

官方又又又没给官方解题

个人思路其实比较暴力解法，其实就是一个嵌套循环，每个都换了试试，但是因为交换的原因，实际上执行的次数没有那么多次

就比如一个字符串"abc“
正常嵌套下来要执行 3 * 3 = 9次
但实际比对的时候，只需要6次

  • a换a
  • a换b
  • a换c
  • b换b
  • b换c
  • c换c

C++源码：

bool areAlmostEqual
最低0.47元/天 解锁文章
交换字符使得字符串相同
qq_40307753的博客
11-03 3759
交换字符使得字符串相同 有两个长度相同的字符串s1 和s2，且它们其中只含有字符"x" 和"y"，你需要通过「交换字符」的方式使这两个字符串相同。 每次「交换字符」的时候，你都可以在两个字符串中各选一个字符进行交换。 交换只能发生在两个不同的字符串之间，绝对不能发生在同一个字符串内部。也就是说，我们可以交换s1[i] 和s2[j]，但不能交换s1[i] 和s1[j...
Python解力扣算法题5（详解+注释）
2303_76234920的博客
10-31 795
9.假设我们的deck是[1, 2, 2, 3, 3, 3]，则经过collections.Counter处理后得到的count将是{1: 1, 2: 2, 3: 3}。# 接下来取列表中的第三个元素3，再次调用gcd(acc, 3)，这次acc已经是上次迭代的结果1，所以math.gcd(1, 3)的结果也是1。# 我们就判断goal是否是s+s的子串，如果是，那么就说明goal可以通过旋转操作从s得到，返回True，否则返回False。如果是，则返回 最大元素的下标 ，否则返回 -1。
一、交换使得字符串相同（Weekly Contest 161）
qq_34446716的博客
11-03 524
题目描述 有两个长度相同的字符串 s1 和 s2，且它们其中 只含有 字符 “x” 和 “y”，你需要通过「交换字符」的方式使这两个字符串相同。 每次「交换字符」的时候，你都可以在两个字符串中各选一个字符进行交换。 交换只能发生在两个不同的字符串之间，绝对不能发生在同一个字符串内部。也就是说，我们可以交换 s1[i] 和 s2[j]，但不能交换 s1[i] 和 s1[j]。 最后，请你返回使 s1...
1247. 交换字符使得字符串相同
The Shawshank Redemption
02-28 428
举例来说，一个xy模式，要么使用另一个xy模式与之采用一步交换消去，要么使用yx模式与之采用两步交换消去，如果只有一个xy模式，是没有办法消去的。思路：首先需要明确的一点是，如果对于索引idx，s1[idx]==s2[idx]的情况下，我们是不用动的，这样才符合我们需要的最小交换次数的要求。如上图所示，在这种情况下，可以交换s1[idx_1]与s2[idx_2]或者交换s1[idx_2]与s2[idx_1]，即将两个xy进行一次置换可以消去两个xy模式。，你需要通过「交换字符」的方式使这两个字符串相同。
Leecode刷题 day1 给你长度相等的两个字符串 s1 和 s2 。一次 字符串交换 操作的步骤如下：选出某个字符串中的两个下标（不必不同），并交换这两个下标所对应的字符。
weixin_43528481的博客
09-08 847
给你长度相等的两个字符串 s1 和 s2 。一次 字符串交换 操作的步骤如下：选出某个字符串中的两个下标（不必不同），并交换这两个下标所对应的字符。 如果对 其中一个字符串 执行 最多一次字符串交换 就可以使两个字符串相等，返回 true ；否则，返回 false 。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/check-if-one-string-swap-can-make-strings-equal 著作权归领扣网络所有。商业转载请联系官方授
LeetCode：交换字符使字符串相同
Chasingthewinds的博客
02-25 296
交换字符使字符串相同；时间复杂度O（n）级
字符串，栈的算法题
最新发布
2301_80224556的博客
11-30 888
虽然说，我们这里是简单的介绍字符串的题目一般是怎么做，但是不太会深入介绍更多的字符串的算法。
每日一题：【力扣443】压缩字符串——medium
Atommudan的博客
08-22 473
【力扣443】压缩字符串——medium前言LeetCode 443. 压缩字符串解法一：双指针——O(n)O(n)O(n)思路：双指针遍历步骤：遍历匹配元素→\rightarrow→在对应位置插入元素→\rightarrow→反转区间内元素实现代码复杂度分析：总结： 前言 本文旨在记录与分享个人的刷题经验，因水平受限，观点难免偏颇，欢迎大家在评论区交流意见 LeetCode 443. 压缩字符串 LeetCode 443. 压缩字符串 给你一个字符数组 chars ，请使用下述算法压缩： 从一个空字符串
力扣算法题-844.比较含退格的字符串 C语言实现
MDJ_D2T的博客
10-20 630
题目 给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。 注意：如果对空文本输入退格字符，文本继续为空。 示例 1： 输入：S = “ab#c”, T = “ad#c” 输出：true 解释：S 和 T 都会变成 “ac”。 示例 2： 输入：S = “ab##”, T = “c#d#” 输出：true 解释：S 和 T 都会变成 “”。 示例 3： 输入：S = “a##c”, T = “#a#c” 输出：true 解释：S 和 T 都会
LeetCode刷题之1790. 仅执行一次字符串交换能否使两个字符串相等
胡萝卜
03-16 451
LeetCode刷题之1790. 仅执行一次字符串交换能否使两个字符串相等 我不知道将去向何方，但我已在路上！ 时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！ 题目： 给你长度相等的两个字符串 s1 和 s2 。一次 字符串交换 操作的步骤如下：选出某个字符串中的两个下标（不必不同），并交换这两个下标所对应的字符。 如果对其中一个字符串执行最多一次字符串交换就可以使两个字符串相等，返回 true ；否则，返回 false 。 示例： 示例 1 :
仅执行一次字符串交换能否使两个字符串相等
青釉Oo的博客
10-12 216
每日一题2022/10/11
两个字符串“相等”
dengjiao4659的博客
10-17 1332
快速比较两个字符串是否“相等” 两个字符串相等：字符串中的每个字符出现的次数都相等。 “abbcc”与“cbabc”相等，因为两个字符串中‘a’都出现了1次，‘b’出现2次，‘c’出现2次。 其中一种方法是使用散列表，散列表的经典应用是字典,以单词为关键字,其解释为值; 对于本文的问题, 将字符作为关键字, 其出现次数为值。 可以用unordered_map： #i...
LeetCode 1790. 仅执行一次字符串交换能否使两个字符串相等
Michael是个半路程序员
03-14 510
文章目录1. 题目2. 解题 1. 题目 给你长度相等的两个字符串 s1 和 s2 。 一次 字符串交换 操作的步骤如下：选出某个字符串中的两个下标（不必不同），并交换这两个下标所对应的字符。 如果对 其中一个字符串 执行 最多一次字符串交换 就可以使两个字符串相等，返回 true ；否则，返回 false 。 示例 1： 输入：s1 = "bank", s2 = "kanb" 输出：true 解释：例如，交换 s2 中的第一个和最后一个字符可以得到 "bank" 示例 2： 输入：s1 = "attac
【1247. 交换字符使得字符串相同】
Sugar_wolf的博客
02-25 745
1247. 交换字符使得字符串相同
尽可能使字符串相等
KobeSacre的博客
02-05 358
尽可能使字符串相等 题目： 给你两个长度相同的字符串，s 和 t。 将 s 中的第 i 个字符变到 t 中的第 i 个字符需要 |s[i] - t[i]| 的开销（开销可能为 0），也就是两个字符的 ASCII 码值的差的绝对值。 用于变更字符串的最大预算是 maxCost。在转化字符串时，总开销应当小于等于该预算，这也意味着字符串的转化可能是不完全的。 如果你可以将 s 的子字符串转化为它在 t 中对应的子字符串，则返回可以转化的最大长度。 如果 s 中没有子字符串可以转化成 t 中对应的子字符串，则返回
字符交换算法
weixin_33801856的博客
10-16 217
void swap(char& a,char& b){ a=a^b; b=b^a; a=a^b; } 主要原理是: a^a=0。字符串反转算法的优化可以利用该字符交换方法。 转载于:https://www.cnblogs.com/lining127x/p/3372738.html...
算法: 最小步骤使两个字符串相等72. Edit Distance
AI架构师易筋
12-04 683
72. Edit Distance Given two strings word1 and word2, return the minimum number of operations required to convert word1 to word2. You have the following three operations permitted on a word: Insert a character Delete a character Replace a character Exampl
最少操作次数使两个字符串相等
mahongquan的专栏
02-24 5650
给定两个字符串，仅由小写字母组成，它们包含了相同字符。 求把第一个字符串变成第二个字符串的最小操作次数，且每次操作只能对第一个字符串中的某个字符移动到此字符串中的开头。 例如给定两个字符串“abcd" "bcad" ，输出：2，因为需要操作2次才能把"abcd"变成“bcad" ，方法是：abcd->cabd->bcad。 def getBeforeOrlast(a,c): for i i
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值