算法100题26

/* 题目来自：http://blog.csdn.net/v_JULY_v

 * 题26：定义字符串的左旋转操作：把字符串前面若干个字符移动到字符串的尾部。

 * 如abcdef左旋转2位得到cdefab。

 * 方法：(可见《编程珠玑》) AB->BA: f(f(A)f(B)) = BA，f表示将字符串逆置

 * (补充)说明：将AB转换成BA，可将A逆置得到Ar，再将B逆置得到Br，再将整体ArBr逆置得到BA。

 * 如abcdef左旋2位，首先将ab逆置得到ba，再将cdef逆置得到fedc，再将整体bafedc逆置得到cdefab。

 */

#include <stdio.h>

void f(char *s, int l, int u)
{
    char t;
    while (l < u)
    {
        t = s[l];
        s[l] = s[u];
        s[u] = t;
        l++, u--;
    }
}

void func(char *s, int n, int m)
{
    m = m % n;
    f(s, 0, m-1);
    f(s, m, n-1);
    f(s, 0, n-1);
}

int main()
{
    char s[] = "abcdef";
    func(s, 6, 8);
    printf("%s\n", s);
    return 0;
}

可得到：cdefab