字符串移动

/**//**********************************************************************
   字符串移动函数 
   给定一个字符串，要求在给定位置进行左移。例如：给定”abcdefg”，给定
   i = 3进行左移，得到的结果应该为”defgabc”                        
***********************************************************************/
char* MoveLeft1(char *str, int p)
...{
    int len = strlen(str);
    char *temp = new char[len + 1];
    strncpy(temp, str, p);
    strncpy(str, str + p, len - p);
    strncpy(str + len - p, temp, p);
    delete []temp;
    temp = NULL;
    return str;
}

/**//* from pi positon reverse the len char */
char* ReverseString(char *str, int pi, int len)
...{
    assert(str != NULL);
    char *p = str + pi;
    char *q = str + pi + len - 1;
    for (; p < q; p++, q--)
    ...{
        *p = *p ^ *q;
        *q = *p ^ *q;
        *p = *p ^ *q;
    }
    return str;
}
/**//* another implemention using (a'b')'= ba */
char* MoveLeft2(char *str, int p)
...{
    int len = strlen(str);
    ReverseString(str, 0, p);
    ReverseString(str, p, len - p);
    ReverseString(str, 0, len);
    return str;
}
/**//* rotate move left */
char* MoveLeft3(char *str, int p)
...{
    int len = strlen(str);
    for (int i = 0; i < p; i++)
    ...{
        int temp = str[0];
        for (int j = 1; j < len; j++)
        ...{
            str[j - 1] = str[j];
        }
        str[len - 1] = temp;
    }
    return str;
}