C语言字符串左旋与数组奇偶排列

左旋字符k个--旋2个 abcd--cdab
暴力求解法

#include <stdio.h>
void left_move1(char arr[], int x, int y)
{
    int i;
    for (i = 0; i < x; i++)
    {
        int a = arr[0];
        int j;
        for (j = 0; j < y - 1; j++)
        {
            arr[j] = arr[j + 1];
        }
        arr[y-1] = a;
    }
    printf("%s",arr);
}
int main()
{
    int k;
    scanf("%d",&k);   //左旋几个字符
    char arr[]="abcdef";
    int sz = sizeof(arr) / sizeof(arr[0])-1;
    left_move1(arr,k,sz);
    return 0;
}

三步旋转法
 

#include <assert.h>
#include <stdio.h>
void reverse(char* a, char* b)
{
    while (a<b)
    {
        char c = *a;
        *a = *b;
        *b = c;
        a++;
        b--;
    }
}
void left_move2(char arr[], int x, int y)
{
    assert(x<=y);
    reverse(arr,arr+x-1);
    reverse(arr+x,arr+y-1);
    reverse(arr,arr+y-1);
    printf("%s", arr);
}
int main()
{
    int k;
    scanf("%d",&k);
    char arr[]="abcdef";
    int sz = sizeof(arr) / sizeof(arr[0])-1;
    left_move2(arr, k, sz);
    return 0;
}

数组奇偶排列
 

#include <stdio.h>
void print(int* a, int x)
{
    int i;
    for (i =0; i < x; i++)
    {
        printf("%d ",*(a+i));
    }
}
void move(int a[], int x)
{
    int* left = a;
    int* right = &a[x - 1];
    while (left < right)
    {
        while (left < right && (*left) % 2 == 1)
        {
            left++;
        }
        while (left < right && (*right) % 2 == 0)
        {
            right--;
        }
        if (left < right)
        {
            int x =* left;
            *left = *right;
            *right = x;
        }
        left++;
        right --;
    }
}
int main()
{
    int arr[] = {1,2,3,4,5,6,7,8,9,10};
    int sz = sizeof(arr) / sizeof(arr[0]);
    printf("%d\n",sz);
    move(arr,sz);
    print(arr, sz);
}