判断一个字符串是否为另外一个字符串旋转之后的字符串。

题目：判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如：给定s1 =AABCD和s2 = BCDAA，返回1
给定s1=abcd和s2=ACBD，返回0

左旋与右旋

左旋
除了首字符，所有的字符向前移动一位，首字符置于尾部位置。

思路： 字符’A’与字符’B’位置交换后在和字符’C’交换位置最后和字符’D’交换位置。

创建两个临时指针变量p, q分别指向首字符和首字符的下一个字符，在实现两个字符的交换后，指针变量p，q分别指向它们的下一个字符。下次在进行交换操作，直到字符’A’位于字符串的尾部。
代码实现

while(count)//count用来控制进行几次交换位置 
        {
         
    *p ^=  *q;//  p 指向字符串的第一个字符，q指向字符串的第二个字符 
    *q ^=  *p; 
    *p ^=  *q; 
    
    p++;
  q++;
  count--;
     }

右旋：
右旋k次，相当于左旋（字符串长度 - k）次
字符串ABCD右旋1次：结果为：DABC
字符串ABCD左旋3次：结果为：DABC

解题思路：

题目要求判断一个字符串是否为另外一个字符串旋转之后的字符串，未说明具体是左旋还是右旋，那么说明两者都是有可能的，而右旋k次，相当于左旋（字符串长度 - k）次，所以可以只考虑对字符串的左旋操作。在对一个字符串进行左旋（字符串长度k）次，会得到原字符串，那么就可以对一个字符串一共左旋（字符串长度k）次，
每次左旋（从1 到 字符串长度k）个字符，每次得到的结果使用strcm()函数和字符串s2比较。
代码如下：

#include <stdio.h>
#include <string.h>
int LeftRevolve(char str[], int num,int i,char str2[])
{
 char *p = &str[0];
 char *q = &str[1];
 int count  = num;
       while(i)
       {
        while(count)
        {
         
     *p ^=  *q;
    *q ^=  *p; 
    *p ^=  *q; 
    
    
    p++;
  q++;
  count--;
     }
    int ret  = strcmp(str,str2); 
   if(ret == 0)
   {
    return 1;
   }
   else{
    return 0;
   }
        p = str;
        q = str+1;
        count = num;
        i--; 
        
    }
 printf("%s",str);
 
}
int Judge()
{
 
 
}
int main()
{
 char s1[] = "ABCD";
 char s2[] = "BCDA";
 printf("s1 = %s\n",s1);
 printf("s2 = %s\n",s2); 
 int num = sizeof(s1)/sizeof(s1[0]) - 1;//包含‘\0’; 
    int ret = LeftRevolve(s1, num - 1, num, s2);
                // num - 1： ABCD -> BCDA 3次交换
       // num：  ABCD -> ABCD 考虑所有情况 
    printf("%d",ret); 
 
 return 0;
}

运行结果：