Java String Reverse mit Rekursion

Dieses Beispiel zeigt, wie man eine Zeichenfolge mithilfe der Rekursionstechnik umkehrt. Es gibt mehrere Möglichkeiten, einen String umzukehren, eine davon habe ich mit dem StringBuffer erklärt.

Notiz: Der beste Weg besteht darin, keine Rekursionstechnik zum Umkehren der Zeichenfolge zu wählen. Diese Konzepte werden normalerweise verwendet, um Schülern die Rekursion beizubringen, und sind in vielen Fällen keine tatsächlichen Best Practices bei der Arbeit an Echtzeitanwendungen. Sie könnten jedoch einen anderen besten Ansatz wählen, um die Zeichenfolgenwerte umzukehren.

Schauen wir uns das Beispiel an.

StringReverseRecursion.java

package javabeat.net.core;

/**
 * String reverse using recursion example
 *
 * @author krishna
 *
 */
public class StringReverseRecursion {
	public static void main(String args()) {
		String str = "Java 8 Released on March 18, 2014";
		String reverse = recurive(str);
		System.out.println(str + " : will be reversed to : "+ reverse);
	}

	/**
	 * Recursive call
	 * @param input
	 * @return
	 */
	static String recurive(String input) {
		if (input.length() <= 1) {
			return input;
		}
		return recurive(input.substring(1)) + input.charAt(0);
	}
}

Ausgabe…

Java 8 Released on March 18, 2014 : will be reversed to : 4102 ,81 hcraM no desaeleR 8 avaJ

Kommentar verfassen

Deine E-Mail-Adresse wird nicht veröffentlicht. Erforderliche Felder sind mit * markiert

Nach oben scrollen