题目大意:给定一个字符串S,从中找出所有有两个字符组成的子串,每当组成子串的字符之间隔着n字符时,如果没有相同的子串出现,则输出 "S is surprising." ,反之,则输出 "S is NOT surprising." 。
☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆分割线☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆
#include <iostream>
#include <string>
using namespace std;
string data;
bool solve(){
if(data.size()<3)
return true;
int i,j;
for(int cnt=1;cnt<data.size();cnt++){
for(i=0;i+cnt<data.size();i++){
for(j=i+1;j+cnt<data.size();j++){
if(data[i]==data[j] && data[i+cnt]==data[j+cnt])
return false;
}
}
}
return true;
}
int main(){
while(cin>>data,data!="*"){
if(solve())
cout<<data<<" is surprising."<<endl;
else
cout<<data<<" is NOT surprising."<<endl;
}
return 0;
}
poj 3096 Surprising Strings
最新推荐文章于 2019-07-24 15:41:15 发布