翻转单词顺序列 java

来源：互联网发布：淘宝联盟是骗局吗编辑：程序博客网时间：2024/06/07 07:33

题目描述

一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？

public class Main {public static void main(String[] args) {String str = "  ";str = ReverseSentence(str);System.out.println(str);}public static String ReverseSentence(String str) {int len = str.length();if (len == 0) {return str;}str = revers(str, 0, len - 1);int low = 0;int hight = 0;char[] chars = str.toCharArray();//翻转单词for (int i = 0; i < len; i++) {while (i < len && chars[i] == ' ') {i++;}low = i;hight = low;while (i < len && chars[i] != ' ') {i++;}hight = i - 1;str = revers(str, low, hight);}return str;}//翻转字符串private static String revers(String str, int i, int j) {int low = i;int hight = j;char[] chars = str.toCharArray();while (low < hight) {char temp = chars[low];chars[low] = chars[hight];chars[hight] = temp;low++;hight--;}String tstr = new String(chars);return tstr;}}

0 0