字符串的基本操作

                字符串的基本操作

串的线性存储结构和基本运算的实现
串及其基本运算在程序中是如何实现的呢？串是在程序中比较常见的线性存储结构，也就是用一个连续的存储空间把串的每一个字符按照一定顺序存储起来。所以，在定义一个串之前，我们得先申请一个足够可以容纳字符串的空间。
串的线性存储代码如下：
#define MaxSize 100 /字符串可能达到的最大长度/
typedef struct
{ char ch[MaxSize];
int StrLength;
}SeqString;
1 串的赋值运算
空间定义好了，接着就要往空间里存储具体的字符串了，也就是给串赋值。算法代码实现如下：
/将存放在字符数组t中的串常量赋给s/
void Assign(SeqString *s, char t[])
{
int j = 0; //数组下标从0开始
for(; t[j] != ‘\0’; j++)
{
s->ch[j] = t[j];
}
s->ch[j] = t[j];
s->StrLength = j;
printf("%s\n", s->ch);
}/Assign/
2 求串的长度
每个串都有它的长度，Length函数可以方便地求出串的长度。
int Length(SeqString s)
{
return(s. StrLength);
}/Length/
3 判断两个串是否相等
判断两个串是否相等，要求串的长度以及串的每个字符所在的位置都要相等。算法如下：
int Equal (SeqString s，SeqString t)
{
if (s.StrLength != t.StrLength) return(0);
for (i=0; i< s.StrLength; i++)
if (s.ch[i] != t.ch[i]) return(0);
return(1);
}/Equal/
4 求子串
求子串的实现思路是，在已知的串里寻找串的第i个位置之后长度为len的字符串。算法如下：
SeqString Substr(SeqString s,int i, int len)
{
SeqString t ;
int k ;
if (i<0 || len <0 || i+len-1 >=s.StrLength)
{
t.ch[0]=’\0’;
t.StrLength=0;
return(t);
}
for (k=i; k< i+len; k++)
{
t.ch[k-i] = s.ch[k];
}
t.ch[len]= ‘\0’;
t.StrLength=len;
return(t);
}/Substr/
5 串值的连接
以两串连接为例，已知s串和t串，串的连接就是将s串和t串的首尾相连，变成一个长度为s.StrLength+t.StrLength的新串。算法实现如下：
/将t的串值连接到s的末尾/
SeqString Concat(SeqString s, SeqString t)
{
for(i=0; i <t.StrLength; i++)
s.ch[s.StrLength+i] = t.ch[i];
s.ch[s.StrLength+t.StrLength] = ′\0′;
s.StrLength = s.StrLength + t.StrLength;
return(s);
} /Concat/
6 插入子串
插入子串的实现思路是找到插入的位置i，把第i个以后的字符分别往后移动t.StrLength的位置，修改串的长度。算法实现如下：
void Insert (SeqString *s, int i, SeqString t)
{
if (i<0 || i >s->StrLength|| s->StrLength+t. StrLength> MaxSize-1)
{
printf(“error!\n”);
return;
}
for (k=s.StrLength-1; k>=i; k–)
s->ch[k+ t.StrLength] = s->ch[k];
for (k= i; k<i+t.StrLength; k++)
s->ch[k] = t.ch[k-i];
s->ch[s->StrLength + t.StrLength] = ′\0′;
s->StrLength = s->StrLength + t.StrLength;
}/Insert/
7 删除子串
删除子串的实现思路是在已知串s中，从第i个字符以后把第i+len个字符覆盖第i+1个字符，第i+len+1个覆盖第i+2个，如此类推，一直到′\0′结束，最后修改串的长度。
void Delete (SeqString *s, int i, int len)
{
if (i<0 || i+len-1 >=s->StrLength)
{
printf(“Error”);
return;
}
else
{
for (k= i+len; k< s->StrLength; k++)
s->ch[k-len] = s->ch[k];
s->ch[s->StrLength - len] = ′\0′;
s->StrLength = s->StrLength – len;
}
}/Delete/
本文有来源教材