题面 这道题是KMP的模板. KMP需要注意的细节有很多,所以把这篇文章发上来供参考: #include <bits/stdc++.h> using namespace std; char a[1000010],b[1000010]; int nxt[1000010]; int n,m; void pre() { nxt[1]=0; int j=0; for(int i=1;i<=m;i++){ while(j>0&&b[i+1]!=b[j+1]) j=nxt[j]…

题目链接:https://www.luogu.org/problem/P1032 题目描述 已知有两个字串A,BA,B及一组字串变换的规则(至多66个规则): A_1A1​ ->B_1B1​ A_2A2​ -> B_2B2​ 规则的含义为:在 AA中的子串 A_1A1​ 可以变换为B_1B1​,A_2A2​ 可以变换为 B_2B2​ …. 例如:A=abcd,B＝xyz, 变换规则为: abc→xu,ud→y,y→yz 则此时,AA可以经过一系列的变换变为BB,其变换的过程为: abcd→xu…

65. [NOIP2002] 字串变换 时间限制:1 s   内存限制:128 MB [问题描述] 已知有两个字串A$, B$及一组字串变换的规则(至多6个规则): A1$ -> B1$ A2$ -> B2$ 规则的含义为:在A$中的子串A1$可以变换为B1$.A2$可以变换为B2$…. 例如:A$＝'abcd'  B$＝'xyz' 变换规则为:‘abc’->‘xu’ ‘ud’->‘y’ ‘y’->‘yz’ 则此时,A$可以经过一系列的变换变为B$,其变换的过程为: ‘abc…

每日一题 day19 打卡 Analysis 广搜+map判重 用find寻找字串,再用replace替换字串 这里的map相当于正常广搜的一个book的作用 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<map> #define int long long #define maxn…

题目描述 这是一道模板题. 给定一个字符串 A A A 和一个字符串 B B B,求 B B B 在 A A A 中的出现次数.AAA 和 BBB 中的字符均为英语大写字母或小写字母. A A A 中不同位置出现的 B B B 可重叠. 输入格式 输入共两行,分别是字符串 A A A 和字符串 B B B. 输出格式 输出一个整数,表示 B B B 在 A A A 中的出现次数. 样例 样例输入 zyzyzyz zyz 样例输出 3 数据范围与提示 1≤A,B 1 \leq A, B1≤A,B…

https://www.luogu.org/problemnew/show/P1032--(题目传送) 好在数据范围很小,暴力一点也能过.思路较简单,按照所有规则,从第一位开始广搜. 注意:1.strcpy可能会造成内存溢出.2.字符串被调用/初始化前对它求长度无意义(会产生奇妙的反应) AC代码: #include<iostream> #include<cstdio> #include<cstring> #include<queue> #include&l…

每日一题 day24 打卡 Analysis 字符串+dp 仔细观察发现,对于f[i][j],它的值为以下三个值中的最小者: f[i-1][j]+k //a[i]对应空格 f[i][j-1]+k //b[j]对应空格 f[i-1][j-1]+abs(a[i-1]-b[j-1])// a[i]对应b[j] 我们就得出了动态转移方程,而最终答案就在f[a的长度][b的长度]里. 除此之外,只需注意初始化即可. #include<iostream> #include<cstdio> #i…

//自定义一个字符串字串查找标准库函数strstr() #include<stdio.h> #include<string.h> char* myStrstr(char *str1,char *str2); int main() { char *str1 = "hello worl world ld"; char *str2 = " world "; puts(myStrstr(str1,str2)); return 0; } char *m…

1.int indexOf(String str) :返回第一次出现的指定子字符串在此字符串中的索引.      int indexOf(String str, int startIndex):从指定的索引处开始,返回第一次出现的指定子字符串在此字符串中的索引. 函数数名:indexOf 调用方式:Object(String).indexOf(String str,int startIndex)或String.indexOf(String str) 参数说明:str需要查找的字串. startI…

查找某个字串出现的次数及位置 public class search { public static void main(String[] args){ String str = "abc123abcd1234"; String searchStr ="bc"; int count = getStrCount(str,searchStr); System.out.println("count is: "+ count); } public sta…