C语言实现对字符串的左旋和右旋

1:对字符串的左旋num个字符:

void Reverse(char *left, char *right){
	assert(left != NULL&&right != NULL);
	while (left < right){
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}
void  left_remove(char *string,unsigned int num){
	while (num>strlen(string)){
		return;
	}
	Reverse(string, string + (num - 1));
	Reverse(string + num, string + (strlen(string) - 1));
	Reverse(string, string + (strlen(string) - 1));
}

2:对字符串的右旋num个字符:

void right_remove(char *string, unsigned int num){
	while (num>strlen(string)){
		return;
	}
	Reverse(string + (strlen(string) -num), string + (strlen(string) - 1));
	Reverse(string, string + (strlen(string) - num-1));
	Reverse(string, string + (strlen(string) - 1));

}

3:判断在目标字符串中是否出现源字符串(可以是经过左旋后的字符串)

int  judge1(char *string1, char *string2){
	if (strlen(string1) != strlen(string2)){
		return 0;
	}
	strncat(string1, string1, strlen(string1));
	if (strstr(string1, string2)!=NULL){
		return 1;
	}
	return 0;
}

strncat函数是将string1字符串的strlen(string1)个大小的字符拼接到string1字符串后。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值