字符串的基本概念

字符串的定义

字符串的由零个或多个的字符组成的有限序列，一般表示为"a1a2...an"。

字符串的特征

串中字符的个数称为串的长度

任意连续的字符组成的子序列称为该串的子串

子串的位置为子串第一个字符在原串中的位置

字符串的基本运算

串的赋值

串的复制

求串的长度

判断两个串是否相等

串的拼接

求子串

查找子串的位置

插入子串

删除子串

替换子串

输出串

字符串的存储结构

顺序存储结构

#define MaxSize 100 /*最多字符个数*/

typedef struct

{

char ch[MaxSize]; /*存放串字符*/

int len; /*存放串的实际长度*/

} SqString; /*顺序串类型*/

链式存储结构

typedef struct node

{

char data; /*存放字符*/

struct node *next; /*指针域*/

} LinkString;

Copyright © www.huweihuang.com 2017-2019 all right reserved，powered by GitbookUpdated at

2019-03-24 22:46:15