D15.1 实现一个函数，可以左旋字符串中的k个字符。

canvass

于 2019-05-17 10:43:19 发布

阅读量72

点赞数

CC 4.0 BY-SA版权

分类专栏： C

本文链接：https://blog.youkuaiyun.com/canvasa/article/details/90288811

C 专栏收录该内容

83 篇文章

订阅专栏

博客主要围绕实现一个函数展开，该函数的功能是将字符串左旋k个字符，属于信息技术中算法编程相关内容。

//ABCD左旋一个字符得到BCDA
//ABCD左旋两个字符得到CDAB
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

void reverse_part(char *str, int start, int end)
{
	int i, j;
	char tmp;
	for (i = start, j = end; i < j; i++, j--)
	{
		tmp = str[i];
		str[i] = str[j];
		str[j] = tmp;
	}
}
	void round(char *src, int time)
	{
		int len = strlen(src);
		int pos = len - time %  len;
		reverse_part(src, 0, pos - 1);
		reverse_part(src, pos, len - 1);
		reverse_part(src, 0, len - 1);
	}

	void round_cat(char *src, int time)
	{
		int len = strlen(src);
		int pos = len - time%len;
		char tmp[256] = { 0 };
		strcpy(tmp, src + pos);
		strcat(tmp, src, pos);
		strcpy(src, tmp);
	}

	int main()
	{
		char str[] = "ABCDE";
		round(str, 2);
		puts(str);
		system("pause");
		return 0;

	}