演算法實現之反轉字串中的單詞 III
阿新 • • 發佈:2018-12-26
給定一個字串,你需要反轉字串中每個單詞的字元順序,同時仍保留空格和單詞的初始順序。
示例 1:
輸入: “Let’s take LeetCode contest”
輸出: “s’teL ekat edoCteeL tsetnoc”
注意:在字串中,每個單詞由單個空格分隔,並且字串中不會有任何額外的空格。
實現思路:
剛看題目心想直接用String.split會不會更容易些,不過這樣就失去了這個演算法的意義了。還是採用最原始的方法,先遍歷迴圈查詢' '
字元,分別獲取單個單詞的左邊和右邊的位置,此時已基本實現了單詞的定位。但是有個問題,就是最後一個單詞後面是沒有' '
這個的,因此裡面反轉單詞的判定除了校驗' '
Java實現
public class Solution {
public String reverseWords(String str) {
char[] buffer = str.toCharArray();
int length = buffer.length;
int left = 0, right = 0;
boolean last;
for (int i = 0; i < length; i++) {
last = i == length - 1 ;
if (buffer[i] == ' ' || last) {
left = right;
right = i - (last ? 0 : 1);
for (; left < right; left++, right--) {
char temp = buffer[left];
buffer[left] = buffer[right];
buffer[right ] = temp;
}
right = i + 1;
}
}
return new String(buffer);
}
}