1.2.c

/*【解题思路】
c语言，char指针来对字符串进行操作，先找到尾指针，然后前后in place交换。
【时间复杂度】
O(N)
【空间复杂度】
O(1)
【gist link】
https://gist.github.com/LinyinWu/a8fc47eef2993e3bc749
【test】
hello
	(空)
hello world
*/

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void reverseString(char * str) {
	if(str == NULL)
		return;
	char* end = str;
	while(*end != '\0') {
		end++;
	}
	end--;
	while(str<end) {
		char temp = *str;
		*str = *end;
		*end = temp;
		str++;
		end--;
	}
}
int main() {
	char in[256];
	printf("enter the string:\n");
    	fgets (in, sizeof(in), stdin);
	if ((strlen(in)>0) && (in[strlen (in) - 1] == '\n'))
		 in[strlen (in) - 1] = '\0';

	char * str = in;
	printf("before reverse: %s\n", in);
	reverseString(str);
	printf("after reverse: %s\n", in);
	return 0;
}