C语言字符串倒置的递归与非递归解法-创新互联

字符串倒置函数的实现，需要我们在函数中使用left、right分别定位字符串的起点、末点，因此我们传参时需要字符串的首地址(str)、字符串的长度(len)，将这两个位置的字母互换，然后让left++到字符串下一个地址，right–到字符串末尾的上一个地址，一直重复互换操作，直到不满足left< right，即可实现字符串倒置

递归与非递归解法大体的思路是相似的，只不过递归解法中需要考虑如何进行left和right的更新，以此逼近递归条件。

#incldue#includevoid reverse(char* str, int len)
{char* left = str;
	char* right = str + len - 1;
	while (left< right)
	{char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}

char* reverse(char* str, int len)
{if (*str == '\0')  //判断空串
	{return NULL;
	}
	if (len >1)
	{char tmp = *str;
		*str = *(str + len - 1);

		//下一次进入函数时让最后一个字母暂时置为\0，传str + 1
		//也就完成了left++; right--; 的操作
		*(str + len - 1) = '\0';
		reverse(str + 1);
		
		//最后再把置为\0的字母，重复赋值
		*(str + len - 1) = tmp;
	}
	return str;
}

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧