阅读下列算法,并回答问题: (1)设串s="OneWorldOneDream",t="One",pos是一维整型数组,写出算法f32(s,t,pos)执行之后得到的返回值和pos中的值; (2)简述算法f32的功能。 int str

admin2010-02-02  76

问题 阅读下列算法,并回答问题:
   (1)设串s="OneWorldOneDream",t="One",pos是一维整型数组,写出算法f32(s,t,pos)执行之后得到的返回值和pos中的值;
   (2)简述算法f32的功能。
   int strlen(char*s); /*返回串S的长度*/
   int index(char*st,char*t);
         /*若串t在串st中出现,则返回在串st中首次出现的下标值,否则返回-1*/
   int f32(char*s,char*t,int pos[])
   { int i,j,k,ls,It;
     Is=strlen(s);
     lt=strlen(t);
     if(ls==0|| It==0)return-1;
     k=0;
     i=0;
     do {
        j=index(s+i,t);
        if(j>=0)
         { pos[k++]=i+j;
           i+=j+it;
         }
     }while(i+it<=is&&j>=0);
     return k;
   }

选项

答案1. 2;pos[0]=0,pos[1]=8 2. 返回串t在S中出现的次数,并将每次出现的位置依次存放在数组pos中。

解析
转载请注明原文地址:https://jikaoti.com/ti/yPtaFFFM
本试题收录于: 数据结构题库理工类分类
0

随机试题
最新回复(0)