线性表与字符串操作的不同 对于线性表,人们经常考虑的是元素与表的关系、元素的插入和删除。而在考虑字符串时,人们关注的操作不同于一般的线性表,经常需要把字符串作为一个整体使用和处理,考虑许多以整个串为对象的操作。 字符串的相关概念 新知识点:字典序,字符串s1在字符串s2出现的位置,两种特殊子串(前缀和后缀),串s的n次幂,字符串内容的存储