hdu2203
来源:互联网 发布:域名跳转 绕过备案 编辑:程序博客网 时间:2024/06/08 07:22
也是典型的KMP,只不过将主串变为原来的二倍再用KMP即可,附代码
#include <stdio.h>#include <string.h>
char str1[100005*2],str2[100005];
int next[100005];
void get_next(int len2)
{
int k=-1,j=0;
next[0]=-1;
while(j<len2)
{
if(k==-1||str2[k]==str2[j])
{
j++;
k++;
next[j]=k;
}
else
k=next[k];
}
}
int kmp(int len1,int len2)
{
int i,j;
i=j=0;
get_next(len2);
while(i<len1)
{
if(j==-1||str1[i]==str2[j])
{
i++;
j++;
}
else
j=next[j];
if(j==len2)
return 1;
}
return 0;
}
int main()
{
int i,len1,len2;
while(gets(str1))
{
gets(str2);
len1=strlen(str1);
len2=strlen(str2);
for(i=len1;i<2*len1;i++)
str1[i]=str1[i-len1];
if(kmp(2*len1,len2)==1)
printf("yes\n");
else
printf("no\n");
}
return 0;
}
0 0
- hdu2203
- hdu2203
- hdu2203
- hdu2203
- hdu2203 kmp
- HDU2203 KMP
- HDU2203——字符串
- hdu2203 亲和串
- HDU2203:亲和串
- hdu2203之KMP入门
- hdu2203亲和串
- hdu2203 亲和串
- hdu2203亲和串(kmp)
- hdu2203 亲和串 KMP
- hdu2203 KMP水题
- hdu2203--亲和串
- HDU2203 亲和串【KMP】
- HDU2203 亲和串 KMP
- xapges引用jquery
- SIGALRM信号
- 揭开linux内核中container_of的神秘面纱
- STL算法 -------- 逆转和旋转
- ios-day10-03(省份和城市联动。UIPickerView的使用、使用UIPickerView的reloadComponent:方法刷新某一列)
- hdu2203
- 多线程并发处理的新思路:Parallel的使用
- leetCode191Number of 1 Bits
- BitmapFactory.Options介绍(整理自查阅)
- 《iOS总结》推送消息-MickyChiang
- IOS从背景图中取色
- Git配置问题总结
- 动态库连接依赖问题
- 用JSLint精炼提升JavaScript代码