1、数据结构习题集答案C语言版严蔚敏第四章串14页word第四章 串家庭是幼儿语言活动的重要环境,为了与家长配合做好幼儿阅读训练工作,孩子一入园就召开家长会,给家长提出早期抓好幼儿阅读的要求。我把幼儿在园里的阅读活动及阅读情况及时传递给家长,要求孩子回家向家长朗诵儿歌,表演故事。我和家长共同配合,一道训练,幼儿的阅读能力提高很快。 4.10其实,任何一门学科都离不开死记硬背,关键是记忆有技巧,“死记”之后会“活用”。不记住那些基础知识,怎么会向高层次进军?尤其是语文学科涉猎的范围很广,要真正提高学生的写作水平,单靠分析文章的写作技巧是远远不够的,必须从基础知识抓起,每天挤一点时间让学生“死记”名篇
2、佳句、名言警句,以及丰富的词语、新颖的材料等。这样,就会在有限的时间、空间里给学生的脑海里注入无限的内容。日积月累,积少成多,从而收到水滴石穿,绳锯木断的功效。 void String_Reverse(Stringtype s,Stringtype &r)/求s的逆串r StrAssign(r,); /初始化r为空串 for(i=Strlen(s);i;i-) StrAssign(c,SubString(s,i,1); StrAssign(r,Concat(r,c); /把s的字符从后往前添加到r中 /String_Reverse观察内容的选择,我本着先静后动,由近及远的原则,有目的、有计划的
3、先安排与幼儿生活接近的,能理解的观察内容。随机观察也是不可少的,是相当有趣的,如蜻蜓、蚯蚓、毛毛虫等,孩子一边观察,一边提问,兴趣很浓。我提供的观察对象,注意形象逼真,色彩鲜明,大小适中,引导幼儿多角度多层面地进行观察,保证每个幼儿看得到,看得清。看得清才能说得正确。在观察过程中指导。我注意帮助幼儿学习正确的观察方法,即按顺序观察和抓住事物的不同特征重点观察,观察与说话相结合,在观察中积累词汇,理解词汇,如一次我抓住时机,引导幼儿观察雷雨,雷雨前天空急剧变化,乌云密布,我问幼儿乌云是什么样子的,有的孩子说:乌云像大海的波浪。有的孩子说“乌云跑得飞快。”我加以肯定说“这是乌云滚滚。”当幼儿看到闪
4、电时,我告诉他“这叫电光闪闪。”接着幼儿听到雷声惊叫起来,我抓住时机说:“这就是雷声隆隆。”一会儿下起了大雨,我问:“雨下得怎样?”幼儿说大极了,我就舀一盆水往下一倒,作比较观察,让幼儿掌握“倾盆大雨”这个词。雨后,我又带幼儿观察晴朗的天空,朗诵自编的一首儿歌:“蓝天高,白云飘,鸟儿飞,树儿摇,太阳公公咪咪笑。”这样抓住特征见景生情,幼儿不仅印象深刻,对雷雨前后气象变化的词语学得快,记得牢,而且会应用。我还在观察的基础上,引导幼儿联想,让他们与以往学的词语、生活经验联系起来,在发展想象力中发展语言。如啄木鸟的嘴是长长的,尖尖的,硬硬的,像医生用的手术刀样,给大树开刀治病。通过联想,幼儿能够生动
5、形象地描述观察对象。 4.11void String_Subtract(Stringtype s,Stringtype t,Stringtype &r)/求所有包含在串s中而t中没有的字符构成的新串r StrAssign(r,); for(i=1;i=Strlen(s);i+) StrAssign(c,SubString(s,i,1); for(j=1;ji&StrCompare(c,SubString(s,j,1);j+); /判断s的当前字符c是否第一次出现 if(i=j) for(k=1;kStrlen(t) StrAssign(r,Concat(r,c); /for/String_Su
6、btract4.12int Replace(Stringtype &S,Stringtype T,Stringtype V);/将串S中所有子串T替换为V,并返回置换次数 for(n=0,i=1;i=Strlen(S)-Strlen(T)+1;i+) /注意i的取值范围 if(!StrCompare(SubString(S,i,Strlen(T),T) /找到了与T匹配的子串 /分别把T的前面和后面部分保存为head和tail StrAssign(head,SubString(S,1,i-1); StrAssign(tail,SubString(S,i+Strlen(T),Strlen(S)-
7、i-Strlen(T)+1); StrAssign(S,Concat(head,V); StrAssign(S,Concat(S,tail); /把head,V,tail连接为新串 i+=Strlen(V); /当前指针跳到插入串以后 n+; /if return n;/Replace分析:i+=Strlen(V);这一句是必需的,也是容易忽略的.如省掉这一句,则在某些情况下,会引起不希望的后果,虽然在大多数情况下没有影响.请思考:设S=place, T=ace, V=face,则省掉i+=Strlen(V);运行时会出现什么结果?4.13int Delete_SubString(String
8、type &s,Stringtype t)/从串s中删除所有与t相同的子串,并返回删除次数 for(n=0,i=1;i=Strlen(s)-Strlen(t)+1;i+) if(!StrCompare(SubString(s,i,Strlen(t),t) StrAssign(head,SubString(S,1,i-1); StrAssign(tail,SubString(S,i+Strlen(t),Strlen(s)-i-Strlen(t)+1); StrAssign(S,Concat(head,tail); /把head,tail连接为新串 n+; /if return n,/Delete
9、_SubString4.14Status NiBoLan_to_BoLan(Stringtype str,Stringtype &new)/把前缀表达式str转换为后缀式new Initstack(s); /s的元素为Stringtype类型 for(i=1;it时返回正数,s=t时返回0,st时返回负数 for(i=1;i=s0&is0&it0) return 0; else if(is0) return -ti; else if(it0) return si; else return si-ti;/StrCompare4.17int String_Replace(Stringtype &S
10、,Stringtype T,Stringtype V);/将串S中所有子串T替换为V,并返回置换次数 for(n=0,i=1;iT0) /找到了与T匹配的子串:分三种情况处理 if(T0=V0) for(l=1;l=T0;l+) /新子串长度与原子串相同时:直接替换 Si+l-1=Vl; else if(T0=i+T0;l-) Sl+V0-T0=Sl; for(l=1;l=V0;l+) Si+l-1=Vl; else /新子串长度小于原子串时:先将后部左移 for(l=i+V0;l=S0+V0-T0;l+) Sl=Sl-V0+T0; for(l=1;l=V0;l+) Si+l-1=Vl; S0
11、=S0-T0+V0; i+=V0;n+; /if /for return n;/String_Replace4.18typedef struct char ch; int num; mytype;void StrAnalyze(Stringtype S)/统计串S中字符的种类和个数 mytype TMAXSIZE; /用结构数组T存储统计结果 for(i=1;i=S0;i+) c=Si;j=0; while(Tj.ch&Tj.ch!=c) j+; /查找当前字符c是否已记录过 if(Tj.ch) Tj.num+; else Tj=c,1; /for for(j=0;Tj.ch;j+) prin
12、tf(%c: %dn,Tj.ch,Tj.num);/StrAnalyze4.19void Subtract_String(Stringtype s,Stringtype t,Stringtype &r)/求所有包含在串s中而t中没有的字符构成的新串r r0=0; for(i=1;i=s0;i+) c=si; for(j=1;ji&sj!=c;j+); /判断s的当前字符c是否第一次出现 if(i=j) for(k=1;kt0) r+r0=c; /for/Subtract_String4.20int SubString_Delete(Stringtype &s,Stringtype t)/从串s
13、中删除所有与t相同的子串,并返回删除次数 for(n=0,i=1;i=s0-t0+1;i+) for(j=1;jm) /找到了与t匹配的子串 for(k=i;knext;p;p=p-next) r=(LStrNode*)malloc(sizeof(LStrNode); r-ch=p-ch; q-next=r;q=r; q-next=NULL;/StringAssignvoid StringCopy(LString &s,LString t)/把串t复制为串s.与前一个程序的区别在于,串s业已存在. for(p=s-next,q=t-next;p&q;p=p-next,q=q-next) p-c
14、h=q-ch;pre=p; while(q) p=(LStrNode*)malloc(sizeof(LStrNode); p-ch=q-ch; pre-next=p;pre=p; p-next=NULL;/StringCopychar StringCompare(LString s,LString t)/串的比较,st时返回正数,s=t时返回0,snext,q=t-next;p&q&p-ch=q-ch;p=p-next,q=q-next); if(!p&!q) return 0; else if(!p) return -(q-ch); else if(!q) return p-ch; else
15、 return p-ch-q-ch;/StringCompareint StringLen(LString s)/求串s的长度(元素个数) for(i=0,p=s-next;p;p=p-next,i+); return i;/StringLenLString * Concat(LString s,LString t)/连接串s和串t形成新串,并返回指针 p=malloc(sizeof(LStrNode); for(q=p,r=s-next;r;r=r-next) q-next=(LStrNode*)malloc(sizeof(LStrNode); q=q-next; q-ch=r-ch; /f
16、or /复制串s for(r=t-next;r;r=r-next) q-next=(LStrNode*)malloc(sizeof(LStrNode); q=q-next; q-ch=r-ch; /for /复制串t q-next=NULL; return p;/ConcatLString * Sub_String(LString s,int start,int len)/返回一个串,其值等于串s从start位置起长为len的子串 p=malloc(sizeof(LStrNode);q=p; for(r=s;start;start-,r=r-next); /找到start所对应的结点指针r f
17、or(i=1;inext) q-next=(LStrNode*)malloc(sizeof(LStrNode); q=q-next; q-ch=r-ch; /复制串t q-next=NULL; return p;/Sub_String4.22void LString_Concat(LString &t,LString &s,char c)/用块链存储结构,把串s插入到串t的字符c之后 p=t.head; while(p&!(i=Find_Char(p,c) p=p-next; /查找字符c if(!p) /没找到 t.tail-next=s.head; t.tail=s.tail; /把s连接
18、在t的后面 else q=p-next; r=(Chunk*)malloc(sizeof(Chunk); /将包含字符c的节点p分裂为两个 for(j=0;jchj=#; /原结点p包含c及其以前的部分 for(j=i;jchj=p-chj; p-chj=#; /p的后半部分和r的前半部分的字符改为无效字符# p-next=s.head; s.tail-next=r; r-next=q; /把串s插入到结点p和r之间 /else t.curlen+=s.curlen; /修改串长 s.curlen=0;/LString_Concatint Find_Char(Chunk *p,char c)/
19、在某个块中查找字符c,如找到则返回位置是第几个字符,如没找到则返回0 for(i=0;ichi!=c;i+); if(i=CHUNKSIZE) return 0; else return i+1;/Find_Char4.23int LString_Palindrome(LString L)/判断以块链结构存储的串L是否为回文序列,是则返回1,否则返回0 InitStack(S); p=S.head;i=0;k=1; /i指示元素在块中的下标,k指示元素在整个序列中的序号(从1开始) for(k=1;k=S.curlen;k+) if(kchi); /将前半段的字符入串 else if(k(S.
20、curlen+1)/2) Pop(S,c); /将后半段的字符与栈中的元素相匹配 if(p-chi!=c) return 0; /失配 if(+i=CHUNKSIZE) /转到下一个元素,当为块中最后一个元素时,转到下一块 p=p-next; i=0; /for return 1; /成功匹配/LString_Palindrome4.24void HString_Concat(HString s1,HString s2,HString &t)/将堆结构表示的串s1和s2连接为新串t if(t.ch) free(t.ch); t.ch=malloc(s1.length+s2.length)*si
21、zeof(char); for(i=1;i=s1.length;i+) t.chi-1=s1.chi-1; for(j=1;j=s2.length;j+,i+) t.chi-1=s2.chj-1; t.length=s1.length+s2.length;/HString_Concat4.25int HString_Replace(HString &S,HString T,HString V)/堆结构串上的置换操作,返回置换次数 for(n=0,i=0;i=S.length-T.length;i+) for(j=i,k=0;kT.length&S.chj=T.chk;j+,k+); if(k=
22、T.length) /找到了与T匹配的子串:分三种情况处理 if(T.length=V.length) for(l=1;l=T.length;l+) /新子串长度与原子串相同时:直接替换 S.chi+l-1=V.chl-1; else if(T.length=i+T.length;l-) S.chl+V.length-T.length=S.chl; for(l=0;lV.length;l+) Si+l=Vl; else /新子串长度小于原子串时:先将后部左移 for(l=i+V.length;lS.length+V.length-T.length;l+) S.chl=S.chl-V.lengt
23、h+T.length; for(l=0;lV.length;l+) Si+l=Vl; S.length+=V.length-T.length; i+=V.length;n+; /if /for return n;/HString_Replace4.26Status HString_Insert(HString &S,int pos,HString T)/把T插入堆结构表示的串S的第pos个字符之前 if(posS.length) pos=S.length+1;/当插入位置大于串长时,看作添加在串尾 S.ch=realloc(S.ch,(S.length+T.length)*sizeof(char); for(i=S.length-1;i=pos-1;i-) S.chi+T.length=S.chi; /后移为插入字符串让出位置 for(i=0;iT.length;i+) S.chpos+i-1=T.chpos; /插入串T S.length+=T.length; return OK;/HString_Insert4.27int Index_New(Stringtype s,Stringtype t)/改进的定位算法 i=1;j=1; while(i=s0&jt0) return i-t0;/Index_New4.2