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

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

_Saoke

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

阅读量432

点赞数 1

CC 4.0 BY-SA版权

分类专栏： c语言基础文章标签：判断一个字符串是否为另外一个字符串旋转之后的字符串。例如：给定s1

本文链接：https://blog.youkuaiyun.com/qq_42957923/article/details/85342833

**
判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如：给定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;