POJ-3096 Surprising Strings

最新推荐文章于 2021-08-17 23:49:41 发布

Godgrey

最新推荐文章于 2021-08-17 23:49:41 发布

阅读量123

点赞数

本文链接：https://blog.youkuaiyun.com/qq_41476525/article/details/82118358

版权

博客介绍了利用set进行去重的方法，并给出了相关代码。在信息技术中，数据去重是常见操作，set是实现该操作的有效工具。

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

利用set去重

代码如下：

#include <algorithm>
#include <iostream>
#include <cstring>
#include <string.h>
#include <string>
#include <cstdio>
#include <vector>
#include <cmath>
#include <stack>
#include <map>
#include <set>
#define inf 0x3f3f3f3f
using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    string s;
    while(cin>>s&&s[0]!='*')
    {
        int len=s.length();
        bool flag=true;
        for(int dis=1;dis<len-1;dis++)
        {
            set<string> a;
            for(int i=0;i<len-dis;i++)
            {
                string temp=s.substr(i,1)+s.substr(i+dis,1);
                a.insert(temp);
            }
            if(a.size()!=len-dis)
            {
                flag=false;
                break;
            }
        }
        if(flag)
            cout<<s<<" is surprising.\n";
        else cout<<s<<" is NOT surprising.\n";
    }
    return 0;
}