一、函数的运用 1，strstr（a,b）; 判断b是否为a的子串，如果是，返回从b的开头开始到a的结尾 如“abcdefgh” “de” 返回“defgh”； 如果不是子串，返回NULL； 2，memcpy（a,b+n,c）; 将b串从第n位后的c个字符串复制到a中 （注：做完函数后需要添加上b[ ...
分类：
编程语言 时间：
2020-04-13 01:14:01
阅读次数：
110
LeetCode 1408. String Matching in an Array数组中的字符串匹配【Easy】【Python】【字符串】 Problem "LeetCode" Given an array of string . Return all strings in which is su ...
分类：
编程语言 时间：
2020-04-12 22:29:46
阅读次数：
94
题目描述： 自己的提交： class Solution: def stringMatching(self, words: List[str]) -> List[str]: def strStr(haystack: str, needle: str) -> int: if not needle:ret ...
分类：
编程语言 时间：
2020-04-12 20:41:27
阅读次数：
67
题目 给你一个字符串数组 words ，数组中的每个字符串都可以看作是一个单词。请你按 任意 顺序返回 words 中是其他单词的子字符串的所有单词。 如果你可以删除 words[j] 最左侧和/或最右侧的若干字符得到 word[i] ，那么字符串 words[i] 就是 words[j] 的一个子 ...
分类：
编程语言 时间：
2020-04-12 14:47:20
阅读次数：
74
经过几天断断续续的思考，KMP总算是差不多搞懂了。 主串s和模式串p进行匹配，p在s中出现的位置。 代码如下： #include <cstdio> #include <iostream> using namespace std; const int N = 10001, M = 100001; ch ...
分类：
其他好文 时间：
2020-04-12 14:09:23
阅读次数：
57
前一宿没睡好，困的不行，写的有点慢.. 5380. 数组中的字符串匹配 题目描述： 给你一个字符串数组 words ，数组中的每个字符串都可以看作是一个单词。请你按 任意 顺序返回 words 中是其他单词的子字符串的所有单词。如果你可以删除 words[j] 最左侧和/或最右侧的若干字符得到 wo ...
分类：
其他好文 时间：
2020-04-12 12:46:52
阅读次数：
75
数据结构实验之串三：KMP应用（KMP模板） AC_Code: 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <map> 6 #include <stack> ...
分类：
其他好文 时间：
2020-04-11 18:20:01
阅读次数：
60
在写KMP算法时，我写了个这样的条件判断循环 然后出现了一个百思不得其解的问题。当j= 1时，直接跳出循环。查了半天才知道是函数问题。 现在我们来看一下strlen函数原型。 计算给定字符串的 长度，就是这一点！！！ 它的返回值是一个 unsigned int 类型。j<strlen(s)在执行时， ...
分类：
其他好文 时间：
2020-04-09 21:38:30
阅读次数：
124
KMP算法学习 KMP中用到的函数详解 1. prefix_table() 2. move_prefix_table() 3. kmp_search() ...
分类：
编程语言 时间：
2020-04-08 22:46:51
阅读次数：
76
[TOC] 在谈 AC 自动机之前，我们需要学习一些预备知识，请你先详细阅读本博客的前两部分。 KMP 算法 BF 算法 BF算法，即暴风(Brute Force)算法，是普通的模式匹配算法，不是要匹配字符吗？那我一个一个直接匹配不就好啦。BF算法的思想就是将目标串 S 的第一个字符与模式串 T 的 ...
分类：
其他好文 时间：
2020-04-08 22:23:14
阅读次数：
82
