【第三轮】6.16-6.22 CareerCup 1.2

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

回复解法可以按照以下格式来

【解题思路】
【时间复杂度】
【空间复杂度】
【gist link】
---------------Optional，如果觉得test case比较好，欢迎写出来分享----------------------
【test case】

Notice：
1、记得在程序注释中表明自己算法的时间、空间复杂度
2、代码难懂之处加注释
3、每道题目有对应的帖子，除了贴解法，欢迎讨论，集思广益
4、任何未尽之处，欢迎回报名帖提问，我会进一步作出修改。

【解题思路】
same to binary search ?
【时间复杂度】
n, since  i use char ary
【空间复杂度】
lg, no need to traverse all char in string
【gist link】
https://gist.github.com/gaoyike/50d11d25f2f59deb3150
【test case】

【解题思路】swap ith char and (len-i-1)th char
【时间复杂度】O(N)
【空间复杂度】O(1)
【gist link】https://gist.github.com/larry-liu/9d0e06ea7f6761fd32ee
---------------OPTional，如果觉得test case比较好，欢迎写出来分享----------------------
【test case】
str = malloc(256);
strcpy(str, "this is my test case");

I am not sure how to reply.... So I just write here.
It is only allowed in C99 mode to declare varible in for loop. To avoid that error message, I declare this i out of for loop.
Thanks for your reply and I think i need to compile my code in C99 mode.

【解题思路】
  Two pointers, named begin and end, begin points to the begin and towards to the end, end points the last character and towards to the begin.
  Swap characters between these two pointers until they point to the same address or begin pointer is step over by one of end pointer
【时间复杂度】
  O(N)
【空间复杂度】
  O(1)
【gist link】
  https://gist.github.com/habina/d55da65182a6622e64b5
【Test Case】
  null character

readman 发表于 2014-6-16 00:07
【解题思路】
same to binary search ?
【时间复杂度】

这题目就是想要用 char pointer的吧 虽然差不多= =

【解题思路】
two pointers which point the head/tail(not the '\0', but the one before it) of the string. Then swap their value, and update the pointers.
【时间复杂度】
O(n)
【空间复杂度】
O(1)
【gist link】
https://gist.github.com/qianhuang/96320b980038b7df26cd

【解题思路】
Using 2 pointers respectively point to the start and the end of the string, swap the value they point to, then move the pointers iteratively.
【时间复杂度】
O(n)
【空间复杂度】
O(1)
【gist link】
https://gist.github.com/monkerek/100587049a945115f589

【解题思路】traverse the string(code written in java)
【时间复杂度】O(n)
【空间复杂度】O(n)
【gist link】https://gist.github.com/startupjing/8f8a5adc6ed5408923a1

【解题思路】
得到字符串长度，swap首尾字符直到相遇
【时间复杂度】
O(n)
【空间复杂度】
O(1)
【gist link】
https://gist.github.com/anonymous/437c05fb726da019ff52

【解题思路】Locate the ending of the string, then swap those previous characters.  
【时间复杂度】n
【空间复杂度】1
【gist link】https://gist.github.com/e63557112ca2253e3d60.git
【test case】Empty string and null pointer.

【解题思路】
利用两个指针，开始一个指向数组头，一个指向数组尾，然后两两交换，指针同时向中间移动
【时间复杂度】
O(n)
【空间复杂度】
O(1)
【gist link】
https://gist.github.com/JoyceeLee/4e200d7a93e376415d67