Programming Skills: Reverse String

[題目]
Implement a function void reverse(char *str) in C or C++ which reverses a null-terminated string.

https://leetcode.com/problems/reverse-string/description/

把一個字串前後反轉，比如"1234" "4321"

[思路]

其實很簡單，把相對位置的數字交換即可。
12934
1對4
2對3
9對不到任何人，不用處理
假設string長度為n, 就要做n/2次交換



    string reverseString(string s) {
        int times=s.size()/2;
        for(int i=0; i < times; i++){
            swap( s[i], s[s.size()-1-i]);
        }
        return s;
    }

我們可以比較這題與另一題"reverse link list"，來感受到array可以random access的好處。