poj 3096 Surprising Strings

最新推荐文章于 2021-08-17 23:49:41 发布

ChallenChenZhiPeng

最新推荐文章于 2021-08-17 23:49:41 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM 文章标签： stdstring

本文链接：https://blog.csdn.net/chen_zhipeng/article/details/7883120

ACM 专栏收录该内容

80 篇文章

订阅专栏

本文介绍了一个关于字符串处理的问题，探讨了如何判断一个字符串中是否存在两个相隔一定距离且完全相同的子串。通过C++代码实现了解决方案，对于字符串的每个可能长度，检查是否有相同的子串出现。

题目大意：给定一个字符串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;
}