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

链接:https://www.nowcoder.com/questionTerminal/b07c464a107e421ebbd2c82aebd42e39

来源:牛客网

给定两个字符串str1和str2,如果str1和str2中出现的字符种类出现的一样且每种字符出现的次数也一样,那么str1和str2互为变形词。请判断str1和str2是否为变形词。

输入描述:

输入包括3行,第一行包含两个整数n,m(1≤n,m≤105)(1 \leq n,m\leq 10^5)(1≤n,m≤105)分别代表str1和str2的长度,第二行和第三行为两个字符串,分别代表str1和str2。

输出描述:

如果str1和str2互为变形词,请输出“true”,否则输出“false”。

示例1

输入

3 3

123

321

输出

true

示例2

输入

3 4

123

2331

输出

false

备注:

时间复杂度O(n)O(n)O(n),空间复杂度O(n)O(n)O(n)。

思路:利用map记录每个单词出现的次数,如果每个单词出现的次数相同,则true,否则false。

#include

#include

#include

using namespace std;

int main()

{

    int n,m;

    cin >> n >> m;

    if(n!=m)

    {

        cout<<"false"<

        return 0;

    }

    string s1,s2;

    cin >> s1 >> s2;


    map sm1,sm2;

    for(int i = 0;i < n;i++)

    {

        sm1[s1[i]]++;

        sm2[s2[i]]++;

    }


        for(int i = 0;i < n;i++)

            if(sm1[i] != sm2[i])

            {

                cout << "false" << endl;

                return 0;

            }

    cout << "true" << endl;


    return 0;

}

你可能感兴趣的:(判断两个字符串是否为变形词)