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

最新推荐文章于 2024-03-01 13:46:45 发布

原创

最新推荐文章于 2024-03-01 13:46:45 发布 · 432 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#判断一个字符串是否为另外一个字符串旋转之后的字符串。例如：给定s1

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

AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA

AABCD右旋一个字符得到DAABC
**

#include <stdio.h>                                                                                                                      
#include <string.h>    
//左旋 k 个字符    
void LeftRotate(char* s, int k) {
   
       
  int len = strlen(s);    
  char* p;    
  char* q;    
  for (p = s + k - 1; p >= s; --p) {
   
       
    for (q = p; q < p + len - k;