poj 3096 Surprising Strings

最新推荐文章于 2019-07-24 15:41:15 发布

原创最新推荐文章于 2019-07-24 15:41:15 发布 · 407 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string

poj 专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一个判断字符串是否具有“惊喜特性”的算法实现。通过两两比较字符串中所有可能的字符组合来确定其是否满足条件：任意两个不相邻的字符组成的字符串在遍历过程中不能重复出现。若满足条件，则认为该字符串是惊喜的。

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

很简单的题了吧……

/*
 * Author: stormdpzh
 * POJ: 3096 Surprising Strings
 * Time: 2012/5/7 21:28:34
 */
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <cmath>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <algorithm>
#include <functional>

#define sz(v) ((int)(v).size())
#define rep(i, n) for(int i = 0; i < n; i++)
#define repf(i, a, b) for(int i = a; i <= b; i++)
#define out(n) printf("%d\n", n)
#define wh(n) while(scanf("%d", &n) != EOF)
#define whz(n) while(scanf("%d", &n) != EOF && n != 0)
#define lint long long

using namespace std;

set<string> st;
string str;

int main()
{
    //freopen("data.in", "r", stdin);
    while(cin >> str && str != "*") {
        bool flag = true;
        int len = str.size();
        for(int i = 0; i < len - 1; i++) {
            st.clear();
            for(int j = 0; j < len - i - 1; j++) {
                string tmp = "";
                tmp += str[j];
                tmp += str[j + 1 + i];
                if(st.find(tmp) == st.end()) {
                    st.insert(tmp);
                }
                else {
                    flag = false;
                    break;
                }
            }
            if(!flag) break;
        }
        if(flag)
            cout << str << " is surprising." << endl;
        else
            cout << str << " is NOT surprising." << endl;
    }
    return 0;
}