POJ训练计划3096_Surprising Strings(STL/map)-优快云博客

本文介绍了一种通过使用C++ map来判断一个字符串是否为surprising的方法。surprising字符串要求在所有可能的间隔下取出的字符对都不相同。文章详细解释了这一概念，并提供了一个具体的实现案例。

解题报告

题目传送门

题意：

给一个字符串，要求。对于这个字符串空隔为k取字符对（k=0,1,2,3,4...）要求在同样的空隔取对过程汇总。整个字符串中没有一个同样字符对如：

ZGBZ：

间隔为0的字符对有: ZG、GB、BZ，三个均不同样

间隔为1的字符对有: ZG、 GZ，均不同样

间隔为2的字符对有: ZZ 仅有一个，不必比較。

这样的字符串定义为"surprising".

之后依照格式输出。

思路：

map暴力。

#include <iostream>
#include <cstring>
#include <cstdio>
#include <map>
using namespace std;

int main()
{
    string str,ch;
    int i,j;
    while(cin>>str)
    {
        map<string,int>Map;
        if(str[0]=='*')
            break;
        int f=0;
        if(str.length()<=2){
            cout<<str<<" is surprising."<<endl;
        }
        else
        {
            for(i=0;i<=str.length()-2;i++)
            {
                Map.clear();
                for(j=0;j<str.length()-i-1;j++)
                {
                    ch.clear();
                    ch+=str[j];
                    ch+=str[j+i+1];
                    if(!Map[ch])
                    Map[ch]=1;
                    else
                    {
                        f=1;
                        break;
                    }
                }
            }
            if(f)
            cout<<str<<" is NOT surprising."<<endl;
            else cout<<str<<" is surprising."<<endl;
        }
    }
    return 0;
}