字符串旋转

1.实现一个函数，可以左旋字符串中的k个字符。
ABCD左旋一个字符得到BCDA
ABCD左旋两个字符得到CDAB
2.判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如：给定s1 ＝ AABCD和s2 = BCDAA，返回1，给定s1=abcd和s2=ACBD，返回0.
AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA
AABCD右旋一个字符得到DAABC
1.
1.
1. #include <stdio.h>
2. #include <windows.h>
3. #include <assert.h>
4. void fun(char *arr, int n)
5. {
6.     assert(arr);
7.     assert(n);
8.     int i=0;
9.     int j=0;
10.     char temp=0;
11.     int len=strlen(arr);
12.     for(i=0;i<n;i++)
13.     {
14.         temp=*arr;
15.         for(j=0;j<len-1;j++)
16.         {
17.             *(arr+j)=*(arr+j+1);
18.         }
19.         *(arr+len-1)=temp;
20.     }
21. }
22. int main()
23. {
24.     char arr[]="ABCD";
25.     int k=0;
26.     printf("左旋转几个字符
");
27.     scanf("%d",&k);
28.     fun(arr,k);
29.     printf("%s",arr);
30.     system("pause");
31.     
32. }
2
#include <stdio.h>
#include <windows.h>
#include <assert.h>
void reverse(char *left,char *right)
{
    assert(left);
    assert(right);
    while(left<right)
     {
         char temp=*left;
         *left=*right;
         *right=temp;
         left++;
         right--;
      }
}
void fun(char *arr, int n)
{
    assert(arr);
    int len=strlen(arr);
    reverse(arr,arr+n-1);
    reverse(arr+n,arr+len-1);
    reverse(arr,arr+len-1);
}
int main()
{
    char arr[]="ABCD";
    int k=0;
    printf("左旋转几个字符
");
    scanf("%d",&k);
    fun(arr,k);
    printf("%s",arr);
    system("pause");
    
}
2.#include <stdio.h>
#include <windows.h>
#include <assert.h>
int is_move(char *s1, char *s2)
{
    assert(s1);
    assert(s2);
    int len1=strlen(s1);
    int len2=strlen(s2);
    if(len1!=len2)
    {
        return 0;
    }
    else
    {
        strncat(s1,s2,len1);
        if(strstr(s1,s2))
        {
            return 1;
        }
    }
}
int main()
{
    char arr[]="ABCDEF";
    if(is_move(arr,"CDEFAB"))
    {
        printf("ok!
");
    }
    else
    {
        printf("no!
");
    }
    system("pause");
    return 0;