POJ训练计划3096_Surprising Strings(STL/map)

解题报告

题目传送门

题意：

给一个字符串，要求，对于这个字符串空隔为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;
}