对串的所有操作都可以通过以下五个基本函数实现.docVIP

//对串的所有操作都可以通过以下五个基本函数实现 int StrAssign(String * , char * );//串赋值 int StrLength(String);//求串长 int StrCompare(String , String );//串比较 int StrCombine(String* , String , String );//串连接 int StrSub(String *, String , int , int );//求子串FOR i:= n DOWNTO 1 DO {语句1} BEGIN x:=x+1； {语句2} FOR j:=n DOWNTO i DO {语句3} y:=y+1; {语句4} END； 语句1执行的频度为 （1） ；语句2执行的频度为 （2） ；语句3执行的频度为 （3） ；语句4执行的频度为 （4） 。【北方交通大学 1999 二、4（5分）】 （1）n n+1 （2）n n （3）n n+2 （4）n*(n+1)/2 n+1 3）n(n+3)/2 （4）n(n+1)/2 10．在下面的程序段中，对ｘ的赋值语句的频度为______（表示为n的函数） FOR　　i：＝１ TO n　DO　 　　 FOR　　j：＝１　TO i　DO 　 FOR　k：＝1　TO　j　DO　 ｘ：＝ｘ＋delta； 9．（1）n+1 （2）n （3）n(n+3)/2 （4）n(n+1)/2。 10．1+（1+2） 2.23 void merge1(LinkList A,LinkList B,LinkList C)//把链表A和B合并为C,A和B的元素间隔排列,且使用原存储空间{??p=A-next;q=B-next;C=A;??while(pq)??{????s=p-next;p-next=q; //将B的元素插入????if(s)????{??????t=q-next;q-next=s; //如A非空,将A的元素插入????}????p=s;q=t;??}//while}//merge1 3.22 int GetValue_NiBoLan(char *str)//对逆波兰式求值{??p=str;InitStack(s); //s为操作数栈??while(*p)??{????if(*p是数) push(s,*p);????else????{??????pop(s,a);pop(s,b);??????r=compute(b,*p,a); //假设compute为执行双目运算的过程??????push(s,r);????}//else????p++;??}//while??pop(s,r);return r;}//GetValue_NiBoLan 4.10 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 4.11 void 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;jiStrCompare(c,SubString(s,j,1));j++); //判断s的当前字符c是否第一次出现????if(i==j)????{??????for(k=1;k=Strlen(t)StrCompare(c,SubString(t,k,1));k++); //判断当前字符是否包含在t中??????if(kStrlen(t)) StrAssign(r,Concat(r,c));????}??}//for}//String_Subtract ////////////////////////////// //函数功能：串赋值 //初始条件：H-ch所分配的内存已被释放 ///////////////////