題目：給出一個字串，要求將其按照單詞順序進行反轉，比如如果是”the sky is blue”,那麼反轉之後的結果就是”blue is sky the”。

問題分析：

• 每個單詞長度不一致
• 空格需要特殊處理

使用C語言實現：

void swap (char chars[], int p, int q);
void reverse (char chars[], int start, int end);
void reverseWords(char strings[]);

int main(int argc, const char * argv[]) {
    @autoreleasepool {
        char
 
 string[] = "the sky is blue";
        reverseWords(string);
    }
    return 0;
}

void swap (char chars[], int p, int q) {
    char temp = chars[p];
    chars[p] = chars[q];
    chars[q] = temp;
}

void reverse (char chars[], int start, int end) {
    NSLog(@"%s",chars);
    int s = start;
    int e = end;

    while
 
 (s < e) {
        swap(chars, s, e);
        s += 1;
        e -= 1;
    }
    NSLog(@"%s",chars);
}

void reverseWords(char strings[]) {
    if ((int)strlen(strings) == 0) {
        return;
    }
    int start = 0, len = (int)strlen(strings);
    reverse(strings, 0, len - 1);
    for (int i = 0 ; i < len; i++) {
        if
 
 ((i == len - 1) || (strings[i + 1] == ' ')) {
            reverse(strings, start, i);
            start = i + 2;
        }
    }
    NSLog(@"%s",strings);
}

控制檯列印：2018-08-14 16:04:22.815076+0800 演算法[6268:668783] blue is sky the