题目描述
对字符串中的所有单词进行倒排。
说明:
1、每个单词是以26个大写或小写英文字母构成;
2、非构成单词的字符均视为单词间隔符;
3、要求倒排后的单词间隔符以一个空格表示;如果原字符串中相邻单词间有多个间隔符时,倒排转换后也只允许出现一个空格间隔符;
4、每个单词最长20个字母;
输入描述
输入一行以空格来分隔的句子
输出描述
输出句子的逆序
输入例子
I am a student
输出例子
student a am I
算法实现
import java.util.Scanner;
/**
* Author: 王俊超
* Date: 2015-12-23 10:13
* Declaration: All Rights Reserved !!!
*/
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (scanner.hasNextLine()) {
String input = scanner.nextLine();
System.out.println(reverse(input));
}
scanner.close();
}
private static String reverse(String s) {
char[] chars = new char[s.length()];
int pos = 0;
for (int i = 0; i < s.length();) {
while (i < s.length() && s.charAt(i) == ' ') {
i++;
}
while (i < s.length() && s.charAt(i) != ' ') {
chars[pos] = s.charAt(i);
pos++;
i++;
}
if (i< s.length()) {
chars[pos] = ' ';
pos++;
}
}
pos--;
reverse(chars, 0, pos);
for(int i = 0, j; i <= pos; i++) {
j = i;
while (i <= pos && chars[i] != ' ') {
i++;
}
reverse(chars, j, i - 1);
}
return new String(chars, 0, pos + 1);
}
private static void reverse(char[] arr, int beg, int end) {
char tmp;
while (beg < end) {
tmp = arr[beg];
arr[beg] = arr[end];
arr[end] = tmp;
beg++;
end--;
}
}
}