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

// 实现一个函数 可以左旋字符串中K个字符
//如 ABCD左旋一个字符得到BCDA
// ABCD左旋两个字符得到CDAB
第一种方法 开辟一个相同大小的空间 通过拷贝 链接完成

#include <stdio.h>
#include <assert.h>
#include <string.h>
void LeftRound(char*str, int n)
{
	assert(str != NULL);
	//2  移动的步长
	int len = strlen(str);
	int step = n%len;
	//3 移动
	char *tmp = (char*)malloc(sizeof(char)*len+1);//  加1  是为\0做准备
	    memset(tmp, 0, sizeof(char)*len);   // 初始化
		strncpy(tmp, str + step, len - step); // 从str+step位置拷贝到最后 存到tmp中
		strncat(tmp, str, step);  //把str中的前面的step步链接到新开辟的tmp中
		strncpy(str, tmp, len);//再将tmp中的拷贝回去
		free(tmp);  //最后释放新开辟的空间
}
int main()
{
		char str[] = "ABCDEFGHIJK";
		int n = 2;
		LeftRound(str, n);
		printf("str=%s\n", str);
		return 0;	
}
 第二种方法  采用将字符串分为两部分 

比如 ABCDEFGHIJK
BA CDEFGHIJK //先分成两部分 前面的先反转
BA KJIHGFEDC //后部分反转
CDEFGHIJK AB //整体在反转
实现

#include <stdio.h>
#include <assert.h>
#include <string.h>
void Reverse(char*str, int start, int end)
{
	assert(str != NULL);
	while (start < end)
	{
		char tmp = str[start];
		str[start] = str[end];
		str[end] = tmp;
		start++;
		end--;
	}
}
void LeftRound(char*str, int n)
{
	assert(str != NULL);
	//2  移动的步长
	int len = strlen(str);
	int step = n%len;
	//3 移动 
	Reverse(str, 0, step - 1);   // BA CDEFGHIJK  先分成两部分  前面的先反转
	Reverse(str, step, len - 1); // BA KJIHGFEDC   后部分反转
	Reverse(str, 0, len - 1);    // CDEFGHIJK AB   整体在反转



}
int main()
	{
		char str[] = "ABCDEFGHIJK";
		int n = 2;
		LeftRound(str, n);
		printf("str=%s\n", str);
		return 0;
	}
  第三种做法  建立一个临时变量

实现

#include <stdio.h>
#include <assert.h>
#include <string.h>
//  常规做法  不够快
void LeftRound(char*str, int n)
{
	//1  验证参数的合法性
	assert(str != NULL);
	//2  移动的步长
	int len = strlen(str);
	int step = n%len;  // 步数取余  因为n=13时 就相当左移两位 1200是就在重复移动 所以取余就是移动的步数
	//3  移动
	while (step-- != 0) 
	{
		char tmp = str[0];
		for (int i = 0; i < len - 1; i++)
		{
			str[i] = str[i + 1];
			
		}
		str[len - 1] = tmp;
	}
}
int main()
{
	char str[] = "ABCDEFGHIJK";
	int n = 2;
	LeftRound(str, n);
	printf("str=%s\n", str);
	return 0;
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值