翻转单词顺序java_Java 实现翻转单词顺序列

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

代码

借助上一篇文章左旋转字符串中的方式

解法一

定义两个指针，依次交换对应的字符串，即可

例如 str = “I am a student.”，array = {“I”,“am”, “a”, “student.”}

array[0]和array[3]交换，{“student.”,“am”,“a”,“I”}

array[1]和array[2]交换，{“student.”, “a”, “am”, “I”}

public static String reverseStringSequence(String str) {

if (Strings.isNullOrEmpty(str)) {

return str;

}

String[] seq = str.split(" ");

// 定义两个指针，一个从头开始，一个从尾开始，成对交换，当两个指针相遇时则停止

int start = 0;

int end = seq.length - 1;

while (start < end) {

String temp = seq[start];

seq[start] = seq[end];

seq[end] = temp;

start++;

end--;

}

return StringUtils.join(seq, " ");

}

public static void main(String[] args) {;

String result = reverseStringSequence("I am a student.");

System.out.println(result);

}

解法二

思路和上面一样，都是字符串反转，这里不以单词为单位，而是以字符为单位，所以需要进行两步反转

对每个单词进行反转得到"I ma a .tneduts"

反转整个字符串得到"student. a am I"

public static String reverseStringSequence(String str) {

if (Strings.isNullOrEmpty(str)) {

return str;

}

char[] seq = str.toCharArray();

int length = seq.length;

// 定义两个指针记录要反转单词的起始位置

int start = 0;

int end = 0;

// 这里一定要含有等于，因为要判断是否是最后一个单词，从而可以处理最后一个单词

while (end <= length) {

// 当已经遍历到字符串的最后一个字符，或者当前字符是空格时

// 则对空格前的单词进行反转，即"am"反转为"ma"

// 一定要把判断是否是结尾放在前面，否则seq[end]会报错，因为数组的有效索引是从0开始的

// 反转后修改单词的起始指针为空格的下一个字符

// 如果不符合条件，则移动指针继续判断下一个字符

if (end == length || seq[end] == ' ') {

reverse(seq, start, end - 1);

start = end + 1;

}

end++;

}

// 反转这个数组

reverse(seq, 0, length - 1);

return new String(seq);

}

private static void reverse(char[] seq, int start, int end) {

while (start < end) {

char temp = seq[start];

seq[start] = seq[end];

seq[end] = temp;

start++;

end--;

}

}