题目链接:http://poj.org/problem?id=1572 输入数据时要注意,这里是string型 用getline(cin,origin[i]); #include <string> #include <iostream> #include <algorithm> #include <stdio.h> using namespace std; ; int n; string origin[maxn],rep[maxn],sequence; vo…

题目链接: https://leetcode.com/problems/implement-strstr/?tab=Description   Problem : 实现找子串的操作:如果没有找到则返回-1  ,如果找到则返回第一个匹配位置第一个字符的下标   遍历操作,依次遍历子串中的元素,从长串的第i个元素位置开始,当成功遍历结束子串所有元素时,返回此时的i即时所求结果, 如果此时的i+j已经等于长串的个数,那么表示没有找到,返回-1    参考代码: package leetcode_50;…

题意:裸kmp 思路:kmp模板 #include<iostream> #include<stdio.h> #include<string.h> using namespace std; #define MaxSize 10005 ],t[]; int next2[MaxSize]; void GetNext(int t[],int len){//求next数组 int j,k;//,len; j=; k=-; next2[]=-; //len=strlen(t); w…

 Problem Description 问题很简单,给你一个字符串s,问s的子串中不包含s1,s2...sn的最长串有多长.  Input 输入包含多组数据.第一行为字符串s,字符串s的长度1到10^6次方,第二行是字符串s不能包含的子串个数n,n<=1000.接下来n行字符串,长度不大于100. 字符串由小写的英文字符组成.  Output 最长子串的长度 Sample Input lgcstraightlalongahisnstreet str long tree biginteger e…

1204:寻找子串位置 Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 18K  Solved: 8K Description 给出字符串a和字符串b,保证b是a的一个子串,请你输出b在a中第一次出现的位置. Input 仅一行包含两个字符串a和b 字符串的长度均不超过100 Pascal用户请注意:两个字符串之间可能包含多个空格 Output 仅一行一个整数 Sample Input abcd bc Sample Output 2 HINT 题解:…

翻转子串 參与人数:1197时间限制:3秒空间限制:32768K 通过比例:35.03% 最佳记录:0 ms|8552K(来自 ) 题目描写叙述 假定我们都知道很高效的算法来检查一个单词是否为其它字符串的子串.请将这个算法编写成一个函数.给定两个字符串s1和s2.请编写代码检查s2是否为s1旋转而成.要求仅仅能调用一次检查子串的函数. 给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成.字符串中字符为英文字母和空格,区分大写和小写,字符串长度小于等于1000. 測试例子: "H…

题目链接:option=com_onlinejudge&Itemid=8&page=show_problem&problem=3163">点击打开链接 题意: 给定一个字符串str 求字符串str的 循环节个数为 1-len 个的 最长子串长度 思路:套用kmp的性质 #include<string.h> #include<stdio.h> #include <iostream> using namespace std; #def…

题目链接:http://poj.org/problem?id=3450 题目大意:给定n个长度不超过200的字符串,n < 4000.求这些字符串的最长公共子串,若没有,则输出 “IDENTITY LOST”. 思路: 1.枚举第一个字符串的各个子串s,将s分别与其他字符串进行kmp,来找到可以取得的s的最大长度(这样就是一次枚举中所有字符串的公共子串),然后接着枚举子串s,更新这个长度,注意在长度相等时选取字典序小即可. 2.strcmp(a, b)比较a, b字符串,返回值为0则字符串相同.…

一.题目描述 你有一个单词列表 words 和一个模式  pattern,你想知道 words 中的哪些单词与模式匹配.如果存在字母的排列 p ,使得将模式中的每个字母 x 替换为 p(x) 之后,我们就得到了所需的单词,那么单词与模式是匹配的.(回想一下,字母的排列是从字母到字母的双射:每个字母映射到另一个字母,没有两个字母映射到同一个字母.)返回 words 中与给定模式匹配的单词列表.你可以按任何顺序返回答案. 二.输入输出描述 1.示例: 输入:words = ["abc",&…

题意 给定一个字符串S,定义子串subS[i] = S[0..i],定义C[i]为S中subS[i]的数量,求sigma(C[i])(0<=i<N). 思路 我们以子串结尾的位置来划分阶段求解,即,设ans[i]表示以第i个字符为结尾的子串的个数,则res = sigma(ans[i]). 那么我们怎么求出以某个位置为结尾的字符串中有多少是subS[i]呢? 考虑subS[i]就是S的N个前缀,而以某个位置为结尾又是后缀,所以我们自然要想到利用next数组---前缀后缀对称来解决这个问题. 由…