字符串之(1)变形词

题目：

• 判断两个字符串是否为变形词

描述：
给定两个字符串str1 和 str2， 如果两个字符串中包含的字符的种类和数量相同，则称这两个为变形词
举例：
str1 = “123”; str2 = “321”; 返回true
str1 = “123”; str2 = “223”; 返回false

思路：

• 如果两个字符串长度不同，那么这两个字符串不可能为变形词
• 创建一个数组map[255]，用来记录每个字符出现的个数，而将字符在ASCII表中的位置当作数据中的下标索引；
• 遍历其中一个字符串，记录所有字符出现的个数, 累加出现的字符串个数map[i]++;
• 遍历第二个字符串，将遇到的字符在map数组中的计数累减map[i]–;
• 如果两个字符串互为变形词，那么最后map数据中的计数应该全为0；而如果不是互为变形词，那么map中的计数肯定不全是0，有的可能大于0，有的少于0。

代码实现：

下面这种写法是合法格式：
int map[100]={0};
map[‘a’]=2;

/*
*	author : sunzd
*	date   : 2019-12-24
*   city   : beijing
*   
*/
#include <stdio.h>
#include <string.h>
#define TRUE  1
#define FALSE 0
int isDeformation(const char *str1, const char *str2)
{
	int map[255] = {0};
	int i = 0;
	int len;

	if(!str1 || !str2 || strlen(str1)!=strlen(str2)){
		return FALSE; 
	}
	len = strlen(str1);
	for(i=0;i<len;i++){
		map[str1[i]]+=1;
		map[str2[i]]-=1;
	}

	for(i=0;i<255;i++){
		if(map[i]!=0){
			return FALSE;
		}
	}
	return TRUE;
}
/*改进*/
int isDeformation_A(const char *str1, const char *str2)
{
	int map[255] = {0};
	int i = 0;
	int len;

	if(!str1 || !str2 || strlen(str1)!=strlen(str2)){
		return FALSE; 
	}
	len = strlen(str1);
	for(i=0;i<len;i++){
		map[str1[i]]++;
	}
	for(i=0;i<len;i++){
		map[str2[i]]--;
		if(map[str2[i]] < 0)
			return FALSE;
	}
	return TRUE;
}