LeetCode刷题-仅执行一次字符串交换能否使两个字符串相等

最新推荐文章于 2022-11-27 11:14:12 发布
最新推荐文章于 2022-11-27 11:14:12 发布
阅读量585 收藏 2
点赞数
分类专栏： 算法刷题 文章标签： 算法 java leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/JienuhC/article/details/118666889
版权
该博客记录了一道LeetCode题目，探讨如何通过最多一次字符串交换操作使两个给定的等长字符串相等。博主分析了问题解决思路，包括计算不同字符的数量、找到两个不同的字符下标，并提供了Java代码实现。最终，博主提交的答案在时间与空间效率上表现出色。
摘要由CSDN通过智能技术生成

前言说明

算法学习，日常刷题记录。

题目连接

仅执行一次字符串交换能否使两个字符串相等

题目内容

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

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

示例1:

输入：s1 = “bank”, s2 = “kanb”

输出：true

解释：例如，交换s2中的第一个和最后一个字符可以得到 “bank”

示例2:

输入：s1 = “attack”, s2 = “defend”

输出：false

解释：一次字符串交换无法使两个字符串相等

示例3:

输入：s1 = “kelb”, s2 = “kelb”

输出：true

解释：两个字符串已经相等，所以不需要进行字符串交换

示例4:

输入：s1 = “abcd”, s2 =

最低0.47元/天 解锁文章
小鲨鱼FF
关注
专栏目录
【每日一题】1790. 仅执行一次字符串交换能否使两个字符串相等
爱写bug的王六六
10-13 110
简单模拟
Leetcode刷题04-字符串
1ncludeSteven
02-21 1930
字符串基础知识、模式匹配、KMP、暴力算法、字符串习题、递归
1790 仅执行一次字符串交换能否使两个字符串相等
weixin_44171872的博客
03-23 281
题目描述： 给你长度相等的两个字符串 s1 和 s2 。一次 字符串交换 操作的步骤如下：选出某个字符串中的两个下标（不必不同），并交换这两个下标所对应的字符。 如果对 其中一个字符串 执行 最多一次字符串交换 就可以使两个字符串相等，返回 true ；否则，返回 false 。 示例 1： 输入：s1 = “bank”, s2 = “kanb” 输出：true 解释：例如，交换 s2 中的第一个和最后一个字符可以得到 “bank” 示例 2： 输入：s1 = “attack”, s2 = “defend”
仅执行一次字符串交换能否使两个字符串相等
voilde的博客
01-20 1165
给你长度相等的两个字符串 s1 和 s2 。一次 字符串交换 操作的步骤如下：选出某个字符串中的两个下标（不必不同），并交换这两个下标所对应的字符。 如果对 其中一个字符串 执行 最多一次字符串交换 就可以使两个字符串相等，返回 true ；否则，返回 false 。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/check-if-one-string-swap-can-make-strings-equal 著作权归领扣网络所有。商业转载请联系官
仅执行一次字符交换能否使两个字符串相等
最新发布
LTY3301398968的博客
11-27 278
给你长度相等的两个字符串 s1 和 s2 。一次 字符串交换 操作的步骤如下：选出某个字符串中的两个下标（不必不同），并交换这两个下标所对应的字符。 如果对 其中一个字符串 执行 最多一次字符串交换 就可以使两个字符串相等，返回 true ；否则，返回 false 。
算法：仅执行一次字符串交换能否是两个字符串相等
weixin_46091073的博客
03-16 880
leetcode 仅执行一次字符串交换能否是两个字符串相等 给你长度相等的两个字符串 s1 和 s2 。一次 字符串交换 操作的步骤如下：选出某个字符串中的两个下标（不必不同），并交换这两个下标所对应的字符。 如果对 其中一个字符串 执行 最多一次字符串交换 就可以使两个字符串相等，返回 true ；否则，返回 false 。 代码： bool areAlmostEqual(char * s1, char * s2){ int len = strlen(s1); int count =
LeetCode-1790.仅执行一次字符串交换能否使两个字符串相等
三九_感冒灵的博客
03-16 347
1790. 仅执行一次字符串交换能否使两个字符串相等 给你长度相等的两个字符串 s1 和 s2 。一次 字符串交换 操作的步骤如下：选出某个字符串中的两个下标（不必不同），并交换这两个下标所对应的字符。 如果对 其中一个字符串执最多一次字符串交换就可以使两个字符串相等，返回 true ；否则，返回 false 。 示例 1： 输入：s1 = “bank”, s2 = “kanb” 输出：true 解释：例如，交换 s2 中的第一个和最后一个字符可以得到 “bank” 示例 2： 输入：s1 = “at
Leetcode刷题方法总结---字符串全解
修行的凡人的博客
08-23 1273
Leetcode刷题方法总结---字符串全解
LeetCode判断字符串是否循环-myLeetCode:leetcode刷题
07-01
最后，如果列表长度不为2，则返回False，如果长度为2，则看两个字符串在这两个位置的元素是否互换相等，相等返回True，否则返回False。 时间复杂度：n day03_01 翻转字符串里的单词 思路 先将字符串去掉开头和结尾的...
仅仅交换一个字符串中的字母,其他的不交换
ldbite的博客
01-14 252
#include #include #include using namespace std; class Solution { public: string reverse_only_letters(string S){ char* p = &S[0]; int len = S.size(); char* q = &S[len-1]; while (p <= q) { if...
阿里笔试：对于一个01字符串，每次只能任意交换两个元素，或者把0变成1，或者把1变成0，或者反转整个字符串。那么从A串变成B串至少需要多少步。
CAFE-BABE的博客
08-28 4922
题目：对于一个01字符串，每次只能任意交换两个元素，或者把0变成1，或者把1变成0，或者反转整个字符串。那么从A串变成B串至少需要多少步。 例子，1111000变成0010011至少需要3步。 思路1：首先可以分成两种情况，一种是反转，一种是不翻转。那么如何决定到底反转不翻转？可以比较不翻转时相同的位数，和翻转之后相同的位数，如果不翻转之前相同的位数多，那么反转显然是划不来的，如果反转之后相同的位数多，那么自然要选择反转。（反转可以使用StringBuilder的reverse）。然后比较上一次操作之后
LeetCode-1790. 仅执行一次字符串交换能否使两个字符串相等_Python
weixin_45344430的博客
06-19 1802
给你长度相等的两个字符串 s1 和 s2 。一次字符串交换操作的步骤如下：选出某个字符串中的两个下标（不必不同），并交换这两个下标所对应的字符。如果对其中一个字符串执行最多一次字符串交换就可以使两个字符串相等，返回 true ；否则，返回 false 。...
LeetCode 1790. 仅执行一次字符串交换能否使两个字符串相等（暴力）
zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz
03-15 218
题意： 给你长度相等的两个字符串 s1 和 s2 。一次 字符串交换 操作的步骤如下： 选出某个字符串中的两个下标（不必不同），并交换这两个下标所对应的字符。 如果对 其中一个字符串 执行 最多一次字符串交换 就可以使两个字符串相等，返回 true ；否则，返回 false 。 数据范围: 1 <= s1.length, s2.length <= 100 s1.length == s2.length s1 和 s2 仅由小写英文字母组成 解法： 观察到数据范围较小,因此O(n^2)暴力枚举
codeforces-1006D通过改变使得两个字符串相同
小冰球
08-13 592
题面： You are given two strings aa and bb consisting of lowercase English letters, both of length nn. The characters of both strings have indices from 11 to nn, inclusive. You are allowed to do the fo...
LeetCode 1208. 尽可能使字符串相等
almost_afei的博客
02-05 72
难度：中等。 正确解法： class Solution { public: int equalSubstring(string s, string t, int maxCost) { int n = s.length(); if(s == t)return n; int left = 0, right = 0; int cost = 0; while(right < n){ int temp
阿里笔试 8-28 字符串交换
qq_43812226的博客
08-28 605
阿里笔试 题目一： 对于一个01字符串，每次只能任意交换两个元素，或者把0变成1，或者把1变成0，或者反转整个字符串。那么从A串变成B串至少需要多少步。 例子，1111000变成0010011至少需要3步。 思路 分别计算不翻转时，A为0，B为1的位数a，A为1，B为0的位数b，以及翻转之后A为0，B为1的位数c，A为1，B为0的位数d。最后的结果其实就是min(max(a,b),max(c,d)+1)。举个例子：max(a,b)=a,这意味着只要进行b次的交换，和a-b次的变换即可。反转之后一样的，但是
Leetcode题解-数据结构-字符串
桑凯旋的博客
03-31 587
Leetcode ：242. Valid Anagram(Easy) 问题描述 Given two strings s and t , write a function to determine if t is an anagram of s. Example 1: Input: s = “anagram”, t = “nagaram” Output: true Example 2: Input:...
Leetcode之构成交替字符串需要的最小交换次数
qq_35455503的博客
05-16 1610
题目： 给你一个二进制字符串 s ，现需要将其转化为一个 交替字符串 。请你计算并返回转化所需的 最小 字符交换次数，如果无法完成转化，返回 -1 。 交替字符串 是指：相邻字符之间不存在相等情况的字符串。例如，字符串 "010" 和 "1010" 属于交替字符串，但 "0100" 不是。 任意两个字符都可以进行交换，不必相邻 。 示例 1： 输入：s = "111000" 输出：1 解释：交换位置 1 和 4："111000" -> "101010" ，字符串变为交替字符串。 示例 2：
LeetCode 567题：滑动窗口检测字符串排列
本题要求我们判断给定字符串s1中是否存在一个排列与字符串s2中某段连续子串相同。 首先，需要理解排列的概念。排列是指从一系列不同元素中取出一定数量的元素，按照一定的顺序进行排列的方式。在本题中，我们需要...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值