2.C语言题目---字符串左旋

题目

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

1.解法一:

将要左旋的k个字符挪到最后一个字符后面,其余的向前平移

(1)

用sizeof求字符串长度,注意不要在函数里面求,应该在主函数里面求,因为传进去的是首元素的地址,sizeof(arr)这时计算的实际上是一个字符指针的大小,显然这时候用sizeof(arr)/sizeof(arr[0])计算个数是不对的,之所以会偶然也会算出结果是因为指针在这个环境下刚好是4个字节,与定义的字符数组长度偶然一致,所以容易迷惑.

 void leftrevolve(char arr[], int k, int len) {
	int j = 0;
	for (j = 0; j < k; j++) {
		char tmp = arr[0];
		int i = 0;
		for (i = 0; i < len-1; i++) {          //注意这里的条件是len-1,因为最后一个\0不参与交换
			arr[i] = arr[i + 1];
		}
		arr[len - 1] = tmp;
	}
}
int main()
{

	char arr[] = "ABCD";
	int len = sizeof(arr) / sizeof(arr[0])-1;      //注意用sizeof求的时候要-1,因为字符串的最后有一个\0也是数组里面的一个元素
	int k = 0;
	printf("请输入要左旋的字符数:\n");
	scanf("%d", &k);
	leftrevolve(arr, k, len);
	printf("%s", arr);
}

(2)

用strlen求字符串个数时,可以放到函数里面求:

#include
void leftrevolve(char arr[], int k, int len) {
	int len = strlen(arr);

	int j = 0;
	for (j = 0; j < k; j++) {
		char tmp = arr[0];
		int i = 0;
		for (i = 0; i < len - 1; i++) {          //注意这里的条件是len-1,因为最后一个\0不参与交换
			arr[i] = arr[i + 1];
		}
		arr[len - 1] = tmp;
	}
}
int main()
{

	char arr[] = "ABCD";
	
	int k = 0;
	printf("请输入要左旋的字符数:\n");
	scanf("%d", &k);
	leftrevolve(arr, k);
	printf("%s", arr);
}

2.解法二:

将要左旋的字符先逆序,同时剩下的字符也逆序,最后再倒序输出
比如说要左旋两个字符
AB逆序之后是BA
CD逆序之后是DC
这时的字符串是BADC
最后只需要全部逆序输出结果就是最终的结果CDAB

#include
#include
//交换字符串中的字符,交换完之后是逆序,left,right分别指向要交换的字符串左右两边
void Revolve(char *left,char* right) {
	while (left < right) {
		char temp = *left;
		*left = *right;
		*right = temp;
		left++;
		right--;
	}
}

void Swap(char arr[], int k) {
	int len = strlen(arr);
	Revolve(&arr[0], &arr[0] + k - 1);
	//比如说要交换k个字符,这k个字符看成一组,最左边是&arr[0],最右边是&arr[0]+k-1,注意是要-1的	
	Revolve(&arr[k], &arr[len - 1]);
	//这句代码是把剩下的字符看成一组,&arr[k]是剩下的字符里面的第一个元素的地址,注意下标;最后一个元素也就是最开始的字符串里面最后一个元素,地址是&arr[len-1]
	Revolve(&arr[0], &arr[len - 1]);
	//这时两部分交换完毕之后,将所有的字符逆序交换一遍,就可以达到左旋字符的效果
}  
int main() {
	int k = 0;
	printf("请输入要左旋的字符数:\n");
	scanf("%d", &k);
	char arr[] = "ABCD";  //注意这里不能用char arr[]={'A','B','C','D'};因为在计算字符串长度的时候使用strlen(arr),他会一直往后找\0,结果是随机值,而不是arr数组的元素个数
	Swap(arr, k);
	printf("%s", arr);
}

3.解法三:

要左旋几次,我们就把这个字符串的前几个元素拷到原字符串的后面,再把原字符串的前k个元素去除,就可以得到左旋后的结果

 #include
#include
void leftMove(char* arr, int k) {
	int len = strlen(arr);
	int pos = k % len;  //断开位置的下标
	char temp[256] = { 0 };

	strcpy(temp, arr + pos); //先把从断开位置处后面的字符拷进数组里面
	strncat(temp, arr, pos);//将arr字符串里面前pos个元素拷进temp
	strcpy(arr, temp);//将temp赋值给arr

}


int main() {
	int k = 0;
	printf("请输入要左旋的字符数:\n");
	scanf("%d", &k);
	char arr[] = "ABCD";  //注意这里不能用char arr[]={'A','B','C','D'};因为在计算字符串长度的时候使用strlen(arr),他会一直往后找\0,结果是随机值,而不是arr数组的元素个数
	leftMove(arr, k);
	printf("%s", arr);
}

这里需要注意的字符串函数:
(1)strcpy函数

(2)strcat函数

(3)strncat函数

结语

更新完这篇内容收获最大的是:
当字符串定义为:char arr[] = “ABCD”;
以这种字符串常量定义的时候,C系统会在字符数组末尾自动加上一个\0
这时如果用sizeof(arr)计算,结果是5
如果用strlen计算,结果是4
当字符串定义为:
char arr[]={‘A’,‘B’,‘C’,‘D’};
这时用sizeof计算得到的结果是4
用strlen得到的结果是随机值
如果以printf(“%s”,arr);的形式进行打印的话,最后的结果会出现随机值是因为用%s输出的是字符串,遇到\0才会停止.前面定义的是字符数组而不是字符串,创建字符串才会在末尾自动加上\0
错误代码展示:

如果对小伙伴们有帮助的话,记得点赞收藏博客,关注后续的学习内容分享哦~(关于题目类的文章如果有哪里不正确的话,希望友友们多多帮我指正,我很乐意和大家一起讨论嘿嘿)