C语言编程题——字符串左旋

题目内容

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

如：ABCD左旋一个字符得到BCDA，ABCD左旋两个字符得到CDAB。

解题方法

1.暴力求解法

不管那么多，直接一个一个旋转
假设现有abcdef这样一串字符，内有a b c d e f \0 ，7个元素，把左边的字符放到右边去。

左旋一个字符：
1.把第一个元素a拿出来放到临时空间中。
2.把后面的元素全部往前挪，把下标为1的挪到下标为0的上去…以此类推
3.右边的字符全部顶过去后再把第一个字符a放到最右边去。

左旋k个字符就是把上面的步骤重复k次

#include 
#include 

//把arr里的字符左旋k个字符
void left_move(char* arr,int k)
{
        int i;
        int len = strlen(arr) - 1;

        for(i = 0;i < k;i++)
        {
                //左旋转k个字符

                char t = *arr;//1.拿出前面k个字符

                int j;
                for(j = 0;j < len;j++)//2.后面的元素统统往前挪
                {
                        *(arr + j) = *(arr + j + 1);
                }

                *(arr + len) = t;//3.将拿出的前k个字符往后放
        }
}

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

        printf("请输入旋转字符数:");
        scanf ("%d",&k);

        left_move(arr,k);

        printf("%s\n",arr);

        return 0;
}

结果

请输入旋转字符数:1
bcdefa
请输入旋转字符数:2
cdefab
请输入旋转字符数:3
defabc

2.三步翻转法

1.将待旋转的字符和准备往前移的字符对半分开如：//ab cdef
2.然后将分开的两部分逆序//ba fedc
3.最后再将整体的字符串逆序//cdefab

重点需要知道待逆序的字符串的分段点在哪里

#include 
#include 

//逆序字符串的函数
void reverse(char* left,char* right)
{
        while(left < right)
        {
                char t = *left;
                *left = *right;
                *right = t;

                left++ ;
                right--;
        }
}

void left_move(char* arr,int k)
{
        //假设要左旋两个字符

        int len = strlen(arr) - 1;

        reverse(arr,arr + k -1);//逆序左边,从a - b
        reverse(arr + k,arr + len);//逆序右边,从c - f
        reverse(arr,arr + len);//逆序整体
}

int main()
{
        int k;

        printf("请输入旋转字符数:");
        scanf ("%d",&k);

        char arr[] = "abcdef";
        left_move(arr,k);

        printf("%s\n",arr);

        return 0;
}