写在前面今天没有什么可看的，可以不用看。正文爆炸忙。整个下午我的手似乎就没停过，现在写这则日记，回想那个时候的自己，觉得好陌生。整体来说，那段时间也一片空白，什么印象都没有了。太忙，也没有做其它事情的空间。BAEA台灯到了。我还以为又送到发改局去了，先

目录前言简介题目链接：28.找出字符串中第一个匹配项的下标题目链接：459.重复的子字符串前言踏平坎坷成大道，斗罢艰险又出发！自律的尽头是自控，自控的尽头是硬控。愿道友们披荆斩棘，终能得偿所愿。简介本人是小几年经验的前端开发，算法基础只有力扣几十道题，非常薄弱。

151翻转单词funcreverseWords(sstring)string{ //思考：判断单词条件是从0或者空格开始到终或者空格结尾，最简单方式strings.split之后变成切片，然后反转就行了 //考虑双指针，左指针指向单词首位，右指针指向单词末尾 varres[]byte varleft,rightint forright<len

459.重复的子字符串给定一个非空的字符串 s ，检查是否可以通过由它的一个子串重复多次构成。示例1:输入:s="abab"输出:true解释:可由子串"ab"重复两次构成。示例2:输入:s="aba"输出:false示例3:输入:s="abcabcabcabc"输出:true解释:可由子

151.翻转字符串里的单词给你一个字符串s，请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的单词分隔开。返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。注意：输入字符串s中可能会存在前导空格、尾随空格或

Leetcode151反转字符串单词题目链接讲解此题方法很多很重要注重基础解法classSolution{publicStringreverseWords(Strings){char[]initialArr=s.toCharArray();//新字符数组char[]newArr=newchar[initialArr.length+1];//下

本文整理了统计学基础知识相关的练习题，共50道，适用于想巩固统计学基础或备考的同学。来源：如荷学数据科学题库（技术专项-统计学三）。序号之前的题请看往期文章。451）452）453）454）455）456）457）458）459）460）461）462）463）464）465）466）467）468）469）470）471）472）

前言Leetcode541/151/28一、541题（反转字符串）题目描述：给定一个字符串s和一个整数k，从字符串开头算起，每计数至2k个字符，就反转这2k字符中的前k个字符。如果剩余字符少于k个，则将剩余字符全部反转。如果剩余字符小于2k但大于或等于k个，则反转前k个字符，其余

voidbuild(int*next,char*s,intn){next[0]=-1;intindex=1,j=-1;while(index<n){if(j==-1||s[index-1]==s[j]){j++;next[index++]=j;}else{j=next[j];}}for(inti=0;

voidbuild(char*s,int*next,intn){next[0]=-1;inti=1,j=-1;while(i<n){if(j==-1||s[j]==s[i-1]){next[i]=j+1;j++;i++;}else{j=next[j];}}for(inti=0;i&l

目录题目链接：28.找出字符串中第一个匹配项的下标-简单题目链接：459.重复的子字符串-简单题目链接：28.找出字符串中第一个匹配项的下标-简单题目描述：给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从0开始）。如果ne

 boolrepeatedSubstringPattern(char*s){intns=0;while(s[ns]!=0)ns++;if(ns<=1)returnfalse;boolsame=true;chartemp=s[0];inti=1;for(;i<ns;i++){if(s[i]!=temp)same=false;if(ns%i==0&&

格式：练习题所在页-答案所在页12-454：15-454：24-455：26-455：答案455页笔误：41-456：42-456：59-457：65-458：答案458页笔误：答案458页笔误：86-459：98-459：106-460：118-461：141-462：158-462：答案462页笔误：158-463：182-464：188-464：202-465： 

28.找出字符串中第一个匹配项的下标mydemo--(mythought)--(falied)classSolution{public:intstrStr(stringhaystack,stringneedle){for(inti=0;i<haystack.size();i++){if(haystack[i]!=needle[0])continue;

链接：https://leetcode.cn/problems/repeated-substring-pattern/description/思路：这题其实挺有意思的，我一开始寻思按照字符读到一个dict里统计各个字符的个数，讲道理每个字符的个数是相同的才对。（我承认我傻了，忽略了aab这种情况）然后我就开始想，如果能行，那原串肯定是子串的n倍。

给定一个非空的字符串 s ，检查是否可以通过由它的一个子串重复多次构成。示例1:输入:s="abab"输出:true解释:可由子串"ab"重复两次构成。示例2:输入:s="aba"输出:false示例3:输入:s="abcabcabcabc"输出:true解释:可由子串"abc"重复四次构成。

28.实现strStr()  难点：1，制作KMP算法2，next数组要求的是，找到的下标：0/s[i]==s[j]才可以跳出来代码：1vector<int>getNextList(stringneedle)2{3vector<int>next(needle.size());4intj=0;5next[0]=0;67for(inti=1;i

题目：给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。示例1：输入:s="abab"输出:true解释:可由子串"ab"重复两次构成。示例2：输入:s="aba"输出:false示例3：输入:s="abcabcabcabc"输出:true解释:可由子串"abc"重复四次构成。(

 第四章 字符串part02今日任务  ● 28. 实现 strStr()● 459.重复的子字符串● 字符串总结 ● 双指针回顾   详细布置  28. 实现 strStr()  （本题可以跳过） 因为KMP算法很难，大家别奢求 一次就把kmp全理解了，大家刚学KMP一定会有各种各样的疑问

题目链接：LeetCode459.重复的子字符串题意：给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。解题思路：本题就是kmp算法的经典应用，n-next[n]是原字符串的最小周期完整代码如下：funcrepeatedSubstringPattern(sstring)bool{//kmp的经典应用：求

packageLeetCode.stringpart02;/***28.找出字符串中第一个匹配项的下标*给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从0开始）。*如果needle不是haystack的一部分，则返回-1。*实例：*输入：hayst

Asweallknow,Maxisthebestvideogameplayeramongherfriends.Herfriendsweresojealousofhers,thattheycreatedanactualgamejusttoprovethatshe’snotthebestatgames.Thegameisplayedonadirectedacyclicgraph(aDAG)withnvertic

28.实现strStr()这题之前写过,而且印象深刻的是细节很多,所以这边是看完以前的代码,再写的(几乎是在背代码了hhh)甚至这样,next[0]=-1,和j开始匹配子串是没初始化成

给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。classSolution{public:voidgetnext(string&s,int*next){intj=-1;

kmp算法理论基础知识核心思想利用已经部分匹配的结果而加快模式串的滑动速度！且主串S的指针i不必回溯！相较于BF算法的O(N*M)，KMP算法时间复杂度可提速到O(N+M)!用处K