LeetCode 面试题 01.02. 判定是否互为字符重排
发布日期:2025-06-19 10:25:18
浏览次数:5
分类:精选文章
本文共 747 字,大约阅读时间需要 2 分钟。
要判断两个字符串是否可以通过重新排列字符得到对方,可以使用排序的方法。具体步骤如下:
检查长度:首先,比较两个字符串的长度。如果长度不同,直接返回false,因为无法通过重新排列得到长度不同的字符串。
排序字符串:对两个字符串进行排序。排序后,字符的顺序会按照升序排列。
比较排序结果:比较两个排序后的字符串。如果完全相同,则返回true,否则返回false。
这种方法简单且高效,能够正确处理各种情况,包括特殊字符和空字符串。
题目
给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。
示例 1:
输入: s1 = “abc”, s2 = “bca”
输出: true 示例 2:输入: s1 = “abc”, s2 = “bad”
输出: false 说明:0 <= len(s1) <= 100
0 <= len(s2) <= 100思路
对两个字符串进行排序后比较是否相同
题解
class Solution { public: bool CheckPermutation(string s1, string s2) { if(s1.size()!=s2.size()) return false; sort(s1.begin(),s1.end()); sort(s2.begin(),s2.end()); return s1 == s2; }
发表评论
最新留言
哈哈,博客排版真的漂亮呢~
[***.90.31.176]2026年05月24日 08时34分59秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
PHP文件上传详解
2023-03-01
PHP文件锁
2023-03-01
php文本框输入制定文本,php – 当用户没有向文本框输入任何内容时...
2023-03-01
PHP时间戳和日期相互转换操作总结
2023-03-01
php时间戳知识点,php 时间戳函数总结与示例
2023-03-01
php更新数据库失败,php – 无法更新MySQL数据库
2023-03-01
php机器人聊天对话框,基于AIML的PHP聊天机器人
2023-03-01
PHP查找数组中最大值与最小值
2023-03-01
php查最大值,在PHP数组中查找最大值
2023-03-01
php根据年月日计算年龄
2023-03-01
RabbitMQ - 单机部署(超详细)
2023-03-01
php检查注册,PHP检查注册的电子邮件地址是一个’school.edu’地址
2023-03-01
php模拟发送GET和POST请求
2023-03-01
RabbitMQ - 以 MQ 为例,手写一个 RPC 框架 demo
2023-03-01
php模板引擎smarty
2023-03-01
php正则表达式模式
2023-03-01
php正则表达式的特殊字符含义
2023-03-01
PHP正则表达式获取武汉市的实时pm2.5数据并邮件发送phpmailer
2023-03-01
RabbitMQ + JMeter组合,优化你的中间件处理方式!
2023-03-01