Odwróć ciąg w Javie


467

Mam "Hello World"przechowywane w zmiennej o nazwie String hi.

Muszę to wydrukować, ale odwrócone.

W jaki sposób mogę to zrobić? Rozumiem, że jest taka funkcja wbudowana w Javę, która to robi.

Powiązane: Odwróć każde pojedyncze słowo ciągu „Hello World” za pomocą Java


7
@ JRL powinien być naprawdę String ih = "dlroW olleH"; System.out.println (ih);
Matthew Farwell

4
Żałuję, że nie mogę wycofać mojego głosu (jako duplikatu). Ponownie przeczytałem drugie pytanie i zdałem sobie sprawę, że jest nieco inne niż to. To pytanie jest jednak wielokrotnie powtarzane w całej witrynie. Prawdopodobnie powinien po prostu znaleźć inne pytanie, aby zaznaczyć to duplikatem.
Rob Hruska

możesz użyć funkcji reverse () klasy StringBuilder, metody toCharArray (), zamiany znaków i wielu innych. zapoznaj się z tym źródłem, aby uzyskać więcej przykładów, flowerbrackets.com/2-best-ways-to-reverse-a-string-in-java
Shiva

StringBuilder.reverse () jest bardziej czytelnym i eleganckim rozwiązaniem.
lokesh

Odpowiedzi:


980

Możesz użyć tego:

new StringBuilder(hi).reverse().toString()

Lub, w wersjach wcześniejszych niż JDK 1.5, użyj java.util.StringBufferzamiast StringBuilder- mają ten sam interfejs API. Dzięki komentatorom za wskazanie, że StringBuilderjest to obecnie preferowane, gdy nie ma obaw o współbieżność.


13
„Dzięki komentatorom za zwrócenie uwagi, że StringBuilder jest obecnie preferowany”? Jest jasne stwierdzenie, że StringBuffer, jeśli bezpieczeństwo wątków stanowi problem. w przeciwnym razie można użyć StringBuilder. StringBuilder nie zastępuje StringBuffer.
ha9u63ar

15
@ ha9u63ar W tym scenariuszu z lokalną StringBuilderwspółbieżnością zrzucaną nie stanowi problemu (i myślę, że o to mu chodziło).
xehpuk

2
Oto link, aby poznać dokładną różnicę między nimi: javatpoint.com/… w skrócie: StringBuilder jest bardziej wydajny niż StringBuffer. Nie jest bezpieczny dla wątków, tzn. Wiele wątków może jednocześnie wywoływać metody StringBuilder.
Wisznu Narang

Nie będzie to działać w przypadku znaków Unicode spoza BMP, o ile są one łączone.
nau

2
@Daniel Brockman, Dziękuję za miłą i zwięzłą odpowiedź. Tutaj OP powiedział: „Hello World” trzymałem w zmiennej String o nazwie hi . Oznacza to String hi = "Hello World";. Więc myślę, że w swojej odpowiedzi nie powinno nie być żadnych cudzysłowie hi. Mam na myśli, że tak powinno byćnew StringBuilder(hi).reverse().toString()
Md. Abu Nafee Ibna Zahid

109

Dla Online Judges problemy , które nie pozwalają StringBuilderlub StringBuffermożna to zrobić w miejscu, używając char[]w następujący sposób:

public static String reverse(String input){
    char[] in = input.toCharArray();
    int begin=0;
    int end=in.length-1;
    char temp;
    while(end>begin){
        temp = in[begin];
        in[begin]=in[end];
        in[end] = temp;
        end--;
        begin++;
    }
    return new String(in);
}

Ale tylko uwaga. To okropnie zawiedzie dla „znaków” zajmujących dwa bajty.
Minas Mina,

W rzeczywistości zazwyczaj działa dobrze w przypadku większości znaków zajmujących 2 bajty. To, czego tak naprawdę nie zawodzi, to znaki kodowe Unicode, które zajmują 2 x 16 bitów (w UTF-16).
Stephen C,

To dobre rozwiązanie, ale czy możemy zrobić to samo, jeśli mamy 10k znaków w łańcuchu o minimalnej złożoności.
Jatinder Kumar

62
public static String reverseIt(String source) {
    int i, len = source.length();
    StringBuilder dest = new StringBuilder(len);

    for (i = (len - 1); i >= 0; i--){
        dest.append(source.charAt(i));
    }

    return dest.toString();
}

http://www.java2s.com/Code/Java/Language-Basics/ReverseStringTest.htm


4
Dobre rozwiązanie (1+). Jedno ulepszenie - StringBuilder (od java5) będzie szybsze niż StringBuffer. Pozdrowienia.
Michał Šrajer

31
To nie zadziała w ogólnym przypadku, ponieważ nie bierze pod uwagę, że niektóre „znaki” w Unicode są reprezentowane przez parę zastępczą, tj. Dwa znaki Java, a to rozwiązanie powoduje, że para jest w niewłaściwej kolejności. Odwrotna metoda StringBuilder powinna być w porządku zgodnie z JavaDoc: docs.oracle.com/javase/7/docs/api/java/lang/…
Ian Fairman

59
String string="whatever";
String reverse = new StringBuffer(string).reverse().toString();
System.out.println(reverse);

7
Jaka jest jego złożoność? O (N) lub więcej? N jest równe długości łańcucha.
Mukit09,

O (n), ponieważ musi iterować przez znaki łańcucha przynajmniej raz.
PlsWork

26

Robię to za pomocą następujących dwóch sposobów:

Odwróć ciąg przez CHARACTERS:

public static void main(String[] args) {
    // Using traditional approach
    String result="";
    for(int i=string.length()-1; i>=0; i--) {
        result = result + string.charAt(i);
    }
    System.out.println(result);

    // Using StringBuffer class
    StringBuffer buffer = new StringBuffer(string);
    System.out.println(buffer.reverse());    
}

Odwróć ciąg przez WORDS:

public static void reverseStringByWords(String string) {
    StringBuilder stringBuilder = new StringBuilder();
    String[] words = string.split(" ");

    for (int j = words.length-1; j >= 0; j--) {
        stringBuilder.append(words[j]).append(' ');
    }
    System.out.println("Reverse words: " + stringBuilder);
}

19

Spójrz na API Java 6 w StringBuffer

String s = "sample";
String result = new StringBuffer(s).reverse().toString();

czy to jest lepsze niż StringBuilder?
CamHart

@CamHart Nie, jest wolniejszy, ale prawdopodobnie tylko trochę.
jcsahnwaldt mówi GoFundMonica

1
Mały test porównawczy z prawie 100 milionami wywołań metod pokazał znaczącą różnicę między StringBuffer a StringBuilder: stackoverflow.com/questions/355089/... Ale w tym przypadku są tylko dwa wywołania ( reverse()i toString()), więc różnica prawdopodobnie nawet nie będzie wymierny.
jcsahnwaldt mówi GoFundMonica

17

Oto przykład z wykorzystaniem rekurencji:

public void reverseString() {
    String alphabet = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
    String reverseAlphabet = reverse(alphabet, alphabet.length()-1);
}

String reverse(String stringToReverse, int index){
    if(index == 0){
        return stringToReverse.charAt(0) + "";
    }

    char letter = stringToReverse.charAt(index);
    return letter + reverse(stringToReverse, index-1);
}

2
Istnieją już znacznie lepsze odpowiedzi, szczególnie @ DanielBrockman. Jeśli algorytm istnieje już w standardowej bibliotece, nie ma potrzeby ręcznego tworzenia go i ponownego tworzenia koła.
Willi Mentzel

14
Koncepcja „o wiele lepszej odpowiedzi” jest subiektywna. To może być dokładnie to, czego ktoś szuka.
C0D3LIC1OU5

2
OP stwierdził już, że „w Javie jest już wbudowana funkcja, która to robi”, więc jego celem było dokładne określenie, która to „funkcja”. Samo opublikowanie odpowiedzi, która ma niewiele wspólnego z rzeczywistym pytaniem, jest pozbawione sensu. Gdyby ktoś poprosił o niestandardową implementację, odpowiedź byłaby uzasadniona, w tym przypadku tak nie jest.
Willi Mentzel,

Głosuj Większość innych rozwiązań to O (n) i może obsługiwać ciągi o dowolnej długości, to jest O (n ^ 2) i ma tendencję do zawieszania się z StackOverflowError dla ciągów dłuższych niż około 5000 znaków (na JDK 8 VM, domyślna konfiguracja) .
jcsahnwaldt mówi GoFundMonica

1. Inne rozwiązania nie wykorzystują rekurencji i dobrze radzą sobie z długimi łańcuchami. Dlaczego miałbyś używać rekurencji zamiast iteracji dla takiego zadania? To nie ma sensu. (O ile nie pochodzisz z funkcjonalnego środowiska programowania, co często prowadzi do problemów podczas pisania kodu w języku imperatywnym / OO.) 2. Łączenie łańcuchów (to niewinne małe „+”) to O (n). Musisz być nowy w Javie, inaczej byś to wiedział.
jcsahnwaldt mówi GoFundMonica

12

Oto rozwiązanie niskiego poziomu:

import java.util.Scanner;

public class class1 {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String inpStr = in.nextLine();
        System.out.println("Original String :" + inpStr);
        char temp;
        char[] arr = inpStr.toCharArray();
        int len = arr.length;
        for(int i=0; i<(inpStr.length())/2; i++,len--){
            temp = arr[i];
            arr[i] = arr[len-1];
            arr[len-1] = temp;
        }

        System.out.println("Reverse String :" + String.valueOf(arr));
    }
}

12

Próbowałem, dla zabawy, używając stosu. Oto mój kod:

public String reverseString(String s) {
    Stack<Character> stack = new Stack<>();
    StringBuilder sb = new StringBuilder();
    for (int i = 0; i < s.length(); i++) {
        stack.push(s.charAt(i));
    }
    while (!stack.empty()) {
        sb.append(stack.pop());
    }
    return sb.toString();

}

11

Ponieważ poniższa metoda (przy użyciu XOR ) do odwrócenia łańcucha nie ma na liście, dołączam tę metodę do odwrócenia ciągu.

Algorytm opiera się na:

1. (A XOR B) XOR B = A

2. (A XOR B) XOR A = B

Fragment kodu:

public class ReverseUsingXOR {
    public static void main(String[] args) {
        String str = "prateek";
        reverseUsingXOR(str.toCharArray());
    }   

    /*Example:
     * str= prateek;
     * str[low]=p;
     * str[high]=k;
     * str[low]=p^k;
     * str[high]=(p^k)^k =p;
     * str[low]=(p^k)^p=k;
     * 
     * */
    public static void reverseUsingXOR(char[] str) {
        int low = 0;
        int high = str.length - 1;

        while (low < high) {
            str[low] = (char) (str[low] ^ str[high]);
            str[high] = (char) (str[low] ^ str[high]);   
            str[low] = (char) (str[low] ^ str[high]);
            low++;
            high--;
        }

        //display reversed string
        for (int i = 0; i < str.length; i++) {
            System.out.print(str[i]);
        }
    }

}

Wynik:

keetarp


8

Jak zauważyli inni, preferowanym sposobem jest użycie:

new StringBuilder(hi).reverse().toString()

Ale jeśli chcesz to wdrożyć samodzielnie, obawiam się, że reszta odpowiedzi ma wady.

Powodem jest to, że Stringreprezentuje listę punktów Unicode , zakodowanych w char[]tablicy zgodnie z kodowaniem o zmiennej długości: UTF-16 .

Oznacza to, że niektóre punkty kodowe wykorzystują pojedynczy element tablicy (jedna jednostka kodowa), ale inne używają dwóch z nich, więc mogą istnieć pary znaków, które muszą być traktowane jako pojedyncza jednostka (kolejne surogaty „wysoki” i „niski”) .

public static String reverseString(String s) {
    char[] chars = new char[s.length()];
    boolean twoCharCodepoint = false;
    for (int i = 0; i < s.length(); i++) {
        chars[s.length() - 1 - i] = s.charAt(i);
        if (twoCharCodepoint) {
            swap(chars, s.length() - 1 - i, s.length() - i);
        }
        twoCharCodepoint = !Character.isBmpCodePoint(s.codePointAt(i));
    }
    return new String(chars);
}

private static void swap(char[] array, int i, int j) {
    char temp = array[i];
    array[i] = array[j];
    array[j] = temp;
}

public static void main(String[] args) throws Exception {
    FileOutputStream fos = new FileOutputStream("C:/temp/reverse-string.txt");
    StringBuilder sb = new StringBuilder("Linear B Syllable B008 A: ");
    sb.appendCodePoint(65536); //http://unicode-table.com/es/#10000
    sb.append(".");
    fos.write(sb.toString().getBytes("UTF-16"));
    fos.write("\n".getBytes("UTF-16"));
    fos.write(reverseString(sb.toString()).getBytes("UTF-16"));
}

Dobrym rozwiązaniem, brakuje tylko części, która polega teraz na łączeniu znaków diakrytycznych :-D
René

6

Jest bardzo prosty w minimalnym kodzie linii

public class ReverseString {
    public static void main(String[] args) {
        String s1 = "neelendra";
        for(int i=s1.length()-1;i>=0;i--)
            {
                System.out.print(s1.charAt(i));
            }
    }
}

Miałem zamiar to teraz napisać .. Odkryłem, że już to napisałeś!
Jency

4

To załatwiło sprawę

public static void main(String[] args) {

    String text = "abcdefghijklmnopqrstuvwxyz";

    for (int i = (text.length() - 1); i >= 0; i--) {
        System.out.print(text.charAt(i));
    }
}

4

1. Korzystanie z tablicy znaków:

public String reverseString(String inputString) {
    char[] inputStringArray = inputString.toCharArray();
    String reverseString = "";
    for (int i = inputStringArray.length - 1; i >= 0; i--) {
        reverseString += inputStringArray[i];
    }
    return reverseString;
}

2. Korzystanie z StringBuilder:

public String reverseString(String inputString) {
    StringBuilder stringBuilder = new StringBuilder(inputString);
    stringBuilder = stringBuilder.reverse();
    return stringBuilder.toString();
}

LUB

return new StringBuilder(inputString).reverse().toString();

3
System.out.print("Please enter your name: ");
String name = keyboard.nextLine();

String reverse = new StringBuffer(name).reverse().toString();
String rev = reverse.toLowerCase();
System.out.println(rev);

Użyłem tej metody, aby odwrócić nazwy do tyłu i na małe litery.


2
    public String reverse(String s) {

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

        return reversedString;
    }

Ponownie, pary zastępcze zostaną w ten sposób zepsute.
HyperNeutrino

@JamesSmith czy mógłbyś rozwinąć tę sprawę?
Dom Shahbazi

1
Niektóre znaki Unicode składają się z dwóch znaków; jeśli te dwa są zamienione, ciąg jest uszkodzony. Ponadto często pomijanym błędem jest wyrażenie regularne.
HyperNeutrino,

2

Jednym z naturalnych sposobów odwrócenia a Stringjest użycie StringTokenizerstacka i stosu. Stackto klasa, która implementuje łatwy w użyciu stos obiektów typu „ostatni przyszło, pierwszy wyszedł” (LIFO).

String s = "Hello My name is Sufiyan";

Umieść go w stosie do przodu

Stack<String> myStack = new Stack<>();
StringTokenizer st = new StringTokenizer(s);
while (st.hasMoreTokens()) {
     myStack.push(st.nextToken());
}

Wydrukuj stos do tyłu

System.out.print('"' + s + '"' + " backwards by word is:\n\t\"");
while (!myStack.empty()) {
  System.out.print(myStack.pop());
  System.out.print(' ');
}

System.out.println('"');

2
public class Test {

public static void main(String args[]) {
   StringBuffer buffer = new StringBuffer("Game Plan");
   buffer.reverse();
   System.out.println(buffer);
 }  
}

To nie odpowiada na pytanie.
Ryan

2

Wszystkie powyższe rozwiązania są zbyt dobre, ale tutaj tworzę wsteczny ciąg przy użyciu programowania rekurencyjnego.

Jest to pomocne dla osób poszukujących rekurencyjnego sposobu wykonywania łańcucha zwrotnego.

public class ReversString {

public static void main(String args[]) {
    char s[] = "Dhiral Pandya".toCharArray();
    String r = new String(reverse(0, s));
    System.out.println(r);
}

public static char[] reverse(int i, char source[]) {

    if (source.length / 2 == i) {
        return source;
    }

    char t = source[i];
    source[i] = source[source.length - 1 - i];
    source[source.length - 1 - i] = t;

    i++;
    return reverse(i, source);

}

}

2

Procedura:

Możemy użyć split () do podzielenia łańcucha. Następnie użyj pętli zwrotnej i dodaj znaki.


Fragment kodu:

class test
{
  public static void main(String args[]) 
  {
      String str = "world";
      String[] split= str.split("");

      String revers = "";
      for (int i = split.length-1; i>=0; i--)
      {
        revers += split[i];
      }
      System.out.printf("%s", revers);
   }  
}

 //output : dlrow


1

public String reverseword (String s) {

    String reversedWords = "";

    if(s.length()<=0) {
        return reversedWords;
    }else if(s.length() == 1){
        if(s == " "){
            return "";
        }
        return s;
    }

    char arr[] = s.toCharArray();
    int j = arr.length-1;
    while(j >= 0 ){
        if( arr[j] == ' '){
            reversedWords+=arr[j];
        }else{
            String temp="";
            while(j>=0 && arr[j] != ' '){
                temp+=arr[j];
                j--;
            }
            j++;
            temp = reverseWord(temp);
            reversedWords+=temp;
        }
        j--;

    }

    String[] chk = reversedWords.split(" ");

    if(chk == null || chk.length == 0){
        return "";
    }

    return reversedWords;



}

public String reverseWord(String s){

    char[] arr = s.toCharArray();

    for(int i=0,j=arr.length-1;i<=j;i++,j--){
        char tmp = arr[i];
        arr[i] = arr[j];
        arr[j] = tmp;
    }
    return String.valueOf(arr);

}

1

Możesz także spróbować tego:

public class StringReverse {
    public static void main(String[] args) {
        String str = "Dogs hates cats";
        StringBuffer sb = new StringBuffer(str);
        System.out.println(sb.reverse());
    }
}

1
istnieje wiele metod odwracania łańcucha. jest to jedna z nich przy użyciu klasy bufora łańcuchowego java. zaakceptowana odpowiedź używa klasy diff do odwrócenia, która nie jest dostępna w starszej wersji JDK.
Anurag Goel

1
public void reverString(){
System.out.println("Enter value");
BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
 try{

  String str=br.readLine();
  char[] charArray=str.toCharArray();
  for(int i=charArray.length-1; i>=0; i--){
   System.out.println(charArray[i]);
  }
  }
   catch(IOException ex){
  }

1

rekurencja:

 public String stringReverse(String string) {
    if (string == null || string.length() == 0) {
        return string;
    }
    return stringReverse(string.substring(1)) + string.charAt(0);
 }

1

Dla żartu..:)

Algorithm (str,len)
char reversedStr[] =new reversedStr[len]

Przejdź i od 0 do len / 2, a następnie

reversedStr[i]=str[len-1-i]  
reversedStr[len-1=i]=str[i]
return reversedStr;

Złożoność czasu: O (n)

Złożoność przestrzeni kosmicznej: O (n)

public class Reverse {
    static char reversedStr[];

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


    private static String reversestr(String str) {
        int strlen = str.length();
        reversedStr = new char[strlen];

        for (int i = 0; i <= strlen / 2; i++) {
            reversedStr[i] = str.charAt(strlen - 1 - i);
            reversedStr[strlen - 1 - i] = str.charAt(i);

        }
        return new String(reversedStr);
    }

}

1
public static String revString(String str){
    char[] revCharArr = str.toCharArray();
    for (int i=0; i< str.length()/2; i++){
        char f = revCharArr[i];
        char l = revCharArr[str.length()-i-1];
        revCharArr[i] = l;
        revCharArr[str.length()-i-1] = f;
    }
    String revStr = new String(revCharArr);
    return revStr;
}

1
    public static void reverseString(String s){
        System.out.println("---------");
        for(int i=s.length()-1; i>=0;i--){
            System.out.print(s.charAt(i));    
        }
        System.out.println(); 

    }

To po prostu wypisuje po kolei ciąg znaków. A także nie można go używać nigdzie w programie. O wiele lepiej jest utworzyć zmienną String, wstawić „char” jeden po drugim do ciągu, a następnie zwrócić ciąg.
Zombie Chibi XD

1
    //Solution #1 -- Using array and charAt()
    String name = "reverse"; //String to reverse
    Character[] nameChar =  new Character[name.length()]; // Declaring a character array with length as length of the String which you want to reverse.
    for(int i=0;i<name.length();i++)// this will loop you through the String
    nameChar[i]=name.charAt(name.length()-1-i);// Using built in charAt() we can fetch the character at a given index. 
    for(char nam:nameChar)// Just to print the above nameChar character Array using an enhanced for loop
    System.out.print(nam);


    //Solution #2 - Using StringBuffer and reverse ().
    StringBuffer reverseString = new StringBuffer("reverse");
    System.out.println(reverseString.reverse()); //reverse () Causes the character sequence to be replaced by the reverse of the sequence.

@Dharman dzięki za odpowiedź. dodano wyjaśnienie i jeszcze jedno rozwiązanie.
abhi

0
package logicprogram;
import java.io.*;

public class Strinrevers {
public static void main(String args[])throws IOException
{
    BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
    System.out.println("enter data");
    String data=br.readLine();
    System.out.println(data);
    String str="";
    char cha[]=data.toCharArray();

    int l=data.length();
    int k=l-1;
    System.out.println(l);


    for(int i=0;k>=i;k--)
    {

        str+=cha[k];


    }
    //String text=String.valueOf(ch);
    System.out.println(str);

}

}

0
import java.util.Scanner;

public class Test {

    public static void main(String[] args){
        Scanner input = new Scanner (System.in);
        String word = input.next();
        String reverse = "";
        for(int i=word.length()-1; i>=0; i--)
            reverse += word.charAt(i);
        System.out.println(reverse);        
    }
}

Jeśli chcesz użyć prostej pętli for!

Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.