PTA 7-9 字符串循环左移:输入一个字符串和一个非负整数N，要求将字符串循环左移N次

输入一个字符串和一个非负整数N，要求将字符串循环左移N次。

输入格式：

输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串；第2行给出非负整数N。

输出格式：

在一行中输出循环左移N次后的字符串。

输入样例：

Hello World!
2

输出样例：

llo World!He

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

参考代码：

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

int main()
{
    char str[101];
    int n, len, i;

    // 读入字符串和非负整数N
    gets(str);
    scanf("%d", &n);

    // 计算字符串的长度len
    len = strlen(str);

    // 将字符串的前N个字符移到字符串的末尾
    for (i = 0; i < n; i++)
    {
        char temp = str[0];
        memmove(str, str + 1, len - 1);
        str[len - 1] = temp;
    }

    // 输出移动后的字符串
    printf("%s\n", str);

    return 0;
}

这里有一个比较巧的函数：memmove（）

memmove()函数是C语言标准库中的一个函数，用于在内存中移动一段数据。其原理是通过复制数据到临时缓冲区来实现移动。当源内存区域和目标内存区域重叠时，直接使用传统的内存复制方式（比如使用memcpy()函数）可能会导致数据错位或丢失，为了解决这个问题，memmove()函数会先将数据复制到临时缓冲区，然后再将数据从缓冲区复制到目标内存区域，从而保证数据的正确性。

在这段代码中，memmove()函数用于将字符串的前N个字符移到字符串的末尾。具体来说，memmove(str, str + 1, len - 1)表示将字符串的第1个字符到第len-1个字符复制到字符串的第0个字符到第len-2个字符中，从而实现字符串的循环左移。