【SM】相似度（四刷） kkmd66

kkmd66

于 2022-03-18 16:02:26 发布

阅读量618

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ 文章标签： c++ 算法深度优先

本文链接：https://blog.youkuaiyun.com/qq_45153670/article/details/123577319

OJ 专栏收录该内容

56 篇文章

订阅专栏

该程序读取多组龙a和龙b的名字，找出并输出它们相同的所有字母。使用了多重循环进行字符比对，并利用multiset存储相同的字符，最后遍历输出。此代码主要涉及字符串处理和集合操作。

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

Input:

有多组测试样例，输入直到文件末尾。
每组样例占两行，每组第一行为龙a的名字，第二行为龙b的名字。

Output:

对每组样例输出一行，输出内容为龙a与龙b名字相同的字母。

#include <iostream>
#include "set"
#include "string"

using namespace std;

/**
 * kkmd66 四刷
 * @return
 */

int main() {

    //两个不同的名字
    string name_1, name_2;
    while (getline(cin, name_1) && getline(cin, name_2)) {
        //依次遍历比对，相同的则把name_2对应的字符设置为'#'，并将对应的字符存储
        multiset<char> multiset;
        for (int i = 0; i < name_1.size(); ++i) {
            for (int j = 0; j < name_2.size(); ++j) {
                if (name_1[i] == name_2[j]) {
                    name_2[j] = '#';
                    multiset.insert(name_1[i]);
                    break;
                }
            }
        }
        //输出
        for (auto i: multiset) {
            cout << i;
        }
        cout << endl;
    }

    return 0;
}