[C++] 백준 문제풀이 (String) 1972번 놀라운 문자열

 

https://www.acmicpc.net/problem/1972

1972번: 놀라운 문자열

 

//[C++] 백준 문제풀이 (String)
#include <bits/stdc++.h>


bool test(std::string & s){
    if (s.length() <= 2) return true;
    int diff = 1;
    while(diff <= s.length() - 1){
        std::unordered_set<std::string> set;
        std::string str;
        for (int i = 0; i < s.length() - diff; ++i){
            str += s[i];
            str += s[i + diff];
            if (set.find(str) != set.end()) return false;
            set.insert(str);
            str.pop_back();
            str.pop_back();
        }
        ++diff;
    }
    return true;
}


int main(){
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(nullptr);

    std::string s;

    while(true){
        std::cin >> s;
        if (s == "*") break;
        if (test(s)){
            std::cout << s << " is surprising.\n";
        }
        else {
            std::cout << s << " is NOT surprising.\n";
        }
    }
    return 0;
}