|
|
|
|
知识路径： > 计算机科学基础 > 常用数据结构 >
|
|
|
被考次数：10次
|
|
|
被考频率：
高频率
|
|
|
总体答错率：
46%
|
|
知识难度系数：
|
|
|
考试要求：
掌握
|
|
|
相关知识点：19个
|
|
|
|
|
|
|
串（String）是字符串的简称，是由零个或多个字符组成的有限序列，记为S="a1a2a3…an"。含零个字符的串（Null String）称为空串，用Φ表示。其他串称为非空串。任何串中所含字符的个数称为该串的长度（或串长）。空串的长度为0。
|
|
|
|
串中任意连续的字符组成的子序列称为子串。主串是包含子串的串。两个串相等，当且仅当两个串值相等，即长度、位置都相等。空格也是串集合中的一个元素，多个空格组成空格串。
|
|
|
|
在C语言中，串即为字符串。字符串常量是用一对双引号括住若干个字符来表示的。
|
|
|
|
|
|
|
|
|
|
.串赋值strassign（S, chars）：把一个字符串常量赋给串S，即生成一个其值等于chars的串S。
|
|
|
|
|
|
.连接concat（S, T）：将串T的值紧接着放在串S的末尾，组成一个新串。
|
|
|
|
.求子串substr（Sub, S, start, length）：求S从start位置开始，长度为length的子串。
|
|
|
|
.替换replace（S, T, v）：以v替换所有在S中出现的和T相等的串。
|
|
|
|
.输出dispstr（S）：其结果是输出串S的值。
|
|
|
|
|
|
.比较strcompare（S, T）：S, T相等返回1，否则返回0。
|
|
|
|
.定位index（S, T, pos）：求子串在主串中位置的定位函数。
|
|
|
|
.插入strinsert（S, pos, T）：在串S的第pos个字符之前插入串T。
|
|
|
|
.删除strdelete（S, pos, len）：从串S中删除pos个字符起长度为len的子串。
|
|
|
|
|
|
字符串通常是按照逐个字符的代码（最常用的字符是ASCII码）存于足够大的字符数组中。另外，每个字符的最后一个有效字符之后有一个字符串结束符，记为｀\0｀。
|
|
|
|
在C语言中，常用的字符串存储结构分为：数组（顺序存储结构）和指针变量。还可通过链表作为存储结构。
|
|
|
