判断两个字符串是否由相同字符组成

【题目描述】

如题：写一个算法来判断两个字符串是否为换位字符串。（换位字符串是指组成字符串的字符相同，但位置不同）

【方法一】

假设为ASCII码字符串，那么可以分配两个256大小的int数组，每个数组用于统计一个字符串各个字符出现的次数，最后，比较这两个int数组，看是否每个元素都相同。

时间复杂度为O(n)。

int IsSame(char* str1, char* str2){
int len1 = strlen(str1);
int len2 = strlen(str2);

if(len1 != len2)
return 0;

//定义两个长度为256的整型数组，用来存放每个字符的个数【下标为每个字符的ASCII】
int flag1[256];
int flag2[256];
//初始化两个数组;均为0
memset(flag1,0,sizeof(flag1));
memset(flag2,0,sizeof(flag2));

//遍历一遍字符串将对应的字符ASCII下标中的数++
int i=0;
for(i=0;i<len1;i++){
flag1[(int)str1[i]]++;
flag2[(int)str2[i]]++;
}

//判断两个数组中对应位置存的数是否相同，即相同字符的个数是否相同
for(i=0;i<len1;i++){
if(flag1[i] != flag2[i])
return 0;
}
return 1;
}

【方法二】
事实上可以在方法一的基础上更进一步简化，只需要分配一个256大小的int数组即可，某个字符在str1中出现，则将int数组对应元素值加1；某个字符在str2中出现，则将int数组对应元素值减去1，最后，只需要看int数组是否全为0。

int IsSame(char* str1, char* str2){
int len1 = strlen(str1);
int len2 = strlen(str2);

if(len1 != len2)
return 0;

//定义一个长度为256的整型数组，str1中存在字符，则对应下标位数值+1；str2对应的字符下标位数值-1【下标为每个字符的ASCII】
int flag[256];
//将数组初始化全0
memset(flag,0,sizeof(flag));

//遍历一遍字符串将str1对应的字符ASCII下标中的数++；str2对应的字符ASCII下标中的数--
int i=0;
for(i=0;i<len1;i++){
flag[(int)str1[i]]++;
flag[(int)str2[i]]--;
}

//判断数组中元素是否全为0
for(i=0;i<len1;i++){
if(flag[i] != 0)
return 0;
}
return 1;
}

参考：http://www.2cto.com/kf/201310/251482.html