亲和串

原创 2015年07月07日 16:01:44


http://acm.hdu.edu.cn/showproblem.php?pid=2203

#include<iostream>
#include<cstring>
using namespace std;
char s1[100010],s2[100010],c[200010],next1[100010];
void getnext(char *s2,int len2)
{
 int i=0,j=-1;
 next1[0]=-1;
 while(i<len2)
 {
  if(j==-1 || s2[i]==s2[j])
  {
   i++;
   j++;
   next1[i]=j;
  }
  else
   j=next1[j];
 }
}
int main()
{//freopen("C:\\Users\\John\\Desktop\\hi.txt","r",stdin);
 int i,j,ok;
 while(cin>>s1>>s2)
 {
  memset(c,0,sizeof(c));
  ok=0;
  strcat(c,s1);
  strcat(c,s1);
  int len1=strlen(c);
  int len2=strlen(s2);
  if(len1<len2)
  {
   cout<<"no"<<endl;
   continue;
  }
  getnext(s2,len2);
  for(i=0,j=0;i<len1;)
  {
   if(j==-1 || c[i]==s2[j])
    i++,j++;
   else
    j=next1[j];
   if(j==len2)
   {
    ok=1;
    break;
   }
  }
  if(ok==1)
   cout<<"yes"<<endl;
  else
   cout<<"no\n";
 }
 return 0;
}

327 亲和串【kmp】

亲和串 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述最近zyc遇到了一个很棘手的问题:判断亲和串,以前判断亲和串的时候直接可以看出来,但现在不同了,现在给出的...
  • liuke19950717
  • liuke19950717
  • 2015年08月28日 00:09
  • 460

HDOJ/HDU 2203 亲和串(简单的判断~Java的indexOf()方法秒)

Problem Description 人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考,因为他在很小的时候就知道亲和串如何判断了,但是发...
  • qq_26525215
  • qq_26525215
  • 2016年06月05日 00:57
  • 3125

HDU 2203-亲和串

亲和串 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Subm...
  • lz161530245
  • lz161530245
  • 2017年11月24日 21:03
  • 66

亲和串_nyoj_327(字符串).java

亲和串 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述最近zyc遇到了一个很棘手的问题:判断亲和串,以前判断亲和串的时候直接可以看出来,但现在不...
  • u010103075
  • u010103075
  • 2013年08月09日 16:48
  • 900

nyoj 327 亲和串 【kmp(好题)】

亲和串 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 最近zyc遇到了一个很棘手的问题:判断亲和串,以前判断亲和串的时候直接可以看出来,但现在不同了,现在...
  • dxx_111
  • dxx_111
  • 2015年09月03日 15:21
  • 379

HDU 2203 亲和串(多个字符串函数的运用)

亲和串 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Subm...
  • hurmishine
  • hurmishine
  • 2016年05月17日 22:42
  • 3797

亲和串(字符串)

1163: 亲和串(字符串) Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 983  Solved: 392 SubmitStatusWeb...
  • zuguodexiaoguoabc
  • zuguodexiaoguoabc
  • 2015年03月27日 21:05
  • 709

1163: 亲和串(字符串)

Description 判断亲和串。亲和串的定义是这样的:给定两个字符串s1和s2,如果能通过s1循环移位,使s2包含在s1中,那么我们就说s2 是s1的亲和串。 Input 本...
  • lvhaoye
  • lvhaoye
  • 2017年07月30日 18:41
  • 202

【字符串入门专题1】A - 亲和串 hdu 2203 【kmp】

人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考,因为他在很小的时候就知道亲和串如何判断了,但是发现,现在长大了却不知道怎么去判断亲和串了,...
  • hello_sheep
  • hello_sheep
  • 2017年08月08日 06:46
  • 110

NYOJ 327. 亲和串(环状串KMP)

亲和串 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述最近zyc遇到了一个很棘手的问题:判断亲和串,以前判断亲和串的时候直接可以看出来,但现在不同了,现在给出的...
  • cr496352127
  • cr496352127
  • 2017年09月01日 16:16
  • 126
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:亲和串
举报原因:
原因补充:

(最多只允许输入30个字)