字符数组用于存放字符或字符串，字符数组中的一个元素存放一个字符，它在内存中占用一个字节。字符数组子串引用是指应用程序对字符串中子串的引用。在实际应用中，经常需要对字符串进行匹配和查找等操作，需要对字符数组子串进行引用。数组是一种特殊的对象类型，其中可以保存一个有序的元素集合。数组元素的类型 称为该数组的基类型(base type)；其中保存的元素个数是一个固定的属性，称为其长度(length)。字符数组子串引用是指应用程序对字符数组中子串的引用。在实际应用中，有时候需要对字符串一个子串进行引用，来判断这个字符数组是否满足需求。字符数组子串引用需要对字符数组中字符串经过查找匹配等过程，其中匹配算法的好坏直接影响字符数组子串引用的性能，例如时间代价、空间代价。