首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设采用动态存储分配的顺序串HString作为串的存储结构。该类型实现的串操作函数原型说明如下: void strinit(HString s); //置s为空串 int strlen(HString s); //求串s的长度
假设采用动态存储分配的顺序串HString作为串的存储结构。该类型实现的串操作函数原型说明如下: void strinit(HString s); //置s为空串 int strlen(HString s); //求串s的长度
admin
2008-07-10
944
问题
假设采用动态存储分配的顺序串HString作为串的存储结构。该类型实现的串操作函数原型说明如下:
void strinit(HString s); //置s为空串
int strlen(HString s); //求串s的长度
void strcpy(HString to,HString from); //将串from复制到串to
void streat(HString to,HString from); //将串from联接到串to的末尾
int strcmp(HString s1,HString s2);
//比较串s1和s2的大小,当s1<s2,s1=s2或s1>s2时,
//返回值小于0,等于0或大于0
HString substr(HString s,int i,int m);
//返回串S中从第i(0≤i≤strlen(s)-m)个字符起长度为m的子串阅读下列算法f32,并回答问题:
(1)设串S="abcdabcd",T="bcd",V="bcda",写出执行f32(S,T,V)之后的S;
(2)简述算法f32的功能。
void f 32(HString S,HString T,HString V){
int m,n,pos,i;
HString news;
strinit(news);
n=strlen(S);
m=strlen(T);
pos=i=0;
while(i<=n-m){
if(strcmp(substr(S,i,m),T)!=0)i++;
else{
strcat(news,substr(S,pos,i-pos));
strcat(news,V);
pos=i=i+m;
}
}
strcat(news,substr(S,pos,n—pos));
strcpy(S,news);
}
选项
答案
1.s="abcdaabeda" 2.串的置换操作,用串V置换串S中的子串T。
解析
转载请注明原文地址:https://kaotiyun.com/show/25Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
数字签名时报文的发送方从报文中生成的128位散列值被称为________。
基于文件服务器的局域网操作系统由文件服务器软件和________软件组成。
在某令牌环网中,数据传输率为2Mbit/s,假设介质长度为40km,环路上共有80个站点,每个站点的接口引入1位延迟,请计算环的比特长度为多少?
从滑动窗口的观点来看,停等协议、Go—back—N及选择重传三种协议的差别在于各自窗口________的大小。
简述我国汇率制度改革的总体目标和原则。
从2001年起,为特别提款权定值的“一篮子”货币构成包括()
求解下列矩阵的最小化分派问题。(1)(2)(3)
设有数据逻辑结构为:B=(K,R)K={k1,k2,…,k9}R={,,,,,,,,,,}画出这个逻辑结构的图示,并确定相对于关系R,哪些结点是开始结点,哪些结点是终端结点?
当文件局部有序或文件长度较小的情况下,最佳的排序方法是2。
Prim算法适用于求_______的最小生成树,Kruskal算法适用于求________的最小生成树。
随机试题
口服降糖药“格列吡嗪”俗称
针对李甲的起诉,人民法院应如何处理?()如果法院开庭审理后,经两次传票传唤李乙拒不到庭,则人民法院如何处理?()
由于房地产经纪合同履行违约而依法承担的法律后果属于:()。
目前,个人征信系统数据的直接使用者包括()。
古人有“闻过则喜”之说,而今天有些人则不然,总是_______,对比之下,实在不应该。填入画横线部分最恰当的一项是:
你在工作上认真严格,因此得罪了不少人,家人劝你不要太严格,否则没有群众基础,遇到这种情况,你怎么办?
汇率理论主要有()。
下列叙述中正确的是
以下选项中表示一个合法的常量是(说明:符号□表示空格)
ToliveintheUnitedStatestodayistogainanappreciationforDahrendorf’sassertionthatsocialchangeexistseverywhere.T
最新回复
(
0
)