试题 算法提高 递归倒置字符数组

Lan
Lan
2020-03-19 / 0 评论 / 756 阅读 / 正在检测是否收录...
温馨提示:
本文最后更新于2020年03月19日,已超过1730天没有更新,若内容或图片失效,请留言反馈。
资源限制
时间限制:1.0s   内存限制:512.0MB
问题描述
  完成一个递归程序,倒置字符数组。并打印实现过程
  递归逻辑为:
  当字符长度等于1时,直接返回
  否则,调换首尾两个字符,在递归地倒置字符数组的剩下部分
输入格式
  字符数组长度及该数组
输出格式
  在求解过程中,打印字符数组的变化情况。
  最后空一行,在程序结尾处打印倒置后该数组的各个元素。
样例输入
Sample 1
5 abcde
Sample 2
1 a




样例输出


Sample 1
ebcda
edcba
edcba
Sample 2
a



看了下题目,忽略了需要打印转换过程,然后直接用字符串了。

import java.util.*;
public class diguidaozhi {

	/**
	 * @param args
	 * 试题 算法提高 递归倒置字符数组
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int n =sc.nextInt();
		String str = sc.next();
		StringBuilder jieguo = new StringBuilder();
		System.out.println(result(str,jieguo));;
	}
	static StringBuilder result(String str,StringBuilder jieguo){
		if (str.length()==1) {
			jieguo.append(str);
			return jieguo;
		}else {
			jieguo.append(str.charAt(str.length()-1));
			result(str.substring(0,str.length()-1),jieguo);
			return jieguo;
		}
		
	}

}

然后这才是正确答案:

import java.util.*;
public class dgdzzfsz {

	/**
	 * @param args
	 * 试题 算法提高 递归倒置字符数组
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		char[] list = new char[n];
		String str = sc.next();
		//将字符串录入字符数组
		for (int i = 0; i < str.length(); i++) {
			list[i] = str.charAt(i);
		}
		zhuanzhi(list,0,list.length-1);
	}
	
	static void zhuanzhi(char[] list,int i,int j){
		//如果长度为1,直接返回
		if (list.length==1) {
			System.out.println();
			System.out.println(list[0]);
		}else {
			//首尾交换
			if (i<list.length/2) {
				char temp = list[j];
				list[j]=list[i];
				list[i]=temp;
				System.out.println(list);
				i++;
				zhuanzhi(list,i,list.length-i-1);
			}else {
				System.out.println();
				System.out.println(list);
			}
		}
	}

}


0

评论 (0)

取消