串的順序儲存結構

標頭檔案：函式的宣告

#include <stdio.h>
#include <stdlib.h>

#define MAXSIZE 60
typedef struct
{
	char str[MAXSIZE];
	int length;
}SeqString;

void StrAssign(SeqString *S,char cstr[]);//串的賦值操作
int StrEmpty(SeqString S);//判斷串是否為空
int StrLength(SeqString S);//求串的長度操作
void StrCopy(SeqString *T,SeqString S);//串的複製操作
int StrCompare(SeqString S,SeqString T);//串的比較操作
int StrInsert(SeqString *S,int pos,SeqString T);//串的插入操作
int StrDelete(SeqString *S,int pos,int len);//串的刪除操作
int StrConcat(SeqString *T,SeqString S);//串的連線操作
int SubString(SeqString *Sub,SeqString S,int poos,int len);//擷取子串操作
int StrReplace(SeqString *S,SeqString T,SeqString V);//串的替換操作
int StrIndex(SeqString S,int pos,SeqString T);//串的定位操作
void StrClear(SeqString *S);//清空串操作

函式的定義

#include "順序串.h"

void StrAssign(SeqString *S,char cstr[])//串的賦值操作(將常量cstr中的字元賦值給串S)
{
	int i = 0;
	for(i = 0;cstr[i]!='\0';i++)
	{
		S->str[i] = cstr[i];
	}
	S->length = i;
}
int StrEmpty(SeqString S)//判斷串是否為空
{
	if(S.length == 0)
	{
		return 1;
	}
	else
	{
		return 0;
	}
}
int StrLength(SeqString S)//求串的長度操作
{
	return S.length ;
}
void StrCopy(SeqString *T,SeqString S)//串的複製操作(將串S中的每一個字元賦給T)
{
	int i;
	for(i = 0;i < S.length ;i++)
	{
		T->str[i] = S.str[i];
	}
	T->length = S.length ;
}
int StrCompare(SeqString S,SeqString T)//串的比較操作
{
	int i;
	for(i = 0;i < S.length&&i < T.length ;i++)//比較兩個串中的字元
	{
		if(S.str[i] != T.str[i])//如果出現字元不同，則返回兩個字元的差值
		{
			return (S.str[i]-T.str[i]);
		}
	}
	return (S.length - T.length);//如果比較完畢，返回兩個字串的長度的差值
}
int StrInsert(SeqString *S,int pos,SeqString T)//串的插入操作(在串S的pos個位置插入串T)
{
	int i;
	if(pos < 0 || pos-1 > S->length)
	{
		printf("插入位置不正確");
		return 0;
	}
	if(S->length + T.length <= MAXSIZE)//子串完整插入到串中
	{
		//在插入子串T前，將S中的pos後的字元向後移動len個位置
		for(i = S->length+T.length-1;i >= pos+T.length-1;i--)
		{
			S->str[i] = S->str[i-T.length];
		}
		//將串插入到S中
		for(i = 0;i < T.length ;i++)
		{
			S->str[pos+i-1] = T.str[i];
		}
		S->length = S->length +T.length ;
		return 1;
	}
	else if(pos +T.length <= MAXSIZE)//子串完全插入S中，但是S中的字元會被截斷
	{
		for(i = MAXSIZE-1;i > T.length +pos-1;i--)
		{
			S->str[i] = S->str[i-T.length];
		}
		for(i = 0;i < T.length ;i++)
		{
			S->str[i+pos-1] = T.str[i];
		}
		S->length = MAXSIZE;
		return 0;
	}
	else//子串T不能完全插入到S中，T將會有字元被捨棄
	{
		for(i = 0;i < MAXSIZE-pos;i++)
		{
			S->str[i+pos-1] = T.str[i];
		}
		S->length = MAXSIZE;
		return 0;
	}
}
int StrDelete(SeqString *S,int pos,int len)//串的刪除操作(在串S中刪除pos開始的len個字元,然後將後面的字元向前移動)
{
	int i,flag;
	if(pos < 0 || len < 0 || pos+len-1 > S->length)
	{
		printf("刪除位置不正確，引數len不合法");
		flag = 0;
	}
	else
	{
		for(i = pos+len;i < S->length;i++)
		{
			S->str[i-len] = S->str[i];
		}
		S->length = S->length -len;//修改串S的長度
		flag = 1;
	}
	return flag;
}
int StrConcat(SeqString *T,SeqString S)//串的連線操作(將串S連線在串T的後面)
{
	int i,flag;
	if(T->length +S.length <= MAXSIZE)
	{
		for(i = T->length ;i < T->length +S.length ;i++)
		{
			T->str[i] = S.str[i-T->length];
		}
		T->length = T->length +S.length ;
		flag = 1;
	}
	else if(T->length < MAXSIZE)
	{
		for(i = T->length ;i < MAXSIZE;i++)
		{
			T->str[i] = S.str[i-T->length];
		}
		T->length = MAXSIZE;
		flag = 0;
	}
	return flag;
}
int SubString(SeqString *Sub,SeqString S,int pos,int len)//擷取子串操作(擷取串S中從第pos個字元開始，長度為len的連續字元，並賦值給Sub)
{
	int i,flag;
	if(pos < 0 || len < 0 || pos+len-1 > S.length)
	{
		printf("引數pos和len不合法");
		flag = 0;
	}
	else
	{
		for(i = 0;i < len;i++)
		{
			Sub->str[i] = Sub->str[i+pos-1];
		}
		S.length = len;
		flag = 1;
	}
	return flag;
}
int StrIndex(SeqString S,int pos,SeqString T)//串的定位操作(在主串S中的第pos個位置開始查詢子串T,如果主串S中存在與串T值相等的子串，返回子串在主串第pos個字元後第一次出現的位置)
{
	int i,j;
	if(StrEmpty(T))
	{
		return 0;
	}
	i = pos;
	j = 0;
	while(i < S.length && j < T.length)
	{
		if(S.str[i] == T.str[j])
		{
			i++;
			j++;
		}
		else//如果當前對應位置的字元不相等，則從串S的下一個字元開始，從T的第0個字元開始比較
		{
			i = i-j+1;
			j = 0;
		}
	}
	if(j >= T.length)//如果在串S中找到串T，則返回子串T在主串S中的位置
	{
		return i-j+1;
	}
	else
	{
		return -1;
	}
}
int StrReplace(SeqString *S,SeqString T,SeqString V)//串的替換操作(如果串S中存在子串T，則用V替換串S中的所有子串T)
{
	int flag;
	int i = 0;
	if(StrEmpty(T))
	{
		return 0;
	}
<pre name="code" class="cpp">        while(i)

{i = StrIndex(*S,i,T);//利用串的定位操作在串S中查詢T的位置if(i){StrDelete(S,i,StrLength(T));//如果找到子串T,則將S中的串T刪除flag = StrIndex(*S,i,V);//將V插入if(!flag){return 0;}i += StrLength(V);}}return 1;}void StrClear(SeqString *S)//清空串操作{S->length = 0;}