直击高频编程考点：字符串知识及经典算法题总结

目录

一、基本知识认识

二、框架中的应用

三、主要练习题

1、字符串反转

2、字符串匹配

3、正则表达式匹配

4、最长公共子串

5、最长回文子串

6、判断回文字符串

7、最小分割次数

8、回文排列

9、回文子串个数

10、回文子串拆分

11、字符串压缩

12、字符串编辑距离

13、字符串排列

14、字符串转换整数（atoi）

15、字符串中的字符频次统计

16、字符串旋转

17、字符串的循环移位

18、最长无重复字符子串

19、字符串的压缩与解压缩

20、字符串的逆序对数

21、最小覆盖子串

22、字符串中的单词反转

23、字符串的Z字形变换

24、字符串的统计重复字符

25、字符串中的最长连续数字子串

26、字符串的最长回文前缀

27、字符串相乘

28、Roman to Integer（罗马数字转整数）

29、数字转换为英文单词

30、中文数字表达转实际数字格式

31、千位分隔符

---

干货分享，感谢您的阅读！

一、基本知识认识

当谈论字符串时，通常指的是由字符组成的文本序列。在计算机科学和编程中，字符串是一种常见的数据类型，用于存储和处理文本数据。

• 字符串的表示方式：字符串可以用单引号或双引号括起来表示，例如 'Hello' 或者 "World"。在大多数编程语言中，这两种表示方式没有本质区别，只是一种约定。
• 字符串的不可变性：在许多编程语言中，字符串是不可变的，这意味着一旦创建了一个字符串，就不能再更改它。每次对字符串进行修改时，实际上是创建了一个新的字符串，而不是修改原始字符串。
• 字符串的索引和访问：字符串中的每个字符都有一个对应的索引，通常从0开始。例如，字符串 "Hello" 中，字符 'H' 的索引是0，字符 'e' 的索引是1，依此类推。可以使用索引来访问字符串中的单个字符，例如 str[2] 表示访问字符串 str 中的第三个字符。
• 字符串的长度：字符串的长度是指字符串中字符的个数。在许多编程语言中，可以使用内置的函数或方法来获取字符串的长度，例如 str.length()。
• 字符串的连接：将两个字符串连接起来，可以使用字符串连接操作符或字符串连接方法。例如，str1 + str2 或者 str1.concat(str2) 可以将字符串 str1 和 str2 连接