m

个字符。

若

i≥strlen(S),则没有字符被删除；若

i+m≥st rlen(S),则将

S

中从位置

i< /p>

开

始直至末尾的字符均删去。

解：算法如下：

void StrDelete(char *S, int i ,int m)

{ //

串删除

char Temp[Maxsize];//

定义一个临时串

if(i+m

{

strcpy (Temp, &S[i+m]);//

把删除的字符以后的字符保存到临时串中

strcpy( &S[i],Temp);//

用临时串中的 字符覆盖位置

i

之后的字符

}

else if(i+m>=strlen(S)&& i

{

strcpy(&S[i],

把位置

i

的元素置为

'0'

，表示串结束

}

}

4.6

以

HString

为存储表示，写一个 求子串的算法。

解：

HString

是指以动态分配顺序串为存储表示，其定义为：

typedef struct {

char *ch;

int length;

}HString;

void *substr( HString *sub,HString *s,int pos,int len)

{//

用

s ub

返回串

s

的第

pos

个字符起长度为

len

的子 串。

sub

初始时为一空串

//pos

的合法位置为

0<=pos<= s->length-1

int i;

if (pos<0||pos>s->length-1||len<=0)

Error(

参数不合法，子串为空串

if (s->length

串中没 有足够的元素

sub->len=s->length- pos;//

设置子串的串长

else sub->length=len; //

设置子串的串长

sub->ch=(char *)malloc(len*sizeof(char) );//

为

sub->ch

申请结点空 间

for(i=0;ilength;i++)/ /

将

s

串中

p os

位置开始的共

sub->length

个字符复制到

sub

串中

sub->ch[i]=s->ch[pos+i];

}

4.7

一个文本串可用事先给定的字母映射表进行加密。例如 ，设字母映射表为：

a b c d e f g h i j k l m n o p q r s t u v w x y z

n g z q t c o b m u h e l k p d a w x f y i v r s j

则字符串

被加密为

试写一算法将输入的文本串进行

加密后输出；另写一算法，将输 入的已加密的文本串进行解密后输出。

解：

< br>加密算法可以用两个串中字符的一一对应关系来实现，

当输入一个字符时，

由算法在串

Original

中查找其位置，

然后用串

Cipher

中相应位置的字 符去替换原来的字符就可以了。

解

密算法则恰恰相返。