Reverse einem bestimmten Satz in Java

Kann mir jemand sagen, wie man ein Java-Programm schreiben zu reverse einem bestimmten Satz?

Zum Beispiel, wenn die Eingabe:

"Dies ist eine interview-Frage"

Den output muss sein:

"- Frage interview ist diese"

Sie sollten wahrscheinlich betrachten Sie die Einnahme von Java-Zertifizierung-Klassen, die Sie lehren, wird Sie Häufig verwendete Java-Bibliothek Klassen. Sie haben dann die Werkzeuge, die Sie zum erfüllen dieser Aufgaben.
Umkehren der Zeichenfolge ersten. Rückseite die Worte dann. Es dauert zwei pass, aber sehr sauber. Gemacht werden kann in 1-pass sowie.
Ich glaube, dein erstes Wort war gemeint, "split", ja?
gut, "die Frage" -> "noitseuq eht" -> "die Frage" funktioniert immer noch, und ich vermute, dass ist das, was Jack gemeint, da die Antwort schon gepostet habe, Ihren Weg.
Nein. Was ich meinte war (in python): str = "dies ist die interview-Frage" str1 = str[::-1] print str1 für Wort in str1.split(" "): print Wort[::-1]

InformationsquelleAutor giri | 2010-04-26

24

Den split der string durch den Raum, dann Durchlaufen Sie nach hinten zu montieren der umgekehrte Satz.
```
String[] words =  "This is interview question".split(" ");

String rev = "";
for(int i = words.length - 1; i >= 0 ; i--)
{
   rev += words[i] + " ";
}

//rev = "question interview is This "

//can also use StringBuilder:
StringBuilder revb = new StringBuilder();
for(int i = words.length - 1; i >= 0 ; i--)
{
   revb.append(words[i]);
   revb.append(" ");
}
//revb.toString() = "question interview is This "
```
Nicht diesem fügen Sie ein Leerzeichen?
Gibt es einen Grund, warum man die Verkettung zu einem string (legt eine neue string Objekt jedes mal) statt mit einem StringBuilder?
Parker - zeigt lediglich das Prinzip. Dies kann natürlich angepasst werden, um mehr performant (wenn nötig).
entfernen Sie die Leerzeichen. Nicht, dass die Frage angegeben, aber wie du, mag ich nicht extra Räume wie, die.
was ist zu sagen, dass über die Optimierung...

InformationsquelleAutor Oded
23
```
String[] words = sentence.split(" ");
String[] reversedWords = ArrayUtils.reverse(words);
String reversedSentence = StringUtils.join(reversedWords, " ");
```
(mit ArrayUtils und StringUtils aus commons-lang, aber diese sind einfache Methoden, um zu schreiben - nur ein paar loops)

Die Verwendung einer externen Bibliothek für ein interview Frage, die diese einfach nicht gehen, gehen, über, die.
gut. dass über zu gehen zu gehen ist nicht einfach, diese Frage interview für die Bibliothek außerhalb einer Nutzung
wenn Sie wissen, commons-lang gut genug, um zu schreiben, dass code, ich denke, es würde SEHR gut gehen über sehr gut.
Ich denke nicht so. Wenn Sie Sie bitten, zu erklären, wie diese Methoden implementiert, würde Sie immer in der Lage sein zu erklären, aber damit erhöhen Sie die Eleganz des Codes. Was, wenn diese methdos waren in java.util.Arrays?
Wenn jemand demonstriert Wertschätzung der kennen und verwenden die Bibliotheken - Leitlinie in einem interview, würde ich auf jeden Fall berücksichtigen, dass ein plus.

InformationsquelleAutor Bozho

Einfach anders: eine rekursive Lösung. Doesn ' T fügen Sie keine zusätzlichen Leerzeichen.

public static String reverse(String s) {
   int k = s.indexOf(" ");
   return k == -1 ? s : reverse(s.substring(k + 1)) + " " + s.substring(0, k);
}


System.out.println("[" + reverse("This is interview question") + "]");
//prints "[question interview is This]"

Werde ich auch verbessern, auf die split Lösung mit \b statt (es ist so offensichtlich!).

    String[] parts = "Word boundary is better than space".split("\\b");
    StringBuilder sb = new StringBuilder();
    for (int i = parts.length; i --> 0 ;) {
        sb.append(parts[i]);
    }
    System.out.println("[" + sb.toString() + "]");
    //prints "[space than better is boundary Word]"

schön, ich mochte die rekursive Lösung-design, aber die iteration + string-generator hat, schneller zu sein, richtig?

InformationsquelleAutor polygenelubricants

6

Bozho gab bereits eine große Java-spezifische Antwort, aber in der Veranstaltung, die Sie jemals brauchen werden, um dieses problem zu lösen, ohne Java-API-Methoden:

Umkehren, können Sie einfach pop-einzelne Wörter auf eine stack - und pop-Sie alle Rücken aus, wenn es keine Worte übrig.

(Nur zusätzlich zu sein, klar, Java ist ein Stack Klasse, so ist es möglich, diese Methode in Java).

InformationsquelleAutor Pops

Verteilt es auf ein Leerzeichen in einem string-array, dann Schleife über das array in umgekehrter Reihenfolge und bauen Sie den Ausgabe-string.

String input = "This is interview question";
String output = "";
String[] array = input.split(" ");
for(int i = array.length-1; i >= 0; i--)
{
    output += array[i];
    if (i != 0) { output += " "; }
}

kann u bitte geben Sie code ohne Verwendung von split()

InformationsquelleAutor Rich Adams

einer jeden langweiligen bit java:

List<String> l = new ArrayList<String>(Arrays.asList("this is an interview question".split("\\s")));
Collections.reverse(l);
StringBuffer b = new StringBuffer();
for( String s : l ){
    b.append(s).append(' ');
}
b.toString().trim();

in groovy ist es ein bisschen besser lesbar:

"this is an interview question"
    .split("\\s")
    .reverse()
    .join(' ')

ist viel schöner...Weise verwendet werden, um nur mithilfe von Sammlungen.

InformationsquelleAutor Gareth Davis

Ich auch probieren Sie es aus: Hier eine version mit einem stack und einem scanner:

String input = "this is interview question";
Scanner sc = new Scanner(input);
Stack<String> stack = new Stack<String>();

while(sc.hasNext()) {
    stack.push(sc.next());
}

StringBuilder output = new StringBuilder();

for(;;) { //forever
    output.append(stack.pop());

    if(stack.isEmpty()) {
        break; //end loop
    } else {
        output.append(" ");
    }
}

InformationsquelleAutor Searles

public class ReverseString {

    public void reverse(String[] source) {

        String dest = "";
        for (int n = source.length - 1; n >= 0; n--) {
            dest += source[n] + " ";
        }
        System.out.println(dest);

    }

    public static void main(String args[]) {
        ReverseString rs = new ReverseString();
        String[] str = "What is going on".split(" ");
        rs.reverse(str);

    }

}

InformationsquelleAutor gmhk

schöner Ansatz wahrscheinlich.. gesehen hatte, die Logik irgendwo..hier ist mein code, die vielleicht die Arbeit machen.

    public class revWords {

    public static void main(String[] args) {

        revWords obj = new revWords();
        String print = obj.reverseWords("I am God");
        System.out.println(print);

    }

    public String reverseWords(String words)
    {
      if(words == null || words.isEmpty() || !words.contains(" "))
        return words;

      String reversed = "";
      for( String word : words.split(" "))
        reversed = word + " " + reversed;

      return reversed;
    }

}

InformationsquelleAutor Shashi

Ich glaube nicht, dass Sie sollte jede Bibliothek verwenden..
1) Reverse ganzen string
2) Umgekehrt, jedes Wort.

public static void revWord(char[] a) {

    //reverse whole
    revWord(a, 0, a.length);

    int st = -1;
    int end = -1;

    for (int i = 0; i < a.length; i++) {

        if (st == -1 && a[i] != ' ') {
            st = i;
        }
        if (end == -1 && a[i] == ' ' ) {
            end = i;
        }
        if(i == a.length-1){
            end=i+1;
        }

        if (st != -1 && end != -1) {
            revWord(a, st, end );

            st = -1;
            end = -1;
        }

    }

}

public static void revWord(char[] a, int s, int l) {
    int mid = (l - s) / 2;
    l--;

    for (int i = 0; i < mid; i++, l--) {
        char t = a[s+i];
        a[s+i] = a[l];
        a[l] = t;
    }
}

Diese arbeiten mit ascii-Zeichensatz nur... nicht die ideale Lösung.

InformationsquelleAutor Rajender Saini

versuchen Sie bitte unten die Lösung, das ist für mich arbeiten.

public class reverseline {

public static void main(String[] args) {
    //TODO Auto-generated method stub

        String str="This is interview question";
    String words[]=str.split(" ");
    for(int i=words.length-1;i>=0;i--){
        System.out.print(words[i]+" ");
    }
}

}

InformationsquelleAutor Babasaheb Matsagar

Niemand hat erwähnt, Vanille-Java-8-basierten Lösung noch, das ist das gleiche wie Bozho ist, aber ohne third-party-Bibliotheken. Also hier ist es:

String input = "This is interview question";

List<String> list = Arrays.asList(input.split(" "));
Collections.reverse(list);
System.out.println(list.stream().collect(Collectors.joining(" ")));

InformationsquelleAutor Lukas Eder

Bevor StringTokenizer erklärt wurde, Vermächtnis, viele verwendet StringTokenizer. Ich dachte, ich würde nur lassen Sie es hier.

String sentence = "This is interview question";
String reversed = "";
StringTokenizer tokens = new StringTokenizer(sentence); 

while (tokens.hasMoreTokens()) { //Loop through each token
    reversed =  tokens.nextToken() + ' ' + reversed; //add to start
}

System.out.println(reversed.trim());

InformationsquelleAutor Sajal Dutta

Kürzeste Antwort

public class ReverseSentance {

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    System.out.println("Enter a sentance");
    String inputString = sc.nextLine();

    String[] words = inputString.split(" ");

    List<String> reverseWord = Arrays.asList(words);
    Collections.reverse(reverseWord);

    Iterator itr = reverseWord.iterator();

    while (itr.hasNext()) {
        System.out.print(itr.next() + " ");
    }
}

}

ODER

public class ReverseSentance {

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    System.out.println("Enter a sentance");
    String inputString = sc.nextLine();

    String[] words = inputString.split(" ");

    for (int i = words.length-1 ; i >= 0; i--) {
        System.out.print(words[i] +" ");
    }
}

InformationsquelleAutor Rishabh Agarwal

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.