`

递归反转字符串

 
阅读更多

今天碰到了这么一道面试题:用递归写一个使字符串反转的方法。

回来后觉得挺好玩的,就再写了一遍,发现面试的时候写错了。

/**
  *
  * @param s 要反转的字符串
  * @param sb sb.toString() 反转后的字符串
  */
 public void getReverseString(String s , StringBuilder sb) {
  if (s.length() > 0) {
   sb.append(s.substring(s.length() - 1));
   getReverseString(s.substring(0, s.length() - 1) , sb);
  }
 }

此方法已经过测试。

分享到:
评论

相关推荐

    递归反转字符串C++代码

    c++递归反转字符串代码 大家可以参考看看 欢迎分享

    递归反转字符串(带中文)

    该文档是反转字符串的,很多资源只是反转英文字符串,该文档包括可以反转中文的,并且有递归和非递归的方法。仅仅只是一个cpp文件,只要新建一个新的空工程,直接加载该cpp就可以运行使用了。

    java 用递归实现字符串反转

    ### Java使用递归实现字符串反转 在Java编程语言中,递归是一种常用的...需要注意的是,在实际开发中,对于非常大的字符串进行递归反转可能会导致栈溢出错误,因此在应用递归算法时也需要考虑其适用范围和可能的风险。

    递归实现字符串逆序

    ### 递归实现字符串逆序 #### 知识点概览 本文将详细介绍如何使用C++中的递归技术来实现字符串的逆序操作。逆序字符串是一个常见的编程问题,在多种场景下都有应用,例如文本处理、算法设计等。通过递归方法解决此...

    C#递归方法求阶乘字符串反转小程序

    在这个特定的案例中,我们将探讨如何使用递归方法计算阶乘以及实现字符串反转功能。这两个概念都是计算机科学的基础,并且在实际编程中有着广泛的应用。 首先,让我们理解阶乘的概念。阶乘是指一个正整数n的所有...

    java递归字符串反转

    网上绝大部分java递归实现字符串反转缺少字符串判空条件,我加了上去。

    Python用递归实现字符串反转

    ### Python用递归实现字符串反转 #### 知识点概览 1. **递归的基本概念** 2. **Python中的递归函数实现** 3. **字符串处理与操作** 4. **递归在字符串反转中的应用** 5. **递归调用的深度限制问题** #### 递归的...

    递归实现字符串反向输出

    `printn`函数是递归的核心,它接收两个参数:`str`为待反转的字符串,`m`为字符串长度。 - 当`m`等于1时,表示当前处理的是最后一个字符,直接输出即可; - 当`m`大于1时,则先输出字符串末尾的字符(即`str[m ...

    递归方法求阶乘字符串反转C#

    本文将基于“递归方法求阶乘与字符串反转”这一主题,深入探讨递归的基本概念、工作原理以及如何在C#语言中实现阶乘计算和字符串反转。 ### 一、递归的基本概念 递归(Recursion)是指在函数的定义或算法的描述中...

    c语言算法反转字符串.zip

    在C语言中,反转字符串是一项常见的编程任务,它涉及到对字符数组的处理和指针操作。这个"反转字符串"的项目可能包含了...如果你进一步研究这个项目,你还可以探讨其他反转字符串的方法,比如使用双指针法或者递归等。

    头歌c语言实验之反转字符串.zip

    反转字符串还可以使用递归方法,但效率较低,不推荐在实际应用中使用。此外,还可以利用C++的STL库中的`std::reverse`函数来简化反转操作。 通过完成这个“头歌C语言实验之反转字符串”,学习者可以加深对C语言...

    java递归法求字符串逆序

    如果字符串长度大于等于2,我们将字符串`x`的第一个字符(`x.charAt(0)`)移到末尾,并对剩下的字符串`x.substring(1,x.length())`进行递归调用。这里我们利用了Java字符串的`substring`方法,它会创建一个新的字符...

    一个JavaScript递归实现反转数组字符串的实例

    在本实例中,我们将探讨如何利用递归函数来实现数组中字符串元素的反转操作。具体的知识点包括递归函数的概念、JavaScript数组的处理方法以及字符串与数组之间的转换。 首先,递归函数是一种自身调用自身的函数,它...

    第二届全国软件专业人才设计与开发大赛JAVA本科组练习试题

    【知识点详解】 ...这些题目涵盖了数学应用(计算π)、算法(判断素数、查找孪生素数)、字符串操作(递归反转字符串)以及数据结构与算法(计算点集中的最小距离)等多个方面,旨在考察参赛者的综合编程能力。

    使用C语言递归与非递归实现字符串反转函数char *reverse(char *str)的方法

    在C语言中,递归实现字符串反转的思路是,每次函数调用都将字符串的第一个字符与最后一个字符交换,然后对剩下的字符串进行相同的操作,直到字符串为空或只剩下一个字符。以下是一个递归实现的示例: ```c char *...

    易语言八种方法倒转字符串源码

    通过递归函数,可以将字符串的前半部分与后半部分相互交换达到反转效果。 ```易语言 .过程 倒转字符串(.字符串, .起始位置, .结束位置) .如果 .起始位置 结束位置 .字符 临时字符 = .字符串[.起始位置] .字符串...

    通过4种不同的方法在JavaScript中反转字符串:反转字符串的四种方法

    使用递归方法反转字符串。 测试用例:解决方案(“编码器”)返回“ sredoc”; 解决方案(“没有生命”)返回“ efil on evah”; 解决方案(“编码器没有生命”)返回“ eval sredoc上的efil”;

    python判断回文字符串

    回文字符串是一个特殊的字符串,它的特点是从前往后读和从后...每种方法都有其适用场景和优缺点,如双指针法和反转字符串法效率较高,而递归和动态规划方法则更易于理解。在实际应用中,应根据具体需求选择合适的方法。

    使用递归来翻转字符串

    在给定的标题“使用递归来翻转字符串”中,我们关注的核心知识点就是如何利用递归算法来实现字符串的反转。这个过程涉及到计算机科学中的字符串处理、数据结构和算法设计。 首先,我们要理解字符串的基本概念。在...

Global site tag (gtag.js) - Google Analytics