每日一题——第四十一题

题目：将字符串str循环左移n次，例如字符串str = “hello”, 左移三次得到"lohel"

#include <stdio.h>  
#include <string.h>  
#include <stdlib.h> // 用于strlen和malloc  

// 函数：将字符串str循环左移n次  
// 参数：  
//     str: 原始字符串（注意：这个函数会修改这个字符串，因此最好传入一个可以修改的副本或确保有足够的空间）  
//     n: 左移的次数  
// 返回值：无  
void leftRotateString(char* str, int n) {
    int len = strlen(str); // 获取字符串长度  
    if (len == 0 || n == 0) return; // 如果字符串为空或n为0，则无需移动  

    n = n % len; // 如果n大于或等于字符串长度，则通过取模来简化处理  

    // 创建临时字符串来存储需要左移的n个字符  
    char* temp = (char*)malloc(n + 1); // +1是为了'\0'  
    if (temp == NULL) {
        // 内存分配失败，这里只是简单返回，实际应用中可能需要更复杂的错误处理  
        return;
    }
    memcpy(temp, str + len - n, n); // 复制后n个字符  
    temp[n] = '\0'; // 确保temp是一个以'\0'结尾的字符串  

    // 将剩余的部分前移n位  
    // 注意：这里使用memmove而不是memcpy，因为源和目标区域可能会重叠  
    memmove(str, str + n, len - n);

    // 将temp中的n个字符复制回str的开头  
    memcpy(str, temp, n);

    // 释放临时字符串占用的内存  
    free(temp);
}

int main() {
    char str[100]; // 假设输入的字符串不会超过99个字符  
    int n;

    printf("请输入待左移的字符串: ");
    fgets(str, sizeof(str), stdin);   
    // fgets会读取换行符，如果需要可以手动移除  
    str[strcspn(str, "\n")] = 0;

    printf("请输入左移位数: ");
    scanf("%d", &n);

    leftRotateString(str, n);

    printf("左移后的字符串为: %s\n", str);

    return 0;
}