面试题35—相关题目

#include<iostream>
#include<vector>
#include<string>
using namespace std;
int main()
{
string str1 = "silent";
string str2 = "listen";

vector<int> flag(256, 0);
for (int i = 0; i < str1.length(); i++)
{
char ch = str1[i];
flag[ch]++;
}
for (int i = 0; i < str2.length(); i++)
{
char ch = str2[i];
flag[ch]--;
}
int k;
for (k = 0;k < flag.size(); k++)
{
if (flag[k] != 0)
{
cout << str1 << "和" << str2 << "不是互为变位词！" << endl;
break;
}
}
if (k >= flag.size())
{
cout << str1 << "和" << str2 << "是互为变位词！" << endl;
}
return 0;
}