1.實現一個函式，可以左旋字串中的k個字元。
ABCD左旋一個字元得到BCDA
ABCD左旋兩個字元得到CDAB

思路：

我們可以先讓應該旋轉的k個字元翻轉，再讓其他的字元翻轉，最後一起翻轉，就能夠實現字元的旋轉。

程式碼:

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>

void Reverse(char *p,char *q)//字串的翻轉
{
    while(p < q)  
    {  
        char a = *p;  
        *p = *q;  
        *q = a;  
        p++;  
        q--;  
    }  
}  
void
 
 Leftturn(char *a, int len,int n)//旋轉字元函式
{
       Reverse(&a[0],&a[n-1]);//前k個字元翻轉
       Reverse(&a[n],&a[len-1]);//其它字元翻轉
       Reverse(&a[0],&a[len-1]);//所有字元一起翻轉

}
int main()
{
    char arr[] = "ABCDE";
    int s = 0;
    int sz = strlen(arr);
    printf("請輸入想要旋轉字元個數\n");
    scanf
 
("%d",&s);
    Leftturn(arr,sz,s);
    printf("%s",arr);
    return 0;
}

2.判斷一個字串是否為另外一個字串旋轉之後的字串。
例如：給定s1 ＝ AABCD和s2 = BCDAA，返回1，給定s1=abcd和s2=ACBD，返回0.

AABCD左旋一個字元得到ABCDA
AABCD左旋兩個字元得到BCDAA

AABCD右旋一個字元得到DAABC

思路：

在上一題的基礎上做出右旋，並且運用strcmp函式來進行驗證。

程式碼：

#include<stdio.h>
#include<string.h>
 

#include<stdlib.h> 
void Reverse(char *p,char *q)
{
    while(p < q)  
    {  
        char a = *p;  
        *p = *q;  
        *q = a;  
        p++;  
        q--;  
    }  
}  
int  Judgeturn(char a[],char b[], int len)
{
        int i = 0;
        char *p = malloc(len);//開闢一個動態空間
        //  左旋
        for(i=0; i<len; i++)
        {
          strcpy(p,a);//將a字串複製給動態p
          Reverse(&p[0],&p[i]);
          Reverse(&p[i+1],&p[len-1]);
          Reverse(&p[0],&p[len-1]);
          if(strcmp(p,b) == 0)//旋轉後的字串p與字串b對比驗證
          {
          return 1;
          }

        }
        // 右旋
        for(i=0; i<len; i++)
        {
          strcpy(p,a);
          Reverse(&p[len-i],&p[len-1]);
          Reverse(&p[0],&p[len-i-1]);
          Reverse(&p[0],&p[len-1]);
          if(strcmp(p,b) == 0)
          {
          return 1;
          }
        }  
     return 0;
     free(p);

}
int main()
{
    char arr[] = "ABCDE"; 
    char s[] = "DEABC"; 
    int sz = strlen(arr);
    int ret = 0;
    ret = Judgeturn(arr,s,sz);
    if( ret == 1)
    {
    printf("是由原字串旋轉得到的\n");
    }
    else
    {
        printf("不是由原字串旋轉得到的\n");
    }

    return 0;
}