Hd Simpsons’ Hidden Talents

点击打开链接

这道题的意思就是让第一个字符串的前缀等于第二的字符串的后缀，看相似的字符有几个。

因为之前做亲和串来的思，路因为每个字符如若不匹配都是要和第一个相比较的，我就把两个字符串连在一起，再让这个新的字符串自身匹配。但是要注意出现就是两个字符串相等的情况！~

#include<stdio.h>
#include<string.h>
int next[100005];
int sn,sm;
char str[100005],ch[50005];
int getnext()
{int i,j=0,flag=0;next[1]=0;for(i=2;i<=sn;i++){while(j>0&&str[i]!=str[j+1])j=next[j];if(str[i]==str[j+1])j++;next[i]=j;/*if(i==sn)flag= j+1;*/}return next[sn];
}int main()
{int i,j,cout;while(~scanf("%s %s",str+1,ch+1)){cout=0;memset(next,0,sizeof(next));sn=strlen(str+1);sm=strlen(ch+1);int ans = sn < sm ? sn:sm;for(i=1;i<=sm;i++)str[++sn]=ch[i];//printf("%d  %s\n",sn,str+1);cout=getnext();/*if(!cout)puts("0");else*/if(cout > ans)cout = ans;if(cout == 0){puts("0");continue;}for(i = 1; i <= cout ; i++)printf("%c",str[i]);printf(" %d\n",cout);}return 0;
}

Hd Simpsons’ Hidden Talents相关推荐

HDU 2594 Simpsons’ Hidden Talents （字符串-KMP）
Simpsons' Hidden Talents Problem Description Homer: Marge, I just figured out a way to discover some ...
kmp总结(相关例题1. Simpsons’ Hidden Talents 2.Oulipo）
kmp相关及相关例题文章目录 kmp相关及相关例题一.kmp算法最常规使用方法二.相关例题 1. Simpsons' Hidden Talents 2.Oulipo 一.kmp算法最常规使用方法 ...
HDU2594(Simpsons’ Hidden Talents)
Simpsons' Hidden Talents Problem Description Homer: Marge, I just figured out a way to discover some ...
B - Simpsons’ Hidden Talents
B - Simpsons' Hidden Talents Homer: Marge, I just figured out a way to discover some of the talents ...
HDU-2594 Simpsons’ Hidden Talents
HDU-2594 Simpsons' Hidden Talents 题目链接:HDU-2594 题目大意:给定两个字符串问第一个字符串前缀与第二个字符串的后缀的最大的重复部分有多长不为0的话将他们 ...
Simpsons’ Hidden Talents （HDU-2594）
Simpsons' Hidden Talents (HDU-2594) Homer: Marge, I just figured out a way to discover some of the t ...
Simpsons’ Hidden Talents(KMP ，两个串的前后缀匹配)
Simpsons' Hidden Talents 题目给两个串,求S1的前缀和S2的后缀的最大匹配思路拼接两个串,处理出nxt数组,nxt[k] 即为所求,因为它们的最大匹配不能超过原串的长度, ...
Simpsons’ Hidden Talents（辛普森一家的隐藏天赋）(kmp经典模板题) HDU - 2594
题目:Simpsons' Hidden Talents(辛普森一家的隐藏天赋 ) 中文大意 Homer: Marge, I just figured out a way to discover som ...
HDU2594——Simpsons’ Hidden Talents
Problem Description Homer: Marge, I just figured out a way to discover some of the talents we weren' ...

Hd Simpsons’ Hidden Talents

Hd Simpsons’ Hidden Talents相关推荐

最新文章

热门文章