C语言——oj刷题——字符串左旋

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

例如：

ABCD左旋一个字符得到BCDA

ABCD左旋两个字符得到CDAB

---

实现：
当我们谈到字符串左旋时，我们指的是将字符串中的字符向左移动一定数量的位置。这个问题在编程中非常常见，特别是在字符串处理和算法实现中。

在C语言中，我们可以使用一种简单而有效的方法来完成字符串的左旋操作。下面是一个示例代码，演示了如何实现字符串左旋：

#include 
#include 

void reverse(char* str, int start, int end) {
    while (start < end) {
        char temp = str[start];
        str[start] = str[end];
        str[end] = temp;
        start++;
        end--;
    }
}

void leftRotateString(char* str, int k) {
    int len = strlen(str);
    k = k % len;  // 处理k大于字符串长度的情况
    reverse(str, 0, k - 1);  // 反转前k个字符
    reverse(str, k, len - 1);  // 反转剩余的字符
    reverse(str, 0, len - 1);  // 整体反转字符串
}

int main() {
    char str[] = "abcdefg";
    int k = 2;  // 左旋2个位置

    printf("原始字符串: %s\n", str);
    leftRotateString(str, k);
    printf("左旋后的字符串: %s\n", str);

    return 0;
}

在上面的示例代码中，我们定义了两个辅助函数：reverse和leftRotateString。

reverse函数用于反转字符串中指定范围内的字符。它使用两个指针（start和end）来遍历字符串，交换对应位置上的字符，直到两个指针相遇。

leftRotateString函数是实现字符串左旋的核心函数。它首先计算旋转位置k与字符串长度的余数，以处理k大于字符串长度的情况。然后，它分别对前k个字符、剩余字符和整个字符串进行反转操作，最终完成字符串的左旋。

在main函数中，我们定义了一个示例字符串"abcdefg"和旋转位置k为2。我们先打印出原始字符串，然后调用leftRotateString函数进行左旋操作，最后打印出左旋后的字符串。

---

运行上述代码，输出将是：

原始字符串: abcdefg
左旋后的字符串: cdefgab

这就是用C语言完成字符串左旋的方法和示例代码。希望对你有所帮助！如果有任何问题，请随时提问。