本文實例為大家分享了java實現(xiàn)翻轉單詞順序列的具體代碼，供大家參考，具體內容如下
創(chuàng)新互聯(lián)長期為近1000家客戶提供的網站建設服務，團隊從業(yè)經驗10年，關注不同地域、不同群體，并針對不同對象提供差異化的產品和服務；打造開放共贏平臺，與合作伙伴共同營造健康的互聯(lián)網生態(tài)環(huán)境。為分宜企業(yè)提供專業(yè)的成都做網站、成都網站設計、成都外貿網站建設，分宜網站改版等技術服務。擁有十年豐富建站經驗和眾多成功案例,為您定制開發(fā)。
最近來了一個新員工Fish，每天早晨總是會拿著一本英文雜志，寫些句子在本子上。同事Cat對Fish寫的內容頗感興趣，有一天他向Fish借來翻看，但卻讀不懂它的意思。例如，“student. a am I”。后來才意識到，這家伙原來把句子單詞的順序翻轉了，正確的句子應該是“I am a student.”。Cat對一一的翻轉這些單詞順序可不在行，你能幫助他么？
代碼
借助上一篇文章左旋轉字符串中的方式
解法一
定義兩個指針，依次交換對應的字符串，即可
例如 str = “I am a student.”，array = {“I”,“am”, “a”, “student.”}
重慶分公司
重慶分公司
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);
}
解法二
思路和上面一樣，都是字符串反轉，這里不以單詞為單位，而是以字符為單位，所以需要進行兩步反轉
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]會報錯，因為數(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--;
}
}以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持創(chuàng)新互聯(lián)。
