左旋字符串以及判断一个字符串是否另一个字符串左旋后的字符串

左旋字符串是一道面试常考的题，听着好像很难的样子，实际上它并没有想象中的那么难，接下来，我就用两种方式来实现左旋字符串。
方法一
循环左移法（思路）
假如说要左旋两位，那么就把字符串中的前两位保存在另一个字符串str里面，然后将剩下的sub中的字符串整体向前移动。最后将sub中的字符串和str中的字符串进行合并就可以得到想要的左旋过后的字符串了。
具体代码如下

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

void StringRverse(char *pStr,int steps)
{
    int length=0,i=0;
    char *sub=pStr,*str;
    while(*pStr !='\0')
    {
        length++;
        pStr++;
    }
    pStr--;

    if(steps > length)
         steps=steps-length;
    str=(char *)malloc(steps);


    for(i=0;i<steps;i++)
        str[i]=sub[i];

    for(i=0;i<length-steps;i++)
        sub[i]=sub[length-steps+i-2];

    for(i=0;i<steps;i++)
        sub[length-steps+i]=str[i];
}


int main()
{
    char a[]="abcdef";
    printf("最初的字符串为： \n%s\n",a);
    StringRverse(a,2);
    printf("左旋两位后为： \n%s\n",a);

    system("pause");
    return 0;

*方法二
双倍字符串法
双倍字符串法的算法思想不好想但是很好实现，因为它的实现调用了字符串拷贝的库函数。具体方法是将要进行左旋的字符串str拷到另一个字符串sub中，然后再把两个字符串连接，得到双倍字符串。加入要左旋两位，就在sub字符串中从第三个字符开始拷贝，拷贝length长度个，拷到str字符串，这样str字符串里面就是左旋过后的了
代码如下

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<assert.h>
void StringRverse(char *pStr,int steps)
{
    int length=0;
    char *sub=pStr;

    while( *sub !='\0')
    {
        length++;
        sub++;
    }

    char *tmp=(char *)malloc (sizeof(char)*length*2);
    assert(tmp);
    strcpy(tmp,pStr);
    strcat(tmp,pStr);
    strncpy(pStr,tmp+steps,length);

}


int main()
{
    char a[]="abcdef";

    printf("最初的字符串为： \n%s\n",a);
    StringRverse(a,2);
    printf("左旋两位后为： \n%s\n",a);

    system("pause");
    return 0;
}