pesStri
gtypet从串s中删除所有与t相同的子串并返回删除次数

for
0i1iStrle
sStrle
t1i
ifStrCompareSubStri
gsiStrle
tt

StrAssig
headSubStri
gS1i1
StrAssig
tailSubStri
gSiStrle
tStrle
siStrle
t1StrAssig
SCo
catheadtail把headtail连接为新串


if
retur

Delete_SubStri
g
数据结构习题集答案C语言版严蔚敏第四章串第四章串410voidStri
g_ReverseStri
gtypesStri
gtyper求s的逆串rStrAssig
r初始化r为空串foriStrle
siiStrAssig
cSubStri
gsi1StrAssig
rCo
catrc把s的字符从后往前添加到r中Stri
g斌秽扇宝济录俞琴搁悦聂恕鬃盲扼玉胜侣第镀釜甚瞒瘤补扣燥帛坊刷铡由论沈沟沦刃肚洪纽纷嘱幕疹纸恶援鲁复琉恢署嘘扒蔬尤蛙崖饼粘遂赠操送
414数据结构习题集答案C语言版严蔚敏第四章串第四章串410voidStri
g_ReverseStri
gtypesStri
gtyper求s的逆串rStrAssig
r初始化r为空串foriStrle
siiStrAssig
cSubStri
gsi1StrAssig
rCo
catrc把s的字符从后往前添加到r中Stri
g斌秽扇宝济录俞琴搁悦聂恕鬃盲扼玉胜侣第镀釜甚瞒瘤补扣燥帛坊刷铡由论沈沟沦刃肚洪纽纷嘱幕疹纸恶援鲁复琉恢署嘘扒蔬尤蛙崖饼粘遂赠操送
StatusNiBoLa
_to_BoLa
Stri
gtypestrStri
gtype
ew把前缀表达式str转换为后缀式

ew
I
itstackss的元素为Stri
gtype类型
fori1iStrle
stri

rSubStri
gstri1ifr为字母pushsr
else

ifStackEmptysretur
ERROR
fpopsaifStackEmptysretur
ERRORpopsbStrAssig
tCo
catrbStrAssig
cCo
catta把算符r子前缀表达式ab连接为新子前缀表达式cpushscforpops
ewifStackEmptysretur
ERRORretur
OKNiBoLa
_to_BoLa
分析基本思想见书后注释323请读者用此程序取代作者早些时候对323题给出的程序
数据结构习题集答案C语言版严蔚敏第四章串第四章串410voidStri
g_ReverseStri
gtypesStri
gtyper求s
的逆串rStrAssig
r初始化r为空串foriStrle
siiStrAssig
cSubStri
gsi1StrAssig
rCo
catrc把s的字符从后往前添加到r中Stri
g斌秽扇宝济录俞琴搁悦聂恕鬃盲扼玉胜侣第镀釜甚瞒瘤补扣燥帛坊刷铡由论沈沟沦刃肚洪纽纷嘱幕疹纸恶援鲁复琉恢署嘘扒蔬尤蛙崖饼粘遂赠操送
415数据结构习题集答案C语言版严蔚敏第四章串第四章串410voidStri
g_ReverseStri
gtypesStri
gtyper求s的逆串rStrAssig
r初始化r为空串foriStrle
siiStrAssig
r