Напишите функцию, которая меняет порядок слов в строке?

Question

Im чтение книги «Programming интервью открытых» и следующий вопрос мне был интересен:

Написать функцию, которая изменяет порядок слов в строке. Например, для ваша функция должна преобразовать строку «Do or do not», нет попытки. «To» попробуйте. нет, нет, делай или делай ». Предположим, что все слова являются пробелами и обрабатывают знаки пунктуации так же, как буквы.

этот образ был включен, чтобы помочь с разработкой алгоритма:

что является наиболее эффективным способом реализации этого в JAVA?

Answer 1

Ну, я надеюсь, что это не для домашнего задания, но вот один из способов сделать это:

String input = "piglet quantum"; 
String[] words = input.split(" "); 
String result = ""; 
for(String word : words) { 
    result = word + " " + result; 
} 
// This is to remove the extra space (sorry!) 
result = result.substring(0, result.length() - 1); 

Но это не строго следовать методу, описанному в изображении. Они хотят, чтобы вы относились к словам как к массивам, поэтому они могли бы использовать substring() и charAt(), чтобы справиться с этим.

Answer 2

final List<String> a = Arrays.asList("Do or do not, there is no try.".split("\\s+")); 
Collections.reverse(a); 
final Iterator<String> it = a.iterator(); 
final StringBuilder b = new StringBuilder(it.next()); 
while (it.hasNext()) { b.append(" "); b.append(it.next()); } 
System.out.println(b); 

Answer 3

Вот очень простой способ сделать это:

String theInput = "Do or do not, there is no try.”; 

String[] wordArray = theInput.split(" "); 
String[] reverseWordArray = new String[wordArray.length]; 

int j = 0; 
for (int i = wordArray.length; i > 0; i --) { 
    reverseWordArray[j++] = wordArray[i-1]; 
} 

Answer 4

Вот путь низкий (-er) уровень (я думаю):

String in = "piglet quantum"; 
String out = ""; 

for(int i = in.length()-1; i >= 0; i+=0) { 
    out += in.substring(in.lastIndexOf(" ", i-1), i)+" "; 
    i = in.lastIndexOf(" ", i-1); 
} 

out.substring(0, out.length()-1); 

Как я уже сказал, не уверен, работает ли это или нет, но я думаю, что так будет.

Я не знаю, что делать для последнего условия в for, если у кого есть предложение. Он ничего не должен делать.

Answer 5

BreakIterator также вариант:

import java.text.BreakIterator; 

public class ReverseWord { 

    public static void main(String[] args) { 
     String source = "piglet quantum"; 
     BreakIterator boundary = BreakIterator.getWordInstance(); 
     boundary.setText(source); 
     int end = boundary.last(); 
     StringBuilder sb = new StringBuilder(); 
     for (int start = boundary.previous(); start != BreakIterator.DONE; end = start, start = boundary.previous()) { 
      sb.append(source.substring(start, end)); 
     } 
     String reversed = sb.toString(); 
     System.err.println("'" + reversed + "'"); 
    } 
} 

И это выводит:

'квантовая Пятачок'

Answer 6

Разделить слова на основе spaces.Put слов в стека и выскакивать слова, когда вы достигаете конца строки.

//push elements onto stack 
for(int k =0; k < strtest.length ; k++) 
{ 
     if(strtest[k]!=null) 
     { 
      stack.push(strtest[k]); 
     } 
} 
StringBuffer b1 = new StringBuffer(""); 
// pop and put in stringbuffer 
while(!stack.isEmpty()) 
{ 
    b1 = b1.append(stack.pop()); 
    b1.append(" "); 
}