本文实例为大家分享了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]}
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 |
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"
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 |
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--; } } |
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持。
原文链接：https://blog.csdn.net/zl18310999566/article/details/80251679