1.数组:是一种特殊的线性表,表中的数据元素本事也是一个数据结构,即元素的值可以再分解。数组是由同一种数据类型的数据元素组成。它的每一个元素由一个值和一组下标确定。 2.字符串:一组常用的字符组成的有限序列。 3.串的长度:串中字符的数目n称为串的长度。空格也是一种字符。 4.非空字串个数计算:n*(n+1)/2 5.两个串相等:长度相等并且各个对应位置的字符都相等。