3096暴力求解,0M通过
#include<stdio.h>
#include<iostream>
#include<cstring>
using namespace std;
char str[85];
char first[3],second[3];
int main()
{
first[2]='\0',second[2]='\0';
while(gets(str))
{
bool flag=true;
if(str[0]=='*')
break;
int len=strlen(str);
for(int i=0;i<len;i++)
{//从第几个开始找起
for(int j=1;j<(len-1)&&i+j<len;j++)
{////////这个是间隔
first[0]=str[i];first[1]=str[j+i];
for(int k=i+1;k<len&&k+j<len;k++)
{
second[0]=str[k];second[1]=str[k+j];
if(strcmp(first,second)==0)
flag=false;
}
}
}
if(flag)
cout<<str<<" is surprising."<<endl;
else
cout<<str<<" is NOT surprising."<<endl;
}
return 0;
}
posted on 2010-08-16 11:34
崔佳星 阅读(1082)
评论(0) 编辑 收藏 引用