首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
2005年11月金山笔试题。编码完成下面的处理函数。函数将字符串中的字符’*’移到串的前部分,前面的非’*’字符后移,但不能改变非’*’字符的先后顺序,函数返回串中字符’*’的数量。如原始串为:ab**cd**e*12,处理后为*****abcde12,函
2005年11月金山笔试题。编码完成下面的处理函数。函数将字符串中的字符’*’移到串的前部分,前面的非’*’字符后移,但不能改变非’*’字符的先后顺序,函数返回串中字符’*’的数量。如原始串为:ab**cd**e*12,处理后为*****abcde12,函
admin
2019-03-29
126
问题
2005年11月金山笔试题。编码完成下面的处理函数。函数将字符串中的字符’*’移到串的前部分,前面的非’*’字符后移,但不能改变非’*’字符的先后顺序,函数返回串中字符’*’的数量。如原始串为:ab**cd**e*12,处理后为*****abcde12,函数并返回值为5。(要求使用尽量少的时间和辅助空间)
选项
答案
int change(char *str) /* 这个算法并不高效,从后向前搜索效率要高些 */ { int count = 0; /* 记录串中字符’*’的个数 */ for(int i=0, j=0; str[i]; i++) /* 重串首开始遍历 */ { if(str[i]==’*’){ /* 遇到字符’*’ */ for(j=i-1; str[j]!=’*’&&j>=0; j--) /* 采用类似插入排序的思想,将*前面 */ str[j+1]=str[j]; /* 的非*字符逐个后移,直到遇到*字符 */ str[j+1] = ’*’; count++; } } return count; } int main(int argc, char* argv[]) { char str[] = "ab**cd**e*12"; printf("str1=%s\n", str); printf("str2=%s, count=%d", str, change(str)); return getchar(); } // 终于得到一个比较高效的算法,一个网友提供,应该和金山面试官的想法一致。算法如下: int change(char *str) { int i,j=strlen(str)-1; for(i=j; j>=0; j--) { if(str[i]!=’*’){ i--; }else if(str[j]!=’*’){ str[i] = str[j]; str[j] = ’*’; i--; } } return i+1; }
解析
转载请注明原文地址:https://kaotiyun.com/show/cxmZ777K
0
程序员面试
相关试题推荐
WhenIseeclients,thisisthequestionthatI’maskedthemost.Ifyou’reinapublicplace,lookaround.【F1】Nearlyeveryone
InEnglish,thewordforthesniffingappendageonourfaceisnose.Japanesealsohappenstousetheconsonantninthisword(
什么是SOAP,有哪些应用。
n个数字(0,1,…,n-1)形成一个圆圈,从数字0开始,每次从这个圆圈中删除第m个数字(第一个为当前数字本身,第二个为当前数字的下一个数字)。当一个数字删除后,从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。
在OutlookExpress中,将所有的邮件帐号导出,保存到D:\保存文档,文件名为myaccount.iaf。
设置在每次下载文件时打开的本地目录都是上次下载时所打开的文件夹。
在控制面板中,将鼠标的"右手习惯"改为"左手习惯"。
将“回收站”的最大空间设置为每个驱动器的10%。
下列关于存储器读写速度的排列,正确的是()。A.ram>cache>硬盘>软盘B.cache>ram>硬盘>软盘C.cache>硬盘>ram>软盘D.ram>硬盘>软盘>cache
加强网络道德建设,有利于加快信息安全立法的进程。
随机试题
学校及其他教育机构的校长或者主要行政负责人必须具有的条件是()
急性弥漫性腹膜炎时反映病情加重的体征是
具有"滋阴透热"功用的药对为
建筑工程使用的花岗岩比大理石()。【2004年真题】
20世纪50年代初兴起于德国的“范例教学”的提出者是()。
生态入侵是指人们有意识或无意识地把某种生物带人适宜其栖息和繁衍的地区,使得该生物种群不断扩大,分布区不断稳定地扩展,从而危害当地的生产和生活,改变当地生态环境的过程。根据上述定义,下列属于生态入侵的是()。
如图所示,水平地面上的物体,在水平恒定的拉力F的作用下,沿A、B.C方向做加速运动.已知AB段是光滑的,拉力F做功W1,BC是粗糙的,拉力F做功W2,则W1和W2的关系是()。
祖父现在的年龄是小明的6倍,过几年之后,祖父的年龄将是小明的5倍,再过几年之后,祖父的年龄将是小明的4倍,请问小明今年多少岁?()
简述宣告失踪的概念及条件。
FormanypeopleintheU.S.,sportsarenotjustforfun.Theyarealmostareligion.Thousandsofsportsfansbuyexpensivetic
最新回复
(
0
)