博客
关于我
Leetcode 面试经典 01.02 判定是否互为字符重排(C/C++)
阅读量:607 次
发布时间:2019-03-11

本文共 670 字,大约阅读时间需要 2 分钟。

大家好,我是小黄呀

题目大意

给定两个字符串 s1s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。

思路分析

  1. sort排序后比较:直接对两个字符串进行字符排序,用到sort函数,然后对排序后的结果进行比较,若相同则为true,否则为false。
  2. 数组下标转换法:利用字符对应数组下标进行转换,定义一个大小为128的数组,将字符串s1s2中的每个字符都分别进行转换,字符串s1中出现某字符,则对应数组下标值+1,字符串s2中出现某字符,则对应数组下标值-1,然后对整个数组进行遍历,若存在某数组下标对于值不为0,则说明结果为false,反之,为true

具体代码

//sort排序后比较 class Solution{   	public:		bool CheckPermutation(string s1, string s2){   			sort(s1.begin(),s1.end());			sort(s2.begin(),s2.end());			return s1==s2;		}};
//数组转换法 class Solution{   	public:		bool CheckPermutation(string s1, string s2){   			int len1=s1.size();			int len2=s2.size();			if(len1!=len2)				return false;			int len[128]={   0};			for(int i=0;i

转载地址:http://rzhtz.baihongyu.com/

你可能感兴趣的文章
MySQL 的存储引擎有哪些?为什么常用InnoDB?
查看>>
Mysql 知识回顾总结-索引
查看>>
Mysql 笔记
查看>>
MySQL 精选 60 道面试题(含答案)
查看>>
mysql 索引
查看>>
MySQL 索引失效的 15 种场景!
查看>>
MySQL 索引深入解析及优化策略
查看>>
MySQL 索引的面试题总结
查看>>
mysql 索引类型以及创建
查看>>
MySQL 索引连环问题,你能答对几个?
查看>>
Mysql 索引问题集锦
查看>>
Mysql 纵表转换为横表
查看>>
mysql 编译安装 window篇
查看>>
mysql 网络目录_联机目录数据库
查看>>
MySQL 聚簇索引&&二级索引&&辅助索引
查看>>
Mysql 脏页 脏读 脏数据
查看>>
mysql 自增id和UUID做主键性能分析,及最优方案
查看>>
Mysql 自定义函数
查看>>
mysql 行转列 列转行
查看>>
Mysql 表分区
查看>>