Hogyan Reverse egy karakterlánc Java Rekurzió segítségével

Ebben a példaprogramban megfordítjuk a felhasználó által beírt karakterláncot.

Létrehozunk egy függvényt a karakterlánc megfordításához. Later Rekurzívan fogjuk hívni, amíg az összes karakter fel nem cserélődik. A rekurzió megfelel ennek a problémának, mert egy fordított karakterlánc egyszerűen a karakterlánc fordított vége, amelynek eredeti első karaktere a végére ragadt, ami ugyanaz a probléma eggyel kisebb karakterrel.

Írj egy Java Program a Reverse Húr

Az alábbi osztály deklarálja a bemenetet a main() függvényben, átadja azt a reverseString() függvénynek, és kinyomtatja a visszaadott értéket. A metóduson belüli két println() hívás minden rekurzív lépést láthatóvá tesz a konzolon.

package com.guru99;
 
public class ReverseString {
 
	public static void main(String[] args) {
 
 
		String myStr = "Guru99";
 
 
		//create Method and pass and input parameter string 
		String reversed = reverseString(myStr);
		System.out.println("The reversed string is: " + reversed);
		
	}
 
 
	//Method take string parameter and check string is empty or not
	public static String reverseString(String myStr)
	{
		if (myStr.isEmpty()){
		 System.out.println("String in now Empty");	
		 return myStr;
		}
		//Calling Function Recursively
		System.out.println("String to be passed in Recursive Function: "+myStr.substring(1));
		return reverseString(myStr.substring(1)) + myStr.charAt(0);
	}
 
}

Code output:

A kimenet minden sora egy rekurzív hívás. Minden sorban a vége egy karakterrel rövidebb, mint a felette lévő sor, és az utolsó sor a fordított eredményt mutatja.

String to be passed in Recursive Function: uru99
String to be passed in Recursive Function: ru99
String to be passed in Recursive Function: u99
String to be passed in Recursive Function: 99
String to be passed in Recursive Function: 9
String to be passed in Recursive Function: 
String in now Empty
The reversed string is: 99uruG

Hogyan működik a rekurzív Reversal működik lépésről lépésre

Két sor tartalmazza a teljes metódust. Az alapeset, ha (myStr.isEmpty()), megadja a rekurzió leállításának helyét. A rekurzív sor, return reverseString(myStr.substring(1)) + myStr.charAt(0), kettéosztja a munkát: a substring(1) az első karakter utáni összes karakter, a charAt(0) pedig az első karakter, hozzáfűzve. után a fordított maradék.

Traca bemenet GuruA 99-es egyértelművé teszi a sorrendet. Java minden hívásnál egy keretet küld, mielőtt bármilyen összefűzés megtörténne:

A verem ezután alulról felfelé letekerődik, és minden keret hozzáfűzi a mentett karakterét: az üres karakterláncból 9, majd 99, majd 99u, 99ur, 99uru és végül 99uruG. Mert Java A karakterláncok megváltoztathatatlanok, ezek közül a köztes értékek közül egyik sem írja felül az előzőt – minden összefűzés egy új String objektumot foglal le.

A konzol kimenetének két részletét érdemes megnevezni. A hatodik sor a kettőspont után üresen végződik, mivel az egy karakteres karakterláncon a substring(1) üres karakterláncot ad vissza null helyett. Az ezt követő üzenet az eredeti programban a következő: „A karakterlánc most üres”; a megfogalmazás elírás a „Karakterlánc most üres” helyett, és érintetlen maradt, így a kód és a fenti kimenet továbbra is sorról sorra megegyezik.

Egyéb módok Reverse egy karakterlánc Java

A rekurzió a legegyértelműbb módja annak, hogy lát A megfordulás megtörténhet, de ritkán úgy, ahogy a gyártási kód teszi. Három alternatíva lefedi szinte minden valós esetet.

1. StringBuilder.reverse() a legrövidebb és leggyorsabb. Az osztály beépített reverse() metódust tartalmaz, így a teljes feladat elfér egy sorban:

String reversed = new StringBuilder(myStr).reverse().toString();

2. Egy for ciklus charAt() függvénnyel visszafelé halad a karakterláncban az utolsó indextől a nulláig. Az interjúztatók gyakran kérik ezt a verziót, mert ez a logikát mutatja a delegálás helyett:

String reversed = "";
for (int i = myStr.length() - 1; i >= 0; i--) {
    reversed = reversed + myStr.charAt(i);
}

3. Két mutatós csere a CharArray() függvényre karakterláncot char tömbbé alakít, majd a legkülső karaktereket befelé cseréli, amíg a mutatók középen nem találkoznak:

char[] chars = myStr.toCharArray();
int left = 0;
int right = chars.length - 1;
while (left < right) {
    char temp = chars[left];
    chars[left] = chars[right];
    chars[right] = temp;
    left++;
    right--;
}
String reversed = new String(chars);

Ugyanez a tömbtechnika megfordít egy numerikus sorozatot vagy bármely más rendezett gyűjteményt, ezért jelenik meg a Java sor olyan gyakran végez gyakorlatokat, mint a vonós gyakorlatokban.

Az egyes megközelítések időbeli és térbeli komplexitása

A négy változat nem ugyanannyiba kerül. Az alábbi mindkét másodfokú bejegyzésnek van egy közös oka: minden lépésben egy vadonatúj karakterláncot hoznak létre, és n karakter n-szeres másolása n négyzetes munka.

Válaszd a rekurzív verziót a hívásverem viselkedésének tanulásához vagy bemutatásához, a karaktertömbös verziót, amikor a kérdező kézzel kérdezi le a logikát, és a StringBuilder.reverse()-t minden olyan esetben, ami gyárilag telepítve van. Ugyanez a kompromisszum jelenik meg a tanítási és az éles megoldások között a klasszikus gyakorlatokban is, a ...-tól ...-ig. buborékfajta és a Fibonacci sorozat nak nek prímszám-ellenőrzésekmindegyikben érdemes gyakorolni Java mindkét irányban.

GYIK