【数据结构】串（String）的实现和知识点

用C语言处理字符串时，要调用标准库函数 #include<string.h>

串长度：int strlen(char *str);

串拷贝：char *strcpy(char *str1,char *str2);

串比较：int strcmp(char *str1,char *str2);            

字符定位：char *strchr(char *str,char ch);

子串查找: char *strstr(char *s1,char *s2);

串连接：char *strcat(char *str1,char *str2);   

源代码

1.

串的静态数组结构体可定义为：

typedef struct 
{
    char ch[MaxSize];
    int len;
}String;


原来的串为S，长度为LS，待联接的串为T，长度为LT，有
以下三种情况：
若联接后串长≤MaxSize，则直接将T加在S的后面。
若联接后串长＞MaxSize且LS＜MaxSize，则T会有部分字符被截断。
若联接后串长＞MaxSize且LS＝MaxSize，则T的全部字符被截断（相当于没有联接）。 
int Concat(String *s, String t)
/*将串T联结到串S的后面*/
{
    int i, flag;	                 /*flag表示联接是否成功*/
    if (s->len+t.len<=MaxSize)         /*上述情况(1)*/
    {
		for (i=s->len; i<s->len+t.len; i++)
			s->ch[i]=t.ch[i-s->len];
		s->len+=t.len;
		flag=1;
    }
    else if (s->len<MaxSize)			   /*上述情况(2)*/
    {
		for (i=s->len; i<MaxSize; i++) 
			s->ch[i]=t.ch[i-s->len];
		s->len=MaxSize;
		flag=0;
    }
    else flag=0;			           /*上述情况(3)*/
    return(flag);
}

2.

串的动态数组结构体定义如下：
typedef struct 
{
    char *ch;
    int len;
} HeapString;


int StrInsert (HeapString *s, int pos, HeapString t)//插入
{
    int i;
    char *temp;
    if (pos<0 || pos>s->len || s->len==0) 
        return(0);
    temp=(char *) malloc (s->len+t.len);
    if (temp==NULL)
         return(0);
    for (i=0; i<pos; i++) 
       temp[i]=s->ch[i];
    for (i=0; i<t.len; i++) 
        temp[i+pos]=t.ch[i];
    for (i=pos; i<s->len; i++) 
        temp[i+t.len]=s->ch[i];
    s->len+=t.len;
    free (s->ch);
    s->ch=temp;
    retrun(1);
}