描述 Python count() 方法用于统计字符串里某个字符出现的次数。可选参数为在字符串搜索的开始与结束位置。 语法 count()方法语法： 参数 sub -- 搜索的子字符串 start -- 字符串开始搜索的位置。默认为第一个字符,第一个字符索引值为0。 end -- 字符串中结束搜索的 ...
分类：
编程语言 时间：
2019-04-22 20:46:05
阅读次数：
566
字符串 content = "hello world!" #首字母大写 # title(self) print(content.title()) # Hello World! #全部大写 # upper(self) print(content.upper()) # HELLO WORLD! #全部小 ...
分类：
编程语言 时间：
2019-04-19 14:43:24
阅读次数：
149
一、废话不多说，首先直白的说kmp是什么？ 先给你两个字符串，一个长的串一个短的串。 例： abcdabccabca 与 cca，然后需要你求出第二个字符串在第一个字符串中的位置 暴力匹配的话大概就是下文的算法 1 for( int i =0 ; i < str1len ; i++){ 2 int ...
分类：
其他好文 时间：
2019-04-18 10:52:01
阅读次数：
162
第四章 题目：串的模式匹配 给定一个主串S（长度<=10^6）和一个模式T（长度<=10^5），要求在主串S中找出与模式T相匹配的子串，返回相匹配的子串中的第一个字符在主串S中出现的位置。 （用KMP算法，就是不用再回溯， 最前面的k个字符和j之前的最后k个字符是一样的：P[1~ k] == P[j ...
分类：
编程语言 时间：
2019-04-15 01:05:47
阅读次数：
215
数据结构第四章学习的是串，数组和广义表（广义表课程中没讲，问题不大） 串的定义其实在c++学习中就有所接触，所以这里不详说， 重点说的是两个串模式匹配算法 1.BF算法 BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和 T的第二个字符； 若不 ...
分类：
其他好文 时间：
2019-04-14 23:02:08
阅读次数：
882
7-2 AI核心代码 （30 分) 本题要求你实现一个简易版的 AI 英文问答程序，规则是： 这道题是上机课上老师带着做到，看到这道题时，首先想到的时用if else或者case，但是看了一下要实现的内容，有太多的边界问题了。 根据题目所给的规则，可以把处理的问题分为：空格、大写变小写（除了I）、独 ...
分类：
其他好文 时间：
2019-04-14 16:29:28
阅读次数：
183
第四章的串，说实话，学的不是很好，相比于前两章来说。在第一道模式匹配那里卡很久，后来发现它没有那么复杂，最后一个点就是运行超时，用的BF算法，后来我又换了KMP算法，最后一个测试点过了，第二个没过，然后，就不知道该如何解决了。就是没有完全做对。 而稀疏矩阵那道题，我一开始看到的时候，以为三元组又是一 ...
分类：
其他好文 时间：
2019-04-14 15:55:56
阅读次数：
73
Python3中正则模块re.compile、re.match及re.search函数用法 re模块 re.compile、re.match、 re.search 正则匹配的时候，第一个字符是 r，表示 raw string 原生字符，意在声明字符串中间的特殊字符不用转义。 比如表示 ‘\n'，可以 ...
分类：
编程语言 时间：
2019-04-11 19:24:37
阅读次数：
255
js包括：语法、语句、类型、关键字、保留字、操作符和对象。 语法、关键字、保留字 1.js中一切区分大小写，包括变量、函数名、操作符； 2.标识符规则，第一个字符必须是字母、下划线_、或者美元符号，其它的字符则可以或者只能是字母、美元符号、或者数字组成，并推荐采用驼峰式命名，如goodBoy; 3. ...
分类：
编程语言 时间：
2019-04-08 23:01:09
阅读次数：
240
题面传送门 题意：给出两个$n=250000$的字符串，求最长公共子串。 思路：把第一个字符串放到SAM里面去。 对于第二个串，能匹配则匹配，不能匹配就跳回能匹配的位置，如果一个都不能匹配，则cur要重新初始化为root。 对后缀自动机的理解还比较模糊，怕误人子弟，此题就不做详述。 ...
分类：
其他好文 时间：
2019-04-06 14:13:07
阅读次数：
128
