557. Reverse Words in a String III
題目:
給定一個字串,返回這個字串以"空白分隔"的反轉。
Example:
Input: s = "God Ding"
Output: "doG gniD"
思路:
1.遍歷字串直到找到空白
2.若在i位置找到空白則把start到i-1位置的字串都反轉,並紀錄下個start的位置
3.遍歷完字串後為了避免不含空白的測資需要再對start到s.lengh反轉一次。
JavaCode:
class Solution {
public String reverseWords(String s) {
char[] res = s.toCharArray();
int start = 0;
for(int i = 0; i < s.length(); i++) {
if(res[i] == ' ') {
reverse(res, start, i - 1);
start = i + 1;
}
}
reverse(res, start, s.length() - 1);
return new String(res);
}
private void reverse(char[] str,int start,int end){
while (start < end){
char temp = str[start];
str[start++] = str[end];
str[end