一道C语言笔试题

曾经面试遇到这样一道C语言题：给定一个字符串，把单词倒序，但是单词本身保持不变。要求不能使用库函数，时间复杂性为O(n), 空间复杂性为O(1)。

#include <stdio.h>

int strlen(char *str)

{

int len = 0;

while (str[len] != '/0')

len++;

return len;

}

void str_reverse(char *str, int start, int end)

{

char ch;

while(start < end)

{

ch = str[start];

str[start] = str[end];

str[end] = ch;

start++;

end--;

}

return;

}

void swap_string(char *str)

{

int i, j, len;

len = strlen(str);

str_reverse(str, 0, len-1);

i = 0;

j = 0;

while (str[i] != '/0')

{

while(str[j] != ' ' && str[j] != '/0')

j++;

str_reverse(str, i, j-1);

if (str[j] == '/0')

break;

j++;

i = j;

}

return;

}

int main(int argc, char *argv[])

{

char *str = argv[1];

printf("%s/n", str);

swap_string(str);

printf("%s/n", str);

}