文章目录
- 前言
- 一、字符串的匹配和搜索(查找)算法
- 二、字符串操作和方法
- 1、字符串切片
- 2、转义字符
- 3、 .format()格式输出
- 4、.拼接字符串
- 5、capitalize() 把首字符转换为大写。
- 6、casefold() 把字符串转换为小写。
- 7、center() 返回居中的字符串。
- 8、count() 返回指定值在字符串中出现的次数。
- 9、encode() 返回字符串的编码版本。
- 10、endswith() 如果字符串以指定值结尾,则返回 true。
- 11、expandtabs() 设置字符串的 tab 尺寸。
- 12、find() 在字符串中搜索指定的值并返回它被找到的位置。
- 13、format() 格式化字符串中的指定值。
- 14、format_map() 格式化字符串中的指定值。
- 15、index() 在字符串中搜索指定的值并返回它被找到的位置。
- 16、isalnum() 如果字符串中的所有字符都是字母数字,则返回 True
- 17、isalpha() 如果字符串中的所有字符都在字母表中,则返回 True。
- 18、isdecimal() 如果字符串中的所有字符都是小数,则返回 True。
- 19、isdigit() 如果字符串中的所有字符都是数字,则返回 True。
- 20、isidentifier() 如果字符串是标识符,则返回 True。
- 21、islower() 如果字符串中的所有字符都是小写,则返回 True。
- 22、isnumeric() 如果字符串中的所有字符都是数,则返回 True。
- 23、isprintable() 如果字符串中的所有字符都是可打印的,则返回 True
- 24、isspace() 如果字符串中的所有字符都是空白字符,则返回 True
- 25、istitle() 如果字符串遵循标题规则,则返回 True。
- 26、isupper() 如果字符串中的所有字符都是大写,则返回 True。
- 27、join() 把可迭代对象的元素连接到字符串的末尾。
- 28、ljust() 返回字符串的左对齐版本。
- 29、lower() 把字符串转换为小写。
- 30、lstrip() 返回字符串的左修剪版本。
- 31、maketrans() 返回在转换中使用的转换表。
- 32、partition() 返回元组,其中的字符串被分为三部分。
- 33、replace() 返回字符串,其中指定的值被替换为指定的值。
- 34、rfind() 在字符串中搜索指定的值,并返回它被找到的最后位置。
- 35、rindex() 在字符串中搜索指定的值,并返回它被找到的最后位置
- 36、rjust() 返回字符串的右对齐版本。
- 37、rpartition() 返回元组,其中字符串分为三部分。
- 38、rsplit() 在指定的分隔符处拆分字符串,并返回列表。
- 39、rstrip() 返回字符串的右边修剪版本。
- 40、split() 在指定的分隔符处拆分字符串,并返回列表。
- 41、splitlines() 在换行符处拆分字符串并返回列表。
- 42、startswith() 如果以指定值开头的字符串,则返回 true。
- 43、strip() 返回字符串的剪裁版本。
- 44、swapcase() 切换大小写,小写成为大写,反之亦然。
- 45、title() 把每个单词的首字符转换为大写。
- 46、translate() 返回被转换的字符串。
- 47、upper() 把字符串转换为大写。
- 48、zfill() 在字符串的开头填充指定数量的 0 值。
- 总结
前言
通常以串的整体作为操作对象,如:在串中查找某个子串、求取一个子串、在串的某个位置上插入一个子串以及删除一个子串等。两个字符串相等的充要条件是:长度相等,并且各个对应位置上的字符都相等。设p、q是两个串,求q在p中首次出现的位置的运算叫做模式匹配。串的两种最基本的存储方式是顺序存储方式和链接存储方式。
提示:以下是本篇文章正文内容,下面案例大都采用Python去写。
一、字符串的匹配和搜索(查找)算法
1.正则表达式
代码如下(示例):
Python中的有re模块,可以完全满足其功能
字符 | 描述 |
---|---|
\ | 将下一个字符标记为一个特殊字符、或一个原义字符、或一个 向后引用、或一个八进制转义符。例如,‘n’ 匹配字符 “n”。’\n’ 匹配一个换行符。序列 ‘\’ 匹配 “” 而 “(” 则匹配 “(”。 |
^ | 匹配输入字符串的开始位置。如果设置了 RegExp 对象的 Multiline 属性,^ 也匹配 ‘\n’ 或 ‘\r’ 之后的位置。 |
$ | 匹配输入字符串的结束位置。如果设置了RegExp 对象的 Multiline 属性,$ 也匹配 ‘\n’ 或 ‘\r’ 之前的位置。 |
* | 匹配前面的子表达式零次或多次。例如,zo* 能匹配 “z” 以及 “zoo”。* 等价于{0,}。 |
+ | 匹配前面的子表达式一次或多次。例如,‘zo+’ 能匹配 “zo” 以及 “zoo”,但不能匹配 “z”。+ 等价于 {1,}。 |
? | 匹配前面的子表达式零次或一次。例如,“do(es)?” 可以匹配 “do” 或 “does” 中的"do" 。? 等价于 {0,1}。 |
{n} | n 是一个非负整数。匹配确定的 n 次。例如,‘o{2}’ 不能匹配 “Bob” 中的 ‘o’,但是能匹配 “food” 中的两个 o。 |
{n,} | n 是一个非负整数。至少匹配n 次。例如,‘o{2,}’ 不能匹配 “Bob” 中的 ‘o’,但能匹配 “foooood” 中的所有 o。‘o{1,}’ 等价于 ‘o+’。‘o{0,}’ 则等价于 ‘o*’。 |
{n,m} | m 和 n 均为非负整数,其中n <= m。最少匹配 n 次且最多匹配 m 次。例如,“o{1,3}” 将匹配 “fooooood” 中的前三个 o。‘o{0,1}’ 等价于 ‘o?’。请注意在逗号和两个数之间不能有空格。 |
? | 当 该字符紧跟在任何一个其他限制符 (*, +, ?, {n}, {n,}, {n,m}) 后面时,匹配模式是非贪婪的。非贪婪模式尽可能少的匹配所搜索的字符串,而默认的贪婪模式则尽可能多的匹配所搜索的字符串。例如,对于字符串 “oooo”,‘o+?’ 将匹配单个 “o”,而 ‘o+’ 将匹配所有 ‘o’。 |
. | 匹配除 “\n” 之外的任何单个字符。要匹配包括 ‘\n’ 在内的任何字符,请使用象 ‘[.\n]’ 的模式。 |
(pattern) | 匹配 pattern 并获取这一匹配。所获取的匹配可以从产生的 Matches 集合得到,在VBScript 中使用 SubMatches 集合,在JScript 中则使用 $0…$9 属性。要匹配圆括号字符,请使用 ‘(’ 或 ‘)’。 |
(?:pattern) | 匹 配 pattern 但不获取匹配结果,也就是说这是一个非获取匹配,不进行存储供以后使用。这在使用 “或” 字符 ( |
(?=pattern) | 正 向预查,在任何匹配 pattern 的字符串开始处匹配查找字符串。这是一个非获取匹配,也就是说,该匹配不需要获取供以后使用。例如,'Windows (?=95 |
(?!pattern) | 负 向预查,在任何不匹配 pattern 的字符串开始处匹配查找字符串。这是一个非获取匹配,也就是说,该匹配不需要获取供以后使用。例如’Windows (?!95 |
x|y | 匹配 x 或 y。例如,'z |
[xyz] | 字符集合。匹配所包含的任意一个字符。例如, ‘[abc]’ 可以匹配 “plain” 中的 ‘a’。 |
[^xyz] | 负值字符集合。匹配未包含的任意字符。例如, ‘[^abc]’ 可以匹配 “plain” 中的’p’。 |
[a-z] | 字符范围。匹配指定范围内的任意字符。例如,’[a-z]’ 可以匹配 ‘a’ 到 ‘z’ 范围内的任意小写字母字符。 |
[^a-z] | 负值字符范围。匹配任何不在指定范围内的任意字符。例如,’[^a-z]’ 可以匹配任何不在 ‘a’ 到 ‘z’ 范围内的任意字符。 |
\b | 匹配一个单词边界,也就是指单词和空格间的位置。例如, ‘er\b’ 可以匹配"never" 中的 ‘er’,但不能匹配 “verb” 中的 ‘er’。 |
\B | 匹配非单词边界。‘er\B’ 能匹配 “verb” 中的 ‘er’,但不能匹配 “never” 中的 ‘er’。 |
\cx | 匹配由 x 指明的控制字符。例如, \cM 匹配一个 Control-M 或回车符。x 的值必须为 A-Z 或 a-z 之一。否则,将 c 视为一个原义的 ‘c’ 字符。 |
\d | 匹配一个数字字符。等价于 [0-9]。 |
\D | 匹配一个非数字字符。等价于 [^0-9]。 |
\f | 匹配一个换页符。等价于 \x0c 和 \cL。 |
2.BF算法(暴力算法)
代码如下(示例):
pass
pass
3.BK算法
代码如下(示例):
pass
pass
4.KMP算法
代码如下(示例):
next数组
next数组应用
pass
5.Boyer-Moore 算法
代码如下(示例):
pass
pass
6.RabinKarp算法
思路:
Rabin Karp算法即是解决这个问题的更高效的一个算法。. 它的思想是,不直接逐位对比模式串pat和text是否相等,而是利用哈希算法,计算模式串和子串的哈希值,如果哈希值不相等,那么很明显字符串也不相等,如果相等,由于哈希算法可能会存在哈希冲突的可能,因此我们需要再使用朴素算法判断其是否真正相等。
Rabin Karp算法的核心是,将哈希函数使用滚动哈希来计算,这样计算哈希的复杂度是O (1),整体的复杂度就变成了O (m)了。
Rabin-Karp算法的思想:
假设子串的长度为M,目标字符串的长度为N
计算子串的hash值
计算目标字符串中每个长度为M的子串的hash值(共需要计算N-M+1次)
比较hash值
如果hash值不同,字符串必然不匹配,如果hash值相同,还需要使用朴素算法再次判断
pass
7.前缀树(字典树,Trie)算法
代码如下(示例):
pass
pass
8.后缀数算法
代码如下(示例):
pass
pass
9.Re模块
代码如下(示例):
pass
pass
二、字符串操作和方法
1、字符串切片
代码如下(示例):
pass
pass
2、转义字符
代码如下(示例):
pass
pass
3、 .format()格式输出
代码如下(示例):
pass
res1 = '{} {} {}'.format('dimple', 18, '男') # 不设置指定位置,按默认顺序
res2 = '{0} {1} {2}'.format('dimple', 20, '男') # 设置指定位置
res3 = '{name} {age} {sex}'.format(name='dimple', sex='男', age=21) # 设置指定位置
4、.拼接字符串
代码如下(示例):
pass
pass
这里有两点需要注意:
1.两个变量合二为一时,两个变量不能都为数字,否则会变成加法运算。
2.两个变量不要一个字符串,一个是数字,否则拼接会报错。
5、capitalize() 把首字符转换为大写。
代码如下(示例):
pass
pass
6、casefold() 把字符串转换为小写。
代码如下(示例):
pass
pass
7、center() 返回居中的字符串。
代码如下(示例):
pass
pass
8、count() 返回指定值在字符串中出现的次数。
代码如下(示例):
pass
pass
9、encode() 返回字符串的编码版本。
代码如下(示例):
pass
pass
10、endswith() 如果字符串以指定值结尾,则返回 true。
代码如下(示例):
pass
pass
11、expandtabs() 设置字符串的 tab 尺寸。
代码如下(示例):
pass
pass
12、find() 在字符串中搜索指定的值并返回它被找到的位置。
代码如下(示例):
pass
pass
13、format() 格式化字符串中的指定值。
代码如下(示例):
pass
pass
14、format_map() 格式化字符串中的指定值。
代码如下(示例):
pass
pass
15、index() 在字符串中搜索指定的值并返回它被找到的位置。
代码如下(示例):
pass
pass
16、isalnum() 如果字符串中的所有字符都是字母数字,则返回 True
代码如下(示例):
pass
pass
17、isalpha() 如果字符串中的所有字符都在字母表中,则返回 True。
代码如下(示例):
pass
pass
18、isdecimal() 如果字符串中的所有字符都是小数,则返回 True。
代码如下(示例):
pass
pass
19、isdigit() 如果字符串中的所有字符都是数字,则返回 True。
代码如下(示例):
pass
pass
20、isidentifier() 如果字符串是标识符,则返回 True。
代码如下(示例):
pass
pass
21、islower() 如果字符串中的所有字符都是小写,则返回 True。
代码如下(示例):
pass
pass
22、isnumeric() 如果字符串中的所有字符都是数,则返回 True。
代码如下(示例):
pass
pass
23、isprintable() 如果字符串中的所有字符都是可打印的,则返回 True
代码如下(示例):
pass
pass
24、isspace() 如果字符串中的所有字符都是空白字符,则返回 True
代码如下(示例):
pass
pass
25、istitle() 如果字符串遵循标题规则,则返回 True。
代码如下(示例):
pass
pass
26、isupper() 如果字符串中的所有字符都是大写,则返回 True。
代码如下(示例):
pass
pass
27、join() 把可迭代对象的元素连接到字符串的末尾。
代码如下(示例):
pass
pass
28、ljust() 返回字符串的左对齐版本。
代码如下(示例):
pass
pass
29、lower() 把字符串转换为小写。
代码如下(示例):
pass
pass
30、lstrip() 返回字符串的左修剪版本。
代码如下(示例):
pass
pass
31、maketrans() 返回在转换中使用的转换表。
代码如下(示例):
pass
pass
32、partition() 返回元组,其中的字符串被分为三部分。
代码如下(示例):
pass
pass
33、replace() 返回字符串,其中指定的值被替换为指定的值。
代码如下(示例):
pass
pass
34、rfind() 在字符串中搜索指定的值,并返回它被找到的最后位置。
代码如下(示例):
pass
pass
35、rindex() 在字符串中搜索指定的值,并返回它被找到的最后位置
代码如下(示例):
pass
pass
36、rjust() 返回字符串的右对齐版本。
代码如下(示例):
pass
pass
37、rpartition() 返回元组,其中字符串分为三部分。
代码如下(示例):
pass
pass
38、rsplit() 在指定的分隔符处拆分字符串,并返回列表。
代码如下(示例):
pass
pass
39、rstrip() 返回字符串的右边修剪版本。
代码如下(示例):
pass
pass
40、split() 在指定的分隔符处拆分字符串,并返回列表。
代码如下(示例):
pass
pass
41、splitlines() 在换行符处拆分字符串并返回列表。
代码如下(示例):
pass
pass
42、startswith() 如果以指定值开头的字符串,则返回 true。
代码如下(示例):
pass
pass
43、strip() 返回字符串的剪裁版本。
代码如下(示例):
pass
pass
44、swapcase() 切换大小写,小写成为大写,反之亦然。
代码如下(示例):
pass
pass
45、title() 把每个单词的首字符转换为大写。
代码如下(示例):
pass
pass
46、translate() 返回被转换的字符串。
代码如下(示例):
pass
pass
47、upper() 把字符串转换为大写。
代码如下(示例):
pass
pass
48、zfill() 在字符串的开头填充指定数量的 0 值。
代码如下(示例):
pass
pass
示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。