当前位置：首页 > news >正文

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

news 2025/7/22 4:39:01

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

例如：

ABCD左旋一个字符得到BCDA

ABCD左旋两个字符得到CDAB

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

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

#include <stdio.h>
#include <string.h>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函数进行左旋操作，最后打印出左旋后的字符串。

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