天天看點

字元串翻轉問題

給定一個字元串,實作字元串翻轉,要求空間複雜度為O(1),時間複雜度為O(n)

==============================================

可以采用與快速排序的思想類似,通過備份一個值不斷挖洞來實作翻轉

char *from, *to;

while (from < to) {
    char t = s[from];
    s[from++] = s[to];
    s[to--] = t;
}