Hur man Reverse en sträng i Java med hjälp av rekursion
⚡ Smart sammanfattning
Revatt slänga in en sträng Java Med rekursion fungerar det genom att skala bort det första tecknet, återställa det som blir kvar och lägga till det första tecknet i slutet. En tom sträng stoppar anropen och avvecklar stacken.

I detta exempelprogram kommer vi att vända en sträng som angetts av en användare.
Vi kommer att skapa en funktion för att vända en sträng. Later Vi kommer att kalla det rekursivt tills alla tecken är omvända. Rekursion passar detta problem eftersom en omvänd sträng helt enkelt är den omvända svansen av strängen med det ursprungliga första tecknet fast i slutet, vilket är samma problem ett tecken mindre.
Skriv en Java Program till Reverse Sträng
Klassen nedan deklarerar indata i main(), skickar den till reverseString() och skriver ut det som kommer tillbaka. Två println()-anrop inuti metoden gör varje rekursivt steg synligt i konsolen.
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 Produktion:
Varje rad i utdata är ett rekursivt anrop. Svansen som skrivs ut på varje rad är ett tecken kortare än raden ovanför, och den sista raden visar det omvända resultatet.
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
Hur den rekursiva Reversal Works steg för steg
Två rader bär hela metoden. Basfallet, if (myStr.isEmpty()), ger rekursionen någonstans att stoppa. Den rekursiva raden, return reverseString(myStr.substring(1)) + myStr.charAt(0), delar upp arbetet i två delar: substring(1) är allt efter det första tecknet, och charAt(0) är det första tecknet, tillagt. efter den omvända resten.
Tracinmatningen Guru99 gör ordningen tydlig. Java skickar en ram för varje anrop innan någon sammankoppling sker:
| Ring upp | minStr | Vidarebefordrad till nästa samtal | Uttryck väntar på att bli klart |
|---|---|---|---|
| 1 | Guru99 | uru99 | omvändSträng("uru99") + G |
| 2 | uru99 | ru99 | omvändSträng("ru99") + u |
| 3 | ru99 | u99 | omvändSträng("u99") + r |
| 4 | u99 | 99 | omvändSträng("99") + u |
| 5 | 99 | 9 | omvändSträng("9") + 9 |
| 6 | 9 | (tömma) | omvändSträng("") + 9 |
| 7 | (tömma) | basfallet uppnått | returnerar den tomma strängen |
Stacken rullas sedan ut nerifrån och upp, och varje ram lägger till sitt sparade tecken: den tomma strängen blir 9, sedan 99, sedan 99u, 99ur, 99uru och slutligen 99uruG. Därför att Java Strängar är oföränderliga, inget av dessa mellanliggande värden skriver över det föregående — varje sammankoppling allokerar ett nytt String-objekt.
Två detaljer i konsolutdata är värda att nämna. Den sjätte raden slutar med ingenting efter kolon, eftersom substring(1) på en enteckenssträng returnerar den tomma strängen snarare än null. Meddelandet som följer lyder "String in now Empty" i det ursprungliga programmet; formuleringen är ett stavfel för "String is now empty" och har lämnats orört så att koden och utdata ovan fortfarande matchar rad för rad.
Andra sätt att Reverse en sträng i Java
Rekursion är det tydligaste sättet att se Omkastningen sker, men det är sällan så produktionskod gör det. Tre alternativ täcker nästan alla verkliga fall.
1. StringBuilder.reverse() är den kortaste och snabbaste. Klassen har en inbyggd reverse()-metod, så hela jobbet får plats på en rad:
String reversed = new StringBuilder(myStr).reverse().toString();
2. En for-loop med charAt() går strängen bakåt från det senaste indexet till noll. Intervjuare frågar ofta efter den här versionen eftersom den visar logiken istället för att delegera den:
String reversed = ""; for (int i = myStr.length() - 1; i >= 0; i--) { reversed = reversed + myStr.charAt(i); }
3. En tvåpoängsväxling till CharArray() konverterar strängen till en char-array och byter sedan ut de yttersta tecknen inåt tills pekarna möts i mitten:
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);
Samma arrayteknik reverserar en numerisk sekvens eller någon annan ordnad samling, vilket är anledningen till att den dyker upp i Java array övningar lika ofta som i strängövningar.
Tids- och rumskomplexitet för varje tillvägagångssätt
De fyra versionerna kostar inte lika mycket. Båda kvadratiska posterna nedan har en gemensam orsak: de skapar en helt ny sträng i varje steg, och att kopiera n tecken n gånger är n kvadratarbete.
| Tillvägagångssätt | Tid | Extra utrymme | Varför |
|---|---|---|---|
| Rekursion med delsträng() | O(n²) | O(n²) | substring() kopierar de återstående tecknen vid varje anrop, och en stackframe hålls per tecken |
| för-loop med charAt() och + | O(n²) | O(n²) | Varje sammanfogning allokerar en ny sträng och kopierar allt som hittills samlats in. |
| StringBuilder.reverse() | O (n) | O (n) | Ett muterbart buffert-, ett pass- och surrogatpar hålls intakta |
| Två pekare över tillCharArray() | O (n) | O (n) | En arraykopia, sedan n/2 växlingar utan ytterligare allokering |
Välj den rekursiva versionen för att lära dig eller demonstrera hur anropsstacken beter sig, char-array-versionen när en intervjuare frågar efter logiken manuellt, och StringBuilder.reverse() i allt som levereras. Samma avvägning mellan en undervisningslösning och en produktionslösning dyker upp i de klassiska övningarna, från bubbelsorter och Fibonacci-serien till primtalkontroller; var och en är värd att öva på Java båda vägarna.
