字符串知识点

1、什么是字符串

字符串是由零个或多个字符组成的有限序列。一般记为 s =a₁a₂a₃a_4...a_n它是编程语言中表示文本的数据类型。
​

字符串与数组有很多相似之处，比如使用 名称[下标] 来得到一个字符。然而，字符串有其鲜明的特点，即结构相对简单，但规模可能是庞大的。

2、字符串有哪些操作

在编程语言中，字符串往往由特定字符集内有限的字符组合而成，根据其特点，对字符串的 操作 可以归结为以下几类：

• 字符串的比较、连接操作（不同编程语言实现方式有所不同）；
• 涉及子串的操作，比如前缀，后缀等；
• 字符串间的匹配操作，如 KMP 算法、BM 算法等。

3、python常用

1. len()获取字符串长度    len('hello,world')
2. count()找出字符串中子字符串出现的次数   ‘hello’.count(e)
3. split（）根据设置的字符来分割字符串      string.split(',')
4. find() 检测字符串中是否包含有子字符串str   string.find('hello')
5. upper()和lower()  大小写转换  string.upper()   string.lower

 

 

 

 

参考资料：

从头到尾彻底理解KMP（2014年8月22日版）

十五个经典算法集锦

六、教你初步了解KMP算法、updated   (KMP算法系列三篇文章)

六（续）、从KMP算法一步一步谈到BM算法

六（三续）、KMP算法之总结篇（必懂KMP）