[C语言]左旋k个字符串(不需要创建临时变量,不越界)

例如 ABCDEFG 这样一个字符串 ,左旋3个字符,结果:DEFGABC

方法:

逆置ABC 结果:CBADEFG

再逆置 DEF结果:CBAGFED

最后整体逆置 结果:DEFGABC

代码实现:

void inversion_str(char* string, int start, int end)//逆置函数
{
	for (int i = 0; i < (((end-start)+1)/2); i++)
	{
		string[start + i] = string[end - i] + string[start + i];
		string[end - i] = string[start + i] - string[end - i];
		string[start + i] = string[start + i] - string[end - i];

	}
}
void Sinistral_k(char* string, int k)//左旋函数
{
	int str_lenth = strlen(string);
	inversion_str(string, 0, k - 1);
	inversion_str(string, k, str_lenth - 1);
	inversion_str(string, 0, str_lenth - 1);
}

测试结果:

 全部代码:

#include<stdio.h>
#include<string.h>
void inversion_str(char* string, int start, int end)//逆置函数
{
	for (int i = 0; i < (((end-start)+1)/2); i++)
	{
		string[start + i] = string[end - i] + string[start + i];
		string[end - i] = string[start + i] - string[end - i];
		string[start + i] = string[start + i] - string[end - i];

	}
}
void Sinistral_k(char* string, int k)//左旋函数
{
	int str_lenth = strlen(string);
	inversion_str(string, 0, k - 1);
	inversion_str(string, k, str_lenth - 1);
	inversion_str(string, 0, str_lenth - 1);
}
int main()
{
	char str[] ="ABCDEFG";
	printf("%s\n", str);
	Sinistral_k(str, 3);
	printf("%s\n", str);
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值