字符串之(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;
}