[哈希散列，字符串处理]7-9 判断两个字符串是否为变位词 (25分)

如果一个字符串是 另一个字符串的重新排列组合，那么这两个字符串互为变位词。比如，”heart”与”earth”互为变位 词，”Mary”与”arMy”也互为变位词。

输入格式:

第一行输入第一个字符串，第二行输入第二个字符串。

输出格式:

输出“yes”,表示是互换词，输出“no”,表示不是互换词。

输入样例1:

在这里给出一组输入。例如：

Mary
arMy

输出样例1

在这里给出相应的输出。例如：

yes

输入样例2:

在这里给出一组输入。例如：

hello 114
114 hello

输出样例2:

在这里给出相应的输出。例如：

yes

输入样例3:

在这里给出一组输入。例如：

Wellcom
mocllew

输出样例3:

在这里给出相应的输出。例如：

no

思路:用散列的思想，把每个字母存进a数组中（每个字母有唯一的Ascll码值）

        然后用string类的find查找，用两重for循环也可（可能卡时间）

 

#include<iostream>
#include<string>
#include<cstring>
using namespace std;
int main()
{
    string s1, s2;
    int a[255], flag = 0;
    memset(a, 0, sizeof(a));
    getline(cin, s1);
    getline(cin, s2);
    for (int i = 0; i < s1.length(); i++)
        a[s1[i]]++;
    for (int i = 0; i < s2.length(); i++)
    {
        if (s1.find(s2[i])!=string::npos)
            a[s2[i]]--;
    }
    for (int i = 0; i <255; i++)
    {
        if (a[i]!=0)
        {
            flag = 1;
        }
    }
    if (flag)
    {
        cout << "no";
    }
    else
        cout << "yes";
}