`

使用递归算法实现字符串trim功能(去掉字符串首尾的空格)

 
阅读更多
public class Test {
	
	/**
	 * 使用递归算法实现字符串trim功能(去掉字符串首尾的空格)
	 * @param str
	 * @return
	 */
	public static String trimStr(String str) {
		if(str==null || "".equals(str)) {
			return str;
		}
		
		if(str.charAt(0)==' ') {
			return trimStr(str.substring(1, str.length()));
		} else if(str.charAt(str.length()-1)==' ') {
			return trimStr(str.substring(0, str.length()-1));
		}
		
		return str;
	}

	public static void main(String[] args) {
		System.out.println(trimStr(""));
		System.out.println(trimStr("hello "));
		System.out.println(trimStr(" world"));
		System.out.println(trimStr(" hello world  "));
		System.out.println(trimStr("gu weiqiang"));

	}

}

 

分享到:
评论

相关推荐

    java 用递归实现字符串反转

    ### Java使用递归实现字符串反转 在Java编程语言中,递归是一种常用的方法来解决许多问题,特别是那些可以通过分解成更小子问题来解决的问题。本文将详细介绍如何使用递归来实现字符串的反转。 #### 一、递归基础...

    递归实现字符串逆序

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

    使用递归算法来实现字符串逆序-C语言实现.zip

    本教程主要探讨如何使用C语言中的递归算法实现字符串逆序。首先,我们需要理解递归的基本概念,然后深入到C语言中如何操作字符串,最后将递归应用于这个特定问题。 **递归定义** 递归是函数或程序设计的一种技术,...

    递归实现字符串反向输出

    本文将通过一个具体的例子——使用C语言实现字符串的反向输出,来深入理解递归的基本概念及其应用。 #### 一、递归基础 递归(Recursion)是指在一个函数的定义或执行过程中直接或间接地调用自身的一种方法。递归...

    Python用递归实现字符串反转

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

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

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

    递归实现回文判断

    2. **递归情况**:比较字符串的第一个字符和最后一个字符,如果它们相等,则继续对剩余的子字符串进行递归检查;如果不相等,则直接返回不是回文。 ### 四、代码解析 在给定的C语言代码中,我们可以通过以下步骤...

    字符串逆序-使用C语言+递归实现字符串逆序.zip

    4. 将原始字符串的第一个字符与逆序的剩余部分拼接起来,这可以通过在逆序部分的末尾添加第一个字符实现。 以下是一个简单的C语言代码示例: ```c #include #include void reverse(char* str, int len) { if ...

    数据结构和算法:字符串

    在编程实现字符串操作算法时,我们还需要注意一些细节,比如字符串的表示和存储方式。在某些编程语言中,字符串可能以字符数组的形式存储,而在另一些语言中则可能是一个内置的数据类型。此外,对字符串的遍历、比较...

    递归算法实现随机串和全排列的生成

    在给定的“递归算法实现随机串和全排列的生成”主题中,我们将深入探讨递归在生成随机字符串和全排列问题中的应用。这里我们将主要关注递归的核心概念、如何生成随机字符串以及如何实现全排列,所有这些都是使用C#...

    递归逆序输出字符串

    递归逆序输出字符串,代码自己看吧!!

    foreach字符串递归查找.rar

    综上所述,这个压缩包可能包含了一个基于ASP.NET的Web应用程序,它使用`foreach`循环和递归算法来查找字符串。具体实现可能在`Default3.aspx.cs`的某些函数中,同时`App_Code`和`App_Data`目录下的资源可能作为输入...

    java递归字符串反转

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

    PTA 6-13 函数实现字符串逆序

    总之,"PTA 6-13 函数实现字符串逆序"是一个基础但重要的编程练习,它可以帮助你深入理解和熟练掌握字符串操作、函数设计以及算法效率分析。通过解决这类问题,你可以提高编程技能,为更复杂的算法和数据结构挑战...

    删除字符(递归)_删除字符c++_递归删字符_

    在C++编程中,删除字符串中的特定字符是一项常见的任务,特别是在处理文本数据时。这个任务可以通过递归的方式来...4. 使用递归删除字符串中的特定字符。 5. 递归与迭代的性能比较,以及在不同情况下选择合适的方法。

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

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

    递归实现字符串模糊匹配.java

    使用递归实现,字符串模糊匹配,看设置允许匹配错误数。

    void reverse(char *source)实现字符串逆序,递归法

    从键盘输入字符串,用函数void reverse(char *source)通过递归法实现字符串逆序.

    使用递归来翻转字符串

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

    java递归法求字符串逆序

    在本例中,我们探讨的是如何使用递归方法来实现字符串的逆序。递归法求字符串逆序的基本思想是将大问题分解为小问题,直到小问题变得足够简单可以直接解决,然后通过合并这些小问题的解来获得原问题的解。 首先,...

Global site tag (gtag.js) - Google Analytics