[第二轮] 2/18-2/24 CareerCup 1.2

cqx83 发表于 2013-2-17 16:55
https://gist.github.com/cqx83/4970707

童鞋下次先给出你算法的大概描述先哦其次，你算法我大概看了一下好像有问题哎（我没测试过哈），因为你的end指向字符结尾符也就是null，然后把它和第一个字符交换，这样无论是否还有其他字符，系统都会认为这个是空字符的。要想你的算法work，在end循环结束后加句end--就行了

bainikolaus 发表于 2013-2-17 16:57
跑了一下是对的，我和你思路一样。

恩恩，谢谢了

cqx83 发表于 2013-2-17 16:55
https://gist.github.com/cqx83/4970707  思路就是找到'/0'前面最后的那个字符，第一个和最后一个交换，然后 ...

为啥是'/0'不是'\0'呢

scan string to find the end place before '\0'
then swap str[end] and str[0], str[end-1] and str[1]...in place
O(N) time complexity

https://gist.github.com/chrislukkk/4970847

first, use a loop find the string size;
2nd, from str[1] ... str[len/2] swap
https://gist.github.com/mazl123321/4972380

lvchaoshuai 发表于 2013-2-17 01:30
为啥是'/0'不是'\0'呢

呃。。。打错了。。谢谢纠正~

ryancooper 发表于 2013-2-17 01:02
童鞋下次先给出你算法的大概描述先哦其次，你算法我大概看了一下好像有问题哎（我没测试过哈）， ...

嗯，看了一下是我写的时候欠考虑，谢谢纠正哈~

K&R EXE1-19

https://gist.github.com/lynntian/4981143
using strlen get the length of the string. For loop, go from 0 to half of the length.
swap and [strlen(str)-1-i].

已经完全忘记c++的指针了。。 做的很吃力。。 大家帮我指指问题吧。。

1. use strlen() to get string size
2. two pointers start from each sides of the string, swap elements, stop when they overlap

https://gist.github.com/JasonGitHub/4975304