java将字符串逆序递归方式输出

最近找到这样的一个题目,如何将字符串采用递归方式输出:

如将字符串"hello world my friend and now"--〉now and friend my world hello

实现这个方法很多,我的方法可能效率比较低下,如果有更好的方法请指教。

public static void main(String[] args) {
		System.out.println(reserve(""));

	}
	public static String reserve(String str){
		String objstr="hello world my friend and now";
		Object[] array=objstr.split(" ");
		Object[] nowarry=str.split(" ");
		array=compare(array, nowarry);
		if(array.length<1){
			return str;
		}
		for(int i=array.length-1;i>=0;i--){
			str=str+" "+array[i];
			reserve(str);
		}
		return str;
	}
	private static Object[] compare(Object[] array,Object[] nowarry){
		List<Object> endList=new ArrayList<Object>();
		List<Object> ownList=new ArrayList<Object>();
		for(int i=0;i<array.length;i++){
			for(int j=0;j<nowarry.length;j++){
				if(array[i].equals(nowarry[j])){
					ownList.add(array[i]);
				}
			}
			endList.add(array[i]);
		}
		endList.removeAll(ownList);
		return  endList.toArray();
	}

[结果展示]: now and friend my world hello

需要注意的是:在系统中当采用String[] 标识数组时,进行endList.toArray()转换,会出现classCastException异常。所以将上面的String全部换成Object对象。

如果有更简单的实现方式请不吝赐教。谢谢

时间: 2024-08-02 10:13:30

java将字符串逆序递归方式输出的相关文章

字符串逆序输出--递归

说到递归,很容易想到n!,斐波那契数列(数兔子问题),当然这些都是很好理解的问题.个人认为,最能反映递归实质的是汉诺塔和字符串逆向输出问题.汉诺塔问题只需要思考一步,其他难题就交给计算机吧,这很好的证明了递归就是懒人专用算法.仅凭这一点,就足以掩盖递归效率低下的缺陷.我们都知道,递归就是函数调用自身的过程.在c语言中,函数调用自身和调用其他函数,没有一点区别.都是保存现场,函数调用,恢复现场的过程,这是通俗的说法,用我们专业的术语来说,递归的实质就是入栈和出栈的过程.解释到这里,用递归实现字符串

将一个字符串逆序(用递归实现不能使用库函数)

将两个字符串逆序可以设置两个指针,一个指向字符串首地址start,一个指向字符串末尾元素的地址('\0'前面的元素的地址)end,只要start<end,就将两个地址所指向的元素交换. 实现代码如下: #include<stdio.h>#include<string.h>void reverse(char *str){      char tmp = 0;      char *start;      char *end;      start = str;      end

C++刷题——2568: 字符串逆序输出

2568: 字符串逆序输出 /* Copyright (c) 2014, 烟台大学计算机学院 * All rights reserved. * 文件名称:test.cpp * 作者:陈丹妮 * 完成日期:2015年 5 月 26 日 * 版 本 号:v1.0 */ Description 编写一个函数,功能是使输入的字符串逆序输出. Input 输入一串字符串,注意字符串中不要有空格. Output 输出该字符串的逆序. Sample Input ABCDEFG Sample Output GF

字符串逆序

普通逆序 基本上没有这么考的,放在这里主要是为了和后面的原地逆序做个对比.很简单,直接分配一个与原字符串等长的字符数组,然后反向拷贝一下即可. char* Reverse(char* s) {    //将q指向字符串最后一个字符     char* q = s ;    while( *q++ ) ;     q -= 2 ;      //分配空间,存储逆序后的字符串.     char* p = newchar[sizeof(char) * (q - s + 2)] ;      char

字符串-04. 字符串逆序(15)

输入一个字符串,对该字符串进行逆序,输出逆序后的字符串. 输入格式: 输入在一行中给出一个不超过80个字符长度的.以回车结束的非空字符串. 输出格式: 在一行中输出逆序后的字符串. 输入样例: Hello World! 输出样例: !dlroW olleH import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String[] args) { Scann

字符串逆序小结

1.普通逆序         可以任意申请内存或变量,对于指针版本,此方法不好,需要在函数内开辟空间,在函数结束前返回该空间首地址,由于不能释放该内存,出现内存泄漏 ,所以这里只提供引用版本: #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <string> using namespace std; void Reverse(string &str) { int len = str.size(); i

【C语言】 字符串逆序

字符串逆序有多种办法,下面我们分方法而论: // 非递归实现字符串反转: char *reverse(char *str)    {    if( !str )    {    return NULL; }           int len = strlen(str);     int i,j;        char temp;        for( i = 0,j=len-1; i<j;i++,j--)     {            // 交换前后两个相应位置的字符         

10-3. 字符串逆序(15)

输入一个字符串,对该字符串进行逆序,输出逆序后的字符串. 输入格式: 输入在一行中给出一个不超过80个字符长度的.以回车结束的非空字符串. 输出格式: 在一行中输出逆序后的字符串. 输入样例: Hello World! 输出样例: !dlroW olleH 1 #include <stdio.h> 2 #include <string.h> 3 4 int main() 5 { 6 char str[81]; 7 gets(str); 8 int str_len; 9 str_le

编写递归函数来使字符串逆序

题目内容: 编写函数来使一个字符串逆序输出,要求必须用递归函数. 输入格式: 一个字符串,不会超过100个字符长,中间可能包含空格 输出格式: 该字符串的逆序 输入样例: Hello,everyone 输出样例: enoyreve,olleH 程序代码:* #include<iostream> using namespace std;void reverse(char *s){ if(s[0]=='\0') return; else { reverse(&s[1]); cout<