1、正则表达式：字符串匹配规则 2、正则表达式的写法： var re=new RegExp("规则","可选参数"); var re=/规则/参数; 3、规则中的字符 （1）普通字符匹配：如：/a/匹配字符“a”，/a,b/匹配字符“a,b” （2）转义字符匹配： \d 匹配一个数字，即0-9 \D ...
分类：
其他好文 时间：
2020-04-16 22:53:07
阅读次数：
147
一、函数的运用 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
前一宿没睡好，困的不行，写的有点慢.. 5380. 数组中的字符串匹配 题目描述： 给你一个字符串数组 words ，数组中的每个字符串都可以看作是一个单词。请你按 任意 顺序返回 words 中是其他单词的子字符串的所有单词。如果你可以删除 words[j] 最左侧和/或最右侧的若干字符得到 wo ...
分类：
其他好文 时间：
2020-04-12 12:46:52
阅读次数：
75
KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。 暴力匹配算法 假设现在我们面临这样一个 ...
分类：
编程语言 时间：
2020-04-05 22:07:42
阅读次数：
60
0.PTA得分截图 1.本周学习总结（0 5分） 1.1 总结树及串内容 字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth Morris Prat ...
分类：
其他好文 时间：
2020-04-05 13:20:47
阅读次数：
89
Python正则表达式(3)--匹配开头结尾 字符 功能 ^ 匹配字符串开头 $ 匹配字符串结尾 示例1：$ 需求：匹配163.com的邮箱地址 import re email_list = ["xiaoWang@163.com","xiaoWang@163.comheihei",".comxinz ...
分类：
编程语言 时间：
2020-04-02 22:50:05
阅读次数：
229
题目描述 字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式，从内到外必须是<>,(),[],{}，例如。输入: [()] 输出:YES，而输入([])， ([])都应该输出NO。 输入 文件的第一行为一个整数n，表示以下有多少个由括好组成的字符串。 ...
分类：
编程语言 时间：
2020-03-28 20:26:44
阅读次数：
93
