数据结构和算法经典100题-第25题

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

题目要求：

给定两个字符串str1和str2，若str1和str2中的字符种类一样，每个字符出现的频率一样，那么str1和str2就互为变形词。

题目分析：

可以先把一个字符串中字符出现的频率统计出来，然后再验证另一个字符串字符出现的频率。

Okay,no code say what？

#include <stdio.h>
#include <string>
#include <iostream>
#include <map>

using namespace std;

bool isDeformation(string &str1,string &str2) {
if (str1.empty() || str2.empty() || str1.size() != str2.size()) {
return false;
}

map<char,int> mapCount;
for (string::iterator i = str1.begin(); i != str1.end(); ++i) {
mapCount[*i]++;
}

for (string::iterator i = str2.begin(); i != str2.end(); ++i) {
mapCount[*i]--;
if (mapCount[*i] < 0)
return false;
}
return true;
}

int main(void) {
string str1("hello");
string str2("eollh");
string str3("hellq");
if (isDeformation(str1,str2)) {
cout<<" str1 & str2 is deformation."<<endl;
} else {
cout<<" str1 & str2 is not deformation."<<endl;
}

if (isDeformation(str1,str3)) {
cout<<" str1 & str3 is deformation."<<endl;
} else {
cout<<" str1 & str3 is not deformation."<<endl;
}
return 0;

}

路漫漫其修远兮，最近工作很忙啊，这个系列得加快更新了…