实现字符串反转 使用较少的空间 且不能使用数据结构

#include <iostream>

void reverse_code(char* const& lhs,char* const& rhs)
{
	if (lhs==rhs)
	{
		return;
	}
	*lhs = *lhs^*rhs;
	*rhs = *rhs^*lhs;
	*lhs= *lhs^*rhs;
}

void reverse_code(char & lhs, char & rhs)
{
	lhs = lhs^rhs;
	rhs = rhs^lhs;
	lhs = lhs^rhs;
}

//使用了O(1)的空间
void reverseByRecursion(char* const& str,const int& len)
{
	if (len<=1)
	{
		return;
	}
	reverse_code(str, str + len - 1);
	reverseByRecursion(str+1, len- 2);
}

//使用了O(3)的空间
void reverseByPointee(char* const& str)
{
	if (str==nullptr)
	{
		return;
	}
	size_t strLen = strlen(str);

	char* start = str;
	char* end = str+ strLen-1;

	for (; start <end; start++,end--)
	{
		reverse_code(start,end);
	}
	/*while (str<end)
	{
		reverse_code(str, end);
		str++;
		end--;
	}*/
}

//使用大量strlen,两次递归,
void reverseByStrlenCode(char* const& str)
{
	if (strlen(str)==1)
	{
		return;
	}
	else if (strlen(str) == 2)
	{
		reverse_code(str[0], str[1]);
	}
	else if (strlen(str) > 2)
	{
		reverseByStrlenCode(str+1);
		reverse_code(str[0], str[1]);
	}
}
void reverseByStrlen(char* const& str)
{
	if (strlen(str)>1)
	{
		reverseByStrlenCode(str);
		reverseByStrlen(str+1);
	}
	return;
}

//利用0='\0'进行的strlen 递归,思想有点惊艳,但依旧是不好的代码
void reverseBySweetShit(char* const& str)
{
	if (strlen(str)==1)
	{
		return;
	}
	if (*(str))
	{
		reverse_code(str, str + strlen(str) - 1);
		*(unsigned short*)(str + strlen(str) - 1) = (*(str + strlen(str) - 1)) << 8;
		reverseBySweetShit(str + 1);
		*(unsigned short*)(str + strlen(str)) = *(str + strlen(str)+1);
		//*(unsigned short*)(str + strlen(str)) = *(unsigned short*)(str + strlen(str))>>8;
	}
	else
		return;
}

//其它办法 比如从中间往两边进行交换,利用'\0'做中间变量。
int main()
{
	char str[] = "123456";
	int len = strlen(str);
	reverseBySweetShit(str);
	std::cout << str << std::endl;
	return 0;
}

 

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值