扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
字符串倒置函数的实现，需要我们在函数中使用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元起，快前往官网查看详情吧
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网