首页 > 其他 > 详细

字符串移位[源:《编程之美》]

时间:2016-03-07 20:42:22      阅读:223      评论:0      收藏:0      [点我收藏+]

《编程之美》221页,问题:字符串scr=“AABCD”,字符串des="CDAA",移位src,是否包含串des?
这本书今天初看,随便翻了几页,先不说问题,光是这本书排版就出现很多错误!马上感觉这本书失了水准,可能是印刷问题吧。比如,char src[5]="AABCD"...之类

记录这个小题,因为联想到昨天学的直接插入排序,也是在数组中相邻两两之间移动,顺便把它收录了,所谓题不厌多,只要类型相同,就归纳在一起!

首先考虑的是移位的问题,有两种可能,要么左移,要么右移,书中采用的是左移的方式。
在移动AABCD之后,得到 ABCDA,问题就在于这个最先移动的A放在哪?根据前面的学习,马上可以联想到找个临时变量暂时存放起来,等到移位之后,再插入到合适位置。和直接插入排序的代码有很多相似之处。

再看最外层的移动次数,AABCD,长度为5,就移动5次,

字符串移位[源:《编程之美》]

原文:http://www.cnblogs.com/tinaluo/p/5251783.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!