字符串旋轉算法 -- 求逆

#include <stdio.h>
#include <stdlib.h>

void reverse(char *array, int begin, int end)
{
    char tmp;
    while (begin < end)
    {
        tmp = array[begin];
        array[begin] = array[end];
        array[end] = tmp;
        begin++;
        end--;
    }
}

void rotate(char *array, int len, int nrt)
{
    reverse(array, 0, nrt - 1);
    reverse(array, nrt, len - 1);
    reverse(array, 0, len - 1);
}

int main(int argc, char **argv)
{
    char str[] = "abcdefgh";

    rotate(str, 8, 4);

    printf("rotate: %s\n", str);

    return 0;
}