字符串位移包含问题

问题：

    给定两个字符串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 1

bool 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的内容放到最后一个字母的位置