Reverse String in Java ohne Verwendung von Temporären String -, Char-oder String-generator

Ist es möglich, reverse String in Java, ohne Verwendung von temporären Variablen, wie String, Char[] oder StringBuilder?

Nur verwenden kann int oder int[].

Ist dieses Hausaufgaben? Würde nicht mit int oder int[] bilden Provisorien?
java2s.com/Code/Java/Language-Basics/ReverseStringTest.htm
Jede Methode, die einen string umdreht würde verlassen müssen temporäre Informationen, ob oder nicht, es ist gekapselt, entfernt.
er sagte, er kann nicht StringBuffers oder wie
Möchten Sie bitten die Bewerber ein interview Frage, die Sie nicht beantworten könnte?

InformationsquelleAutor kaibuki | 2011-09-30

String reverseMe = "reverse me!";
for (int i = 0; i < reverseMe.length(); i++) {
    reverseMe = reverseMe.substring(1, reverseMe.length() - i)
        + reverseMe.substring(0, 1)
        + reverseMe.substring(reverseMe.length() - i, reverseMe.length());
 }
 System.out.println(reverseMe);

Ausgabe:

!em esrever

Nur für den Spaß von ihm, natürlich mit StringBuffer besser wäre, hier ich bin die Schaffung neuer Saiten für jede Iteration, der einzige Unterschied ist, dass ich nicht die Einführung einer neuen Referenz, und ich habe nur einen int-Zähler.

Das ist genial !! Vielen Dank für die Perspektive!

InformationsquelleAutor stivlo

10

Objekte der Java-Klasse String sind unveränderlich, Ihre Inhalte nicht verändert werden, nachdem Sie erstellt wird.

Du wird müssen mindestens zwei temporäre Objekte - eine für das Ergebnis und einen für die Mittelstufe Werte - selbst wenn Sie einen Weg finden, Sie zu vermeiden, mit einer lokalen variable.

EDIT:

Sagte, da können Sie int[] Sie können in der Lage sein, zu betrügen.

Seit char zugeordnet werden können int, die Sie verwenden können, - String.charAt() zum erstellen einer int array mit den Zeichen die Werte in umgekehrter Reihenfolge. Oder Sie nutzen dürfen String.toCharArray() zu bekommen char array kopiert werden, über Ihren int[] vorübergehend.

Dann verwenden Sie die variable, die jeweils den Bezug zu Ihrer ursprünglichen string - (oder Ergebnis-Variablen, wenn Sie erlaubt sind) zu starten mit einem leeren string (leicht erreichbar mit einer direkten Zuordnung oder String.substring()) und verwenden String.concat() zu erstellen das endgültige Ergebnis.

In keinem Fall jedoch werden Sie in der Lage sein, ein vertauschen der Zeichen-statt, wie in C/C++.

EDIT 2:

Hier ist meine version, welche nicht mit StringBuffer/Bauherren intern:
```
int r[] = new int[s.length()];

int idx = r.length - 1;

for (int i : s.toCharArray()) {
    r[idx--] = i;
}

s = s.substring(0, 0);

for (int i : r) {
    s = s.concat(String.valueOf((char)i));
}
```
InformationsquelleAutor thkala

Nur eine von vielen Möglichkeiten:

    String str = "The quick brown fox jumps over the lazy dog";

    int len = str.length();
    for (int i = (len-1); i >= 0; --i) 
        str += str.charAt(i);
    str = str.substring(len);

    System.out.println(str);

InformationsquelleAutor claymore1977

String s = "Hello World!";
for(int i = 0; i < s.length(); i++)
{
    s = s.substring(1, s.length() - i) + s.charAt(0) + s.substring(s.length() - i);
}
System.out.println(s); //!dlroW olleH

Keine temporären Variablen! 🙂

InformationsquelleAutor Eng.Fouad

1

Weil Sie verwenden können, eine int, die Sie zuweisen können, einen int ein char-Wert:
```
String aString = "abc";

int intChar = aString.charAt(0);
```
Müssen Sie konvertieren von int zu char zuweisen aString.charAt(2).

Ich bin sicher, Sie können es herausfinden von dort.

InformationsquelleAutor

Zuerst die Zeichenfolge angefügt, um sich in umgekehrter Weise. Nehmen Sie dann die zweite Hälfte aus.

  public class RevString {
    public static void main(String[] args) {
        String s="string";
        for(int i=s.length()-1;i>=0;i--){
            s+=s.charAt(i);
        }
        s=s.substring(s.length()/2, s.length());
        System.out.println(s);
    }

}

InformationsquelleAutor Praveen Kumar

public String reverseStr(String str) {
    if (str.length() <= 1) {
        return str;
    }

    return reverseStr(str.substring(1)) + str.charAt(0);

}

InformationsquelleAutor VIVEK

0

Können Sie die Verwendung der Klasse java.lang.StringBuilder:
```
String reservedString = new StringBuilder(str).reserve().toString();
```
der OP sagte, ohne StringBuilder

InformationsquelleAutor Nam Vu Hoang

Ohne Sammlung,StringBulider, StringBuffer oder temp-array umkehren der Zeichenfolge. Einfach und knackig:

public static void main(String[] args) {

    String test = "Hello World";
    String rev = "";
    Pattern p = Pattern.compile("[\\w|\\W]");
    Matcher m = p.matcher(test);
    while (m.find()) {
        rev = m.group()+rev;
    }
    System.out.println("Reverse==" + rev);
}

Ausgabe

Reverse==dlroW olleH

Hoffe es hilft 🙂

InformationsquelleAutor I_Tech_Avi

public class Test {
 static St`enter code here`ring reverseString(String str) {
    for (int i = 0; i < str.length() / 2; i++) {
        if (i == 0) {
            str = str.charAt(str.length() - 1 - i) + str.substring(i + 1, str.length() - 1 - i) + str.charAt(i);
        } else {
            str = str.substring(0, i) + str.charAt(str.length() - 1 - i)
                    + str.substring(i + 1, str.length() - 1 - i) + str.charAt(i)
                    + str.substring(str.length() - i, str.length());
        }
    }
    return str;
}

public static void main(String args[]) {

    String s = "ABCDE";
    System.out.println(Test.reverseString(s));
}
}

InformationsquelleAutor Sugam Agarwal

String str = "Welcome";
for(int i=0;i<str.length();){
  System.out.print(str.charAt(str.length()-1));
  str = str.substring(0,str.length()-1);
}

Außer for-Schleife Variablen.

InformationsquelleAutor Mani Kasi

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.