字符串位移包含问题

问题：

    给定两个字符串s1和s2，要求判定s2是否能够被通过s1作循环位移（rotate）得到的字符串包含。例如，给定s1=AABCD和s2=CDAA，返回true；    给定s1=ABCD和s2= ACBD，返回false。

解答

完整代码如下所示：

#include <stdio.h>#include <stdlib.h>#include <string.h>#define bool int#define false 0#define true 1bool main() {    char src[] = "IBCD";    char dst[] = "BCD";    int len = strlen(src);    for(int i=0; i<len; i++)    {        char tempchar = src[0];        for(int j=0; j<len-1; j++ )        {            src[j] = src[j+1];        }        src[len-1] = tempchar;        if (strstr(src, dst)!=0)        {            printf("is ok\n");            return true;        }    }    printf("is not ok!\n");    return false;}

代码分析：

1. 关于bool数据类型：

#define bool int#define false 0#define true 1

由于c语言中没有bool数据类型，那么返回值 return true 或者 return false时都会报错。而且 bool main() 也会报错。

所以解决方法是：自定义bool类型。正如以上三行代码

1. strstr(str1,str2) 函数用于判断字符串str2是否是str1的子串。如果是，则该函数返回str2在str1中首次出现的地址；否则，返回NULL。

   注意：返回首次出现的地址是指在内存中的位置，而不是下标。
   比如：

    char src[] = "IBCD";    char dst[] = "BCD";    int a = strstr(src, dst);    printf("a=%d\n", a); //输出：a=1606416376而不是a=1;

1. 注意位移的算法。

   • 先保留最前面一个字母到tempchar。
   • 然后再循环把每个字母往前移一位
   • 最后把tempchar的内容放到最后一个字母的位置