HDU-2594 Simpsons’ Hidden Talents

题目链接：HDU-2594

题目大意：给定两个字符串问第一个字符串前缀与第二个字符串的后缀的最大的重复部分有多长不为0的话将他们输出

解题思路：花里胡哨的过不去直接将两个字符串拼接进行kmp的findNext就好，注意两个字符串要找到最短的长度，然后1截取前最短，2截取后最短，然后findNext，注意如果结果比两个字符串的最小长度大的话，结果就是最小长度，不然aaa aa这种情况会出错

代码块：

#include<iostream>
#include<string>
#include<cstring>
#include<cstdio>using namespace std;string strA, strB;
int minX = 0;
int nex[100005];int findNex() {int lenA = strA.length();int lenB = strB.length();minX = lenA < lenB ? lenA : lenB;string strC = "";strC += strA.substr(0, minX);strC += strB.substr(lenB - minX, lenB);int i = 1, j = 0;while(i < strC.length()){if(strC[i] == strC[j]){nex[i++] = ++j;}else if(j != 0){j = nex[j - 1];}else{nex[i++] = 0;}}return nex[strC.length() - 1];
}int main() {while(cin>>strA>>strB) {int res = findNex();if(res){if(res > minX) res = minX;for(int i = 0; i < res; i++){cout<<strA[i];}cout<<" ";}cout<<res<<endl;memset(nex, 0, sizeof(nex));}return 0;
}

HDU-2594 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 ...
HDU 2594 - Simpsons’ Hidden Talents(KMP）
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2594 题目描述: 给定两个字符串s1,s2,问是否存在一个最长的子串,使得这个子串既是s1的前缀又是 ...
HDU - 2594 Simpsons’ Hidden Talents(KMP的next数组)
题目链接:点击查看题目大意:给出两个字符串s1和s2,求出s1的前缀和s2的后缀可以匹配的最大长度,并输出其匹配的子字符串题目分析:因为涉及到了前后缀的关系,我想的是可以将s1和s2连接成一个字符 ...
HDUOJ 2594 Simpsons’ Hidden Talents
题目链接 Problem Description Homer: Marge, I just figured out a way to discover some of the talents we w ...
Simpsons’ Hidden Talents（辛普森一家的隐藏天赋）(kmp经典模板题) HDU - 2594
题目:Simpsons' Hidden Talents(辛普森一家的隐藏天赋 ) 中文大意 Homer: Marge, I just figured out a way to discover som ...
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 ...
Simpsons’ Hidden Talents （HDU-2594）
Simpsons' Hidden Talents (HDU-2594) Homer: Marge, I just figured out a way to discover some of the t ...

HDU-2594 Simpsons’ Hidden Talents

HDU-2594 Simpsons’ Hidden Talents

HDU-2594 Simpsons’ Hidden Talents相关推荐

最新文章

热门文章