首页 > 其他分享 >递归实现字符串的逆序

递归实现字符串的逆序

时间:2022-12-30 20:00:13浏览次数:41  
标签:arr reverse string 递归 int len char 字符串 逆序

编写一个函数reverse_string(char*string)

将参数字符串中的字符反向排序

要求:不能使用c函数库中的字符串操作函数

#include<stdio.h>
int my_strlen(char *str)
{
int count =0;
while (*str!='\0')
{
count++;
str++;
}
return count;
}
void reverse_string(char arr[0])
{
char tmp=arr[0];
int len=my_strlen(arr);
arr[0]=arr[len-1];
arr[len-1]='\0';
if(my_strlen(arr)>=2)
{
reverse_string(arr+1);
}
arr[len-1]=tmp;
}

int main()
{
char arr[]="abcdef";
reverse_string(arr);
printf("%s\n",arr);
return 0;
}

标签:arr,reverse,string,递归,int,len,char,字符串,逆序
From: https://blog.51cto.com/u_15806064/5981192

相关文章

  • 【学习笔记】字符串后缀算法学习笔记
    后缀数组\(\text{SuffixArray}\)参考资料:洛谷日报#273浅谈后缀数组算法、常见字符串算法byAlex_Wei后缀排序使用一种基数排序结合倍增的方法,将一个字符串的所有后......
  • 递归回溯 N皇后 双层for循环的分析
    /***@param{number}n*@return{string[][]}*/letsolveNQueens=function(n){letres=[]//已摆放皇后的的列下标letcolumns=[]//已摆放......
  • 字符串全家桶
    ChangeLog2022.12.30.开坑。0.前言字符串学得很辣鸡,被ktq_cpp神仙吊着打,所以就开了坑。但是不知道什么时候能填完,嘻嘻。1.Manacher算法1.1算法介绍Manach......
  • 字符串转数字
    //ConsoleA.cpp:定义控制台应用程序的入口点。//#include"stdafx.h"#include<string>usingnamespacestd;//ascii0-9:48~57//A:65//a:97//空格不等于\0//单引号的......
  • 递归移除链表元素、翻转链表(leetcode easy 203、206)、设计链表(leetcode medium 707
    移除链表元素题目链接:https://leetcode.cn/problems/remove-linked-list-elements/思路:主要考虑移除元素后需要让被移除元素前置节点的next指向其后置节点,采用......
  • C++字符串分割字符串
    #include<iostream>#include<vector>std::vector<std::string>split_str(std::string&str,conststd::string&separator){size_tpos=0;std::vecto......
  • 归并排序 以及衍生作品 逆序数统计
     首先介绍归并排序: 国际惯例,我引入比喻,各位看官随意听听抽象代师。 我将归并排序比喻成“斗兽场排序”,什么意思呢?就是将原来的一个数组一分为二,将数字比喻斗士,A组B......
  • leetcode-557. 反转字符串中的单词 III
    557.反转字符串中的单词III-力扣(Leetcode)与代码[[leetcode-541.反转字符串II]]相关联,swapStrBytes函数,使用了上次的代码funcreverseWords(sstring)string{......
  • C语言--函数2--递归1
    8、递归函数直接或间接调用函数本身“自己调用自己”解决一个问题时,解决思路化成与问题本身类似的问题的时候=>递归C语言能够解决的递归问题满足两个条件:a问......
  • java中的字符串反转
    本文主要讲述java中的字符串反转示例代码如下:1publicclassHomeWork01{2publicstaticvoidmain(String[]args){3Strings="abcdef";4......