【刷题】字符串旋转结果，判断一个字符串是否可以由另一个字符串旋转得到

题目描述

写一个函数，判断一个字符串能否为另外一个字符串旋转之后的字符串
例如：
给定s1=AABCD和s2BCDAA,返回1
给定s1=abcd和s2=ABCD,返回0
AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA
AABCD右旋一个字符等到DAABC

方法一(不断左旋）

1、算法思想

1.实现任意次数的左旋
2.在逐次进行左旋，然后不断进行比较

易于理解，效率低

2、过程

part1：
1.首先先写出一个可以实现旋转字符串num次的函数，为了避免不必要的 旋转，我们将Num限制在字符串长度以内
2.利用temp保存字符串第一个元素，在for循环下，将字符串的每个字符向前移动一位，覆盖前面的字符（注意只能移动到len-1位置）
3.将temp保存的元素赋值给字符串最后的位置，这就完成了一次左旋
4.当num不为0时，一直重复上述过程，就可以实现将字符串左旋Num次
part2:
1.在主函数中循环调用上面的函数，先判断，如果两个字符串相等，输出yes，跳出循环
2.如果不相等，固定一个字符串，另外一个同过每次旋转一个字符，在判断是否和固定的字符串相同
3.如果不是break跳出的循环，则代表无论旋转多少位都不相同，输出no

3、 代码

#include <stdio.h>
#include <Windows.h>
#include <assert.h>
void LeftRotate(char *str, int len, int num)
{
   
	assert(str);//先判断啊是否合法
	assert(len > 0);
	assert(num >= 0);
	num %= len;
	
	while (num){
   
		char temp = str[0];
		int i = 0;
		for (; i < len - 1; i++)
		{
   
			str[i] = str[i + 1];
		}
		str[i] = temp;
		num--;