标签:
《编程之美》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