位&翻转（2）

1。实现一个函数，可以左旋字符串中的k个字符

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#pragma warning(disable:4996)

void Inverse(char *x,char *y)
{
    while(x<y)
    {
        *x^=*y;
        *y^=*x;
        *x^=*y;
        x++;
        y--;
    }
}
void Left_Move1 (char *arr,int size,int count)
{
    count %= size;
    Inverse(arr,arr+count-1);
    Inverse(arr+count,arr+size-1);
    Inverse(arr,arr+size-1);
}
void Left_Move(char *arr,int size,int count)
{
    int newSize = 2*size+1;
    char *pStr = (char*)malloc(sizeof(char)*newSize);
    count %= size;
    strcpy(pStr,arr);
    strcat(pStr,arr);
    strncpy(arr,pStr+count,size);
    free (pStr);

}
int main()
{
    int count;
    char arr[]="abcd1234";
    int size;
    scanf("%d",&count);
    size = sizeof(arr)/sizeof(arr[0])-1;
    //size = strlen(arr);
    Left_Move (arr,size,count);
    //Left_Move1 (arr,size,count);
    printf("%s\n",arr);
    return 0;
}

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

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#pragma warning(disable:4996)

int Find_isMove(char *arr,char *goal_arr)
{
    int size = strlen(arr);
    int goal_size = strlen(goal_arr);

    int newSize = 2*size+1;
    char *pStr = (char*)malloc(sizeof(char)*newSize);

    if(size != goal_size)
    {
        return 0;
    }

    strcpy(pStr,arr);
    strcat(pStr,arr);
    if (strstr(pStr,goal_arr))
    {
        return 1;
    }
    return 0;
    free (pStr);//申请的空间 需要释放 否则内存泄漏
}


int main()
{
    char arr[]="1234abcd";
    char goal_arr[]="4abcd123";
    int res;
    res=Find_isMove(arr,goal_arr);
    if(res)
    {
        printf("is move\n");
    }
    else
    {
        printf("is not move\n");

    }
    return 0;
}

---

递归（题）
http://blog.csdn.net/romantic_c/article/details/78664881

宏（题）
http://blog.csdn.net/romantic_c/article/details/79451028

位&翻转_1（题）
http://blog.csdn.net/romantic_c/article/details/79455583