码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2016-03-07 20:44:04      阅读:145      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!