博客
关于我
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中的GROUP_CONCAT()函数详解与实战应用
查看>>
MySQL中的IO问题分析与优化
查看>>
MySQL中的ON DUPLICATE KEY UPDATE详解与应用
查看>>
mysql中的rbs,SharePoint RBS:即使启用了RBS,内容数据库也在不断增长
查看>>
mysql中的undo log、redo log 、binlog大致概要
查看>>
Mysql中的using
查看>>
MySQL中的关键字深入比较:UNION vs UNION ALL
查看>>
MYSQL中频繁的乱码问题终极解决
查看>>
Mysql主从不同步
查看>>
mysql主从同步及清除信息
查看>>
MySQL主从复制几个重要的启动选项
查看>>
MySQL主从架构与读写分离实战
查看>>
MySQL主从篇:死磕主从复制中数据同步原理与优化
查看>>
mysql主从配置
查看>>
MySQL之2003-Can‘t connect to MySQL server on ‘localhost‘(10038)的解决办法
查看>>
MySQL之CRUD
查看>>
MySQL之DML
查看>>
Mysql之IN 和 Exists 用法
查看>>
Mysql之主从复制
查看>>
mysql之分组查询GROUP BY,HAVING
查看>>