串是计算机科学中常用的数据结构,主要用于存储和处理一系列的字符或字节数据。根据不同的性质和功能,串可以分成多种类型。首先是定长串和变长串,前者长度固定不变,而后者长度可变。
再来是ASCII码串和 Unicode 串,前者只使用 ASCII 码表示字符,后者则包含更广泛的字符编码。此外,还有零终止串和带长度串,前者以空字符串结尾,后者在串的最开始以固定长度的整型数字表示字符串长度,便于在数据传输过程中精确控制。
除此之外,根据字符串匹配算法的不同,还有KMP算法、字符串哈希等类型。