数据结构——算法之（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]));
}