~$ 存档

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

《编程之美》221页,问题:字符串scr=“AABCD”,字符串des="CDAA",循环移位src,是否包含串des?

首先考虑的是移位的问题,有两种可能,要么左移,要么右移,书中采用的是左移的方式。

在移动AABCD之后,得到 ABCDA,问题就在于这个最先移动的A放在哪?根据前面的学习,马上可以联想到找个临时变量暂时存放起来,等到移位之后,再插入到合适位置。和直接插入排序的代码有很多相似之处。
参考:直接插入排序 http://www.cnblogs.com/tinaluo/p/5248179.html

再看最外层的移动次数,AABCD,长度为5,就移动5次,最后一次移位又回归到原样。
而,内层移动只需要4次,也就是把最末端的D移到最前面所需要的次数,等于len-1;

#include <iostream>
using namespace std;
int main(void)
{
    char src[]="AABCD";
    char des[]="CDAA";
    int len=strlen(src);
    for(int i=0;i<5;i++)
    {
        char ch=src[0];/*ch总是等于头部数据*/
        for(int j=0;j<len-1;j++)/*内部移动*/
            src[j]=src[j+1];
        src[len-1]=ch;/*插入数据*/
        if(!strstr(src,des))/*调用库函数strstr()查找串*/
        cout<<"匹配失败!"<<endl;
        else
        {
            cout<<"匹配成功!"<<endl;
            break;
        }
    }
    return 0;
}

这本书出现太多错误,仅仅看了一道题,代码就错了几行!
比如库函数strstr()的用法,是不成功时返回NULL;

char *strstr(char *src,char *des)
    {....}
    /*匹配成功,返回第一次出现des的位置指针*/
    /*匹配失败,返回NULL*/
posted on 2016-03-07 20:26  LuoTian  阅读(331)  评论(0编辑  收藏  举报