(C语言) 实现一个函数，可以左旋字符串中的k个字符。 ABCD左旋一个字符得到BCDA ABCD左旋两个字符得到CDAB

原创于 2019-05-12 15:15:59 发布 · 337 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种在C语言中实现字符串左旋的算法。通过一个名为fun的函数，可以将字符串中的前k个字符旋转到字符串的末尾，实现字符串的左旋。该算法使用了异或操作进行字符交换，避免了额外的空间消耗。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

实现一个函数，可以左旋字符串中的k个字符。 ABCD左旋一个字符得到BCDA ABCD左旋两个字符得到CDAB

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define N 1024
void Gets(char str[]) {
	char ch;
	for (int i = 0; i < N; ++i) {
		ch = getchar();
		if (ch == '\n' || i == N - 1) {
			str[i] = '\0';
			break;
		}
		str[i] = ch;
	}
}
void fun(char str[], int m) {
	int num = strlen(str);
	for (int i = 0; i < m; ++i) {
		for (char* p = str + num - 1; str < p; --p) {
			*p = *p^*str;
			*str = *p^*str;
			*p = *p^*str;
		}
	}
}
void main() {
	char str[N];
	int m;
	printf("请输入str\n");
	Gets(str);
	printf("左旋前为:\n%s\n", str);
	printf("需要左旋几个字符,请输入\n");
	scanf("%d", &m);
	fun(str, m);
	printf("左旋%d后为\n%s\n", m, str);
	system("pause");
}