codeforce 748B

最新推荐文章于 2017-04-13 21:04:20 发布

原创最新推荐文章于 2017-04-13 21:04:20 发布 · 345 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#stl #模拟题

-------------acm题解-------- 同时被 2 个专栏收录

95 篇文章

订阅专栏

stl,模拟题

5 篇文章

订阅专栏

本文介绍了一种使用多个映射(map)进行字符串匹配的算法实现，重点在于如何处理重复字符及确保两个字符串之间的正确对应关系。文章通过具体代码展示了如何利用 C++ 中的 map 数据结构来实现这一过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*通过map将其对应的字母对应起来，注意：1.该字母是否已经对应过（此题的关键，博主用了3个map，第二个map统计是否已经对应过） 2.相同字母的处理方式（我选择一起处理因为相同字母为不同的一种特例）*/
#include <iostream>
#include <cstdio>
#include <cstring>
#include <map>
#include <algorithm>
using namespace std;
int main()
{
    string s1, s2;
    while(cin >> s1 >> s2){
        map <char, char>mp;
        map <char, int>mp1;
        map <char, int>mp2;
        int flag = 0;
        int cnt = 0;
        for(int i = 0; i < s1.length(); i++){
            mp1[s1[i]]++;
            mp1[s2[i]]++;
            if(s1[i] == s2[i])mp1[s1[i]]--;
            if(mp1[s1[i]] != mp1[s2[i]]){
                flag = 1;
                break;
            }
            else{
                if(mp1[s1[i]] != 1){	//主要是这里如果第二次匹配需要在这里判断然后在对应，不能先对应后判断，那样永远找不到
                    if(mp[s1[i]] != s2[i] || mp[s2[i]] != s1[i]){
                          //  cout << s1[i] << " " << s2[i] << endl;
                        flag = 1;
                        break;
                    }
                }
                mp[s1[i]] = s2[i];
                mp[s2[i]] = s1[i];

                if(s1[i] != s2[i] && mp1[s1[i]] == 1){
                    cnt++;

                }
            }
        }
        if(flag){
            cout << "-1" << endl;
            continue;
        }
        cout << cnt << endl;
        for(int i = 0; i < s1.length(); i++){
            mp2[s1[i]]++;
            mp2[s2[i]]++;
            if(s1[i] != s2[i] && mp2[s1[i]] == 1 && mp2[s2[i]] == 1){
                cout << s1[i] << " " << s2[i] << endl;

            }
        }
    }
    return 0;
}