字符串移位[源:《编程之美》]
Posted YuRi
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了字符串移位[源:《编程之美》]相关的知识，希望对你有一定的参考价值。
《编程之美》221页，问题：字符串scr=“AABCD”，字符串des="CDAA"，移位src，是否包含串des？
这本书今天初看，随便翻了几页，先不说问题，光是这本书排版就出现很多错误！马上感觉这本书失了水准，可能是印刷问题吧。比如，char src[5]="AABCD"...之类
记录这个小题，因为联想到昨天学的直接插入排序，也是在数组中相邻两两之间移动，顺便把它收录了，所谓题不厌多，只要类型相同，就归纳在一起！
首先考虑的是移位的问题，有两种可能，要么左移，要么右移，书中采用的是左移的方式。
在移动AABCD之后，得到 ABCDA，问题就在于这个最先移动的A放在哪？根据前面的学习，马上可以联想到找个临时变量暂时存放起来，等到移位之后，再插入到合适位置。和直接插入排序的代码有很多相似之处。
再看最外层的移动次数，AABCD，长度为5，就移动5次，
以上是关于字符串移位[源:《编程之美》]的主要内容，如果未能解决你的问题，请参考以下文章