Java 實現翻轉單詞順序列
阿新 • • 發佈:2018-12-26
最近來了一個新員工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]交換,{“
- 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--; } }