NYOJ991Registration system

最新推荐文章于 2022-01-25 22:58:15 发布

SeeYouAgainWsn

最新推荐文章于 2022-01-25 22:58:15 发布

阅读量369

点赞数

CC 4.0 BY-SA版权

分类专栏： STL 文章标签： acm STL set stringstream

本文链接：https://blog.youkuaiyun.com/wsn564533648/article/details/51145651

STL 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种利用C++ STL中的Set容器解决字符串唯一性的方法。通过使用Set的查找功能来判断字符串是否已存在，并结合stringstream实现自动为重复字符串生成唯一编号的功能。文章详细展示了如何在程序中实现这一逻辑。

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

题目链接： http://acm.nyist.net/JudgeOnline/problem.php?pid=991

还是STL中的set

头文件#include <set> using namespace std;

声明：set<string> s.

如果来了一个字符串a，用s.count(a)判断s中是否存在a，如果不存在a，直接输出OK并用s.insert(a)把a插入到s中，如果存在了，就从a1一直往后找，直到找到一个在s中没有的字符串，输出并插入到s中，这里用到了一个stringstream ；

解释一下stringstream 这个是用来将int型数据转化为字符串的；

如：

#include <iostream>
#include <string>
#include <sstream>   //stringstream 头文件

using namespace std;

int main()

{
    string s;
    int n;
    cin >> n;
    stringstream ss;
    ss << n;
    ss >> s;
    cout << s << endl;
}

下面是本题的AC码

#include <iostream>
#include <set>
#include <cstdio>
#include <string>
#include <sstream>

using namespace std;

set<string> s;

int main()

{
    int n;
    int cnt;
    cin >> n;
    while(n--)
    {
        string a;
        cin >> a;
        if(!s.count(a))
        {
            cout << "OK" << endl;
            s.insert(a);
        }
        else
        {
            cnt = 1;
            for(int i = cnt;;++i)
            {
                string t;
                stringstream ss;
                ss << i;
                ss >> t;
                if(!s.count(a + t))
                {
                    cout << a + t << endl;
                    s.insert(a + t);
                    break;
                }
            }
        }
    }
    return 0;
}