memcpy0的博客

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。。

Given two strings, s1 and s2 , write code to check if s2 is a rotation of s1 (e.g., "waterbottle" is a rotation of "erbottlewat" ). Can you use only one call to the method that checks if one word is a substring of another?Example 1:Input: s1 = "waterbott

题目链接：HDU 3336 Count the stringProblem DescriptionIt is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s , we can write down all the non-empty prefixes of this string.For example: s: "abab". T

Given a string s , you are allowed to convert it to a palindrome by adding characters in front of it. Find and return the shortest palindrome you can find by performing this transformation.Example 1:Input: "aacecaaa"Output: "aaacecaaa"Example 2:Input

Problem DescriptionGiven two sequences of numbers : a[1], a[2], … , a[N], and b[1], b[2], … , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] = b[1], a[K + 1] = b[2], … , a[K + M - 1] = b[M]. If there

Problem DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter ‘e’. He was a member of the Oulipo group. A quote from the book:Tout avait Pair normal, mais tout s’affirmait faux. Tout avait Fair norm

A string is called a happy prefix if is a non-empty prefix which is also a suffix (excluding itself).Given a string s . Return the longest happy prefix of s .Return an empty string if no such prefix exists.Example 1:Input: s = "level"Output: "l"Expla

Problem Description一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？Input输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过 1000 个字符长。如果遇见 # 字符，则不再进行工作。Output输出能从花纹布中剪出的最多小饰条个数，如果一块都没有，那就老老实实输出 0

题目描述给出两个字符串 s1s_1s1​​ 和 s2s_2s2​ ​，若 s1s_1s1​​ 的区间 [l,r][l, r][l,r]子串与 s2s_2s2​ 完全相同，则称 s2s_2s2​​ 在 s1s_1s1​​ 中出现了，其出现位置为 lll 。现在请你求出 s2s_2s2​​ 在 s1s_1s1​ 中所有出现的位置。定义一个字符串 sss 的 border 为 sss 的一个非 sss 本身的子串 ttt ，满足 ttt 既是 sss 的前缀，又是 sss 的后缀。对于 s2s_2s2​

文章目录1. 题目2. 朴素的模式匹配算法3. KMP算法4. 字符串问题我们可以用字符串哈希解决特定字符子串的匹配，用前缀树解决 nnn 个字符串中查找某个字符串的问题。现在，将学习一般性的模式匹配(Pattern Matching) 问题。可以参考的网址：KMP算法详细讲解。1. 题目给出两个字符串 str 和 match ，长度分别为 N, M 。实现一个算法，如果 str 中含有子串 match ，返回 match 在 str 中的开始位置，否则返回 -1 。如：Input: str=