劍指Offer - 反轉單詞順序(Java實現)
阿新 • • 發佈:2019-01-14
題目描述:
牛客最近來了一個新員工Fish,每天早晨總是會拿著一本英文雜誌,寫些句子在本子上。同事Cat對Fish寫的內容頗感興趣,有一天他向Fish借來翻看,但卻讀不懂它的意思。例如,“student. a am I”。後來才意識到,這傢伙原來把句子單詞的順序翻轉了,正確的句子應該是“I am a student.”。Cat對一一的翻轉這些單詞順序可不在行,你能幫助他麼?
思路分析:
方法一:利用split函式
首先空和空格的判斷,再將字串按照空格分割。依次加入StringBuffer容器中,然後在轉換成字串輸出
public class Solution { public String ReverseSentence(String str) { if(str == null || str.trim().equals("")){ return str; } String[] arr = str.split(" "); StringBuffer sb = new StringBuffer(); for(int i = arr.length-1 ; i >0 ; i--){ sb.append(arr[i]+" "); } sb.append(arr[0]); return sb.toString(); } }
方法2:參考劍指Offer思路–兩次翻轉字串
現將整個字串翻轉,然後按照空格劃分每個字元的起始位置,然後根據起始位置反轉單個字元。程式碼實現如下:
public class Solution { public String ReverseSentence(String str) { if(str == null || str.trim().equals("")){ return str; } char[] ch = str.toCharArray(); reverseCharArray(ch,0,ch.length-1); int start = 0; int end = 0; while(start<ch.length){ if(ch[start]==' '){ start++; end++; }else if(ch[end] == ' '){ reverseCharArray(ch,start,end-1); start = ++end; }else if(end == ch.length-1){ reverseCharArray(ch,start,end); start = ++end; }else{ end++; } } return String.valueOf(ch); } public void reverseCharArray(char[] ch,int start,int end){ while(start<end){ char temp = ch[start]; ch[start] = ch[end]; ch[end] = temp; start++; end--; } } }