字符串翻转

最新推荐文章于 2024-02-02 07:53:35 发布

个撒啊啊

最新推荐文章于 2024-02-02 07:53:35 发布

阅读量107

点赞数

本文链接：https://blog.csdn.net/qq_44952589/article/details/89735822

版权

《递归入门》

字符串翻转：将字符串 test 翻转，变为 tset

解法：递归

此题的递归跟判断回文字符串的解法原理一样。只是不是比较两端字符，而是直接交换。

#include <iostream>using namespace std;int str_turn(int low, int high, char *p, int length){ char   temp; if (length == 1 || length == 0 ) {  return    0; } temp = p[low]; p[low] = p[high]; p[high] = temp; return str_turn(low+1, high-1, p, length-2);}int main(){ char str[]="test"; str_turn(0, strlen(str)-1, str, strlen(str)); cout << str; return    0;}