本文實例為大家分享了java實現(xiàn)翻轉單詞順序列的具體代碼，供大家參考，具體內容如下
最近來了一個新員工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) { // 當已經(jīng)遍歷到字符串的最后一個字符，或者當前字符是空格時 // 則對空格前的單詞進行反轉，即"am"反轉為"ma" // 一定要把判斷是否是結尾放在前面，否則seq[end]會報錯，因為數(shù)組的有效索引是從0開始的 // 反轉后修改單詞的起始指針為空格的下一個字符 // 如果不符合條件，則移動指針繼續(xù)判斷下一個字符 if (end == length || seq[end] == ' ') { reverse(seq, start, end - 1); start = end + 1; } end++; } // 反轉這個數(shù)組 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
