题目:
判断两个字符串是否为变形词
描述:
给定两个字符串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;