数据结构——算法之（042）（字符串移位包含的问题, s1是否可以由s2移位后得到）

【申明：本文仅限于自我归纳总结和相互交流，有纰漏还望各位指出。 联系邮箱：Mr_chenping@163.com】

题目：

字符串移位包含的问题, s1是否可以由s2移位后得到

题目分析：

1、顺序遍历字符串s1

2、每次左移一个字符与s2比较

算法实现：

#include <stdio.h>
#include <string.h>

int is_rotate_str(char *des, char *src)
{
int len = strlen(des);

int i = 0, j;
char tmp;
for(; i<len; ++i)
{
tmp = des[0];
for(j=0; j<len; ++j)
des[j] = des[j+1];
des[len - 1] = tmp;

if(!strncmp(des, src, len))
return 1;
}
return 0;
}

int main(int argc, char *argv[])
{
printf("%s---%s-->", argv[1], argv[2]);
printf("%d\n", is_rotate_str(argv[1], argv[2]));
}