字符串旋转（续）

字符串左旋

上次说到字符串旋转的事情，不过最简单直接的方法还是将字符串一步一步的移动直到满足条件，下面就来看一下吧：

void rotate_left(char *str, int k)
{
     assert(str);
     while (k > 0)
     {  
          int i = 0;
          char left =*str;
          int len = strlen(str);
          while (i<len-1)
          {
               str[i] = str[i + 1];
               i++;
          }
          str[i] = left;
          k--;
     }
}

利用了双重循环就解决了这个问题，首先得移动k次，这是一重循环，然后再嵌套左移循环，将数组中的所有元素统统左移，不过，左移之后还得将第一个元素留着放在最后面，如果k为1，那么这个程序就成了，否则呢，继续重复这个循环即可。

判断一个字符串是否为另外一个字符串旋转之后的字符串。

这个问题就是上一个问题的升华，在上一个问题的基础上，再来看待这个问题将会很简单，不过值得一提的是，这里所说的是旋转，而上面只有左旋，现在就有了一条思路，就是将左右旋转的程序都写上去，那么只要在后面加一个判断函数就行了，这个判断函数的内容就是判断旋转之后两个字符串是否相等。这显然是可行的，不过，纵观整个程序，就会发现，这个程序的大概意思是，左旋一次，看看是否相等，否则再左旋；右旋一次，看看是否相等，否则再右旋，直到找出结果，或者是旋转完。说白了，就是穷举法。这里我就不写这种方法的程序了。
下面我们再来一种简单的，我们知道在字符串中有很多库函数，那么我们可不可以通过这些库函数找一些灵感呢？
先看几个库函数吧：

strcmp：比较2个字符串是否相等
strcat：合并字符串
strcpy：将A字符串复制给B字符串
strncat：strncat(ch1,ch2,3)表示将第2个字符串的前3位字符，加到第1个字符串的末尾
strncpy：将B字符串的几个字符替换A字符串 strncpy(ch1,ch2,3) 表示将字符串ch2前面3个字符替换字符串ch1

这里先说几个，以后有机会在进行总结，那么现在再来看这个问题，字符串旋转只是将一个字符串分成两部分然后在进行交换，那么我将原字符串再拷贝一份接在后面，也就是用了strcat，那么无论怎么旋转，得到的结果都是结合后字符串的子字符串，例如：str=“abcdef”，经过strcat之后是 STR=“abcdefabcdef”
这样无论怎样旋转str，得到的结果都在STR中，如果左旋两次得到”cdefab“ ，仔细看看，是不是很神奇！
下面就让我来用程序实现它吧：

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

void revovle(char *src,char *dest)
{
    int len1=strlen(src);
    int len2=strlen(dest);
    strncat(dest,src,6);//将两个原字符串链接在一起 
    if(strstr(src,dest)!=NULL && len1==len2)
    {
        printf("是旋转字符！\n");
    }
    else
    {
        printf("不是旋转字符！\n");
    }
}

int main()
{
    char src[]="abcde";
    char dest[]="cdeab";
    revovle(src,dest);
    system("pause");
    return 0;
}