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

大家好，我是小黄呀

题目大意

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

思路分析

1. sort排序后比较：直接对两个字符串进行字符排序，用到sort函数，然后对排序后的结果进行比较，若相同则为true，否则为false。
2. 数组下标转换法：利用字符对应数组下标进行转换，定义一个大小为128的数组，将字符串s1和s2中的每个字符都分别进行转换，字符串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/