POJ訓練計劃3096_Surprising Strings(STL/map)

標籤：style   http   color   os   io   for   ar   div   

解題報告

題目傳送門

題意：

給一個字串，要求，對於這個字串空隔為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;}