【C语言】----字符串左旋

题目内容:

实现一个函数，可以左旋字符串中的k个字符。

例如:

ABCD左旋一个字符得到BCDA。

ABCD左旋两个字符得到CDBA。

方法一：

所谓左旋，不就是将字符串第一个元素放到末尾嘛，所以我们可以将字符串第一个元素取出，将字符串其他元素全部向前挪动一位，这时字符串的最后一位刚好空出，我们再将首元素放在最后一位，完美完成了一次字符串左旋。

代码实现如下

#include<stdio.h>
#include<string.h>
void string_revolve1(char* str, int k)
{
    //左旋一个字符
    int n = strlen(str);
    int i = 0;
    for (i = 0; i < k; i++)
    {
        char tmp = *str;
        int j = 0;
        //每个字符向前移动一位
        for (j = 0; j < n; j++)
        {
            *(str + j) = *(str + j + 1);
        }
        //第一个字符旋转到最后一位
        *(str + n - 1) = tmp;
    }
}
int main()
{
    char a[111];
    gets(a);
    int k = 0;
    scanf("%d", &k);
    string_revolve1(a, k);
    printf("%s",a);
    return 0;
}

** 方法2：**三步翻转法

首先我们看一个字符串: ABCDEF 假如我们要左旋k=2个字符 ，我们便有如下做法:

1. 先逆序字符k之前的字符，也就是逆序前两个字符

ABCDEF --- BACDEF

2.再逆序字符k之后的字符，也就是逆序后四个字符

BACDEF---BAEFDC

3.再逆序此字符串整体，便可以得到结果

BAEFDC---CDFEBA

是不是十分神奇？接下来我们根据此思路，写出代码

#include<stdio.h>
#include<string.h>
void reverse_ordef(char* left,char* right)
{
    while (left < right)
    {
        char tmp = *left;
        *left = *right;
        *right = tmp;
        left++;
        right--;
    }
}
void string_revolve2(char* str, int k)
{
    // a b c d e f
    int n = strlen(str);
    //将k之前的字符逆序
    reverse_ordef(str, str + k - 1);
    //将k之后的字符逆序
    reverse_ordef(str+k,str+n-1);
    //将字符串整体逆序
    reverse_ordef(str, str+n-1);
}
int main()
{
    int k = 0;
    char str[111];
    gets(str);
    scanf("%d", &k);
    string_revolve2(str, k);
    printf("%s", str);
    return 0;
}

                                                  ![](https://img-blog.csdnimg.cn/39858754ccd34770bba5998e28562910.jpeg)