4.1串的基本概念 串定义 -字符串，由零个或多个字符组成的有限序列。S ="aa1anl” -串的长度：n -空串：n=0,Null String -子串与主串，子串的位置（从0开始） 【例】主串："Bei Jing”子串"Jing”位置是4 -串的比较：最大相等前缀子序列 ypb@ustc.edu.cn 中国科学技术大学ypb@ustc.edu.cn 2 中国科学技术大学 4.1串的基本概念 • 串定义 – 字符串，由零个或多个字符组成的有限序列。S ＝ “ a0a1 .....an-1 ” – 串的长度：n – 空串：n=0，Null String – 子串与主串，子串的位置（从0开始） 【例】主串: “Bei Jing” 子串“Jing” 位置是4 – 串的比较：最大相等前缀子序列