5.1串的定义和操作 串定义 字符串,由零个或多个字符组成的有限序列。S 串的长度:n 空串:n=0, Null String 子串与主串,子串的位置(从0开始) 串的比较:最大相等前缀子序列 ypb@ustc.edu.cn 中国科学技术大学ypb@ustc.edu.cn 2 中国科学技术大学 5.1串的定义和操作 • 串定义 – 字符串，由零个或多个字符组成的有限序列。S ＝ “ a0a1 .....an-1 ” – 串的长度：n – 空串：n=0，Null String – 子串与主串，子串的位置（从0开始） – 串的比较：最大相等前缀子序列