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

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

发帖规范:
http://www.1point3acres.com/bbs/thread-48094-1-1.html
http://www.1point3acres.com/bbs/thread-32423-1-1.html

新人第一次参加活动 大牛们请指导。思路是先loop一遍str， 找到'\0'后就确定了str的length，然后依次交换第i个和倒数第i个char，代码在这里:
https://gist.github.com/bainikolaus/4970247

bainikolaus 发表于 2013-2-17 13:03
新人第一次参加活动 大牛们请指导。思路是先loop一遍str， 找到'\0'后就确定了str的length，然后依次交换第 ...

LS用纯C的话可以用strlen(char *)来获得字符串长度更加优雅，如果是c++的话还可以直接std::swap(a, b)来交换两个变量，能用stl的话会更加清晰哦~

bainikolaus 发表于 2013-2-17 13:03
新人第一次参加活动 大牛们请指导。思路是先loop一遍str， 找到'\0'后就确定了str的length，然后依次交换第 ...

的确上LS所说用strlen获得长度会更简洁一点。交换的时候用temp变量我倒觉得问题不到，代码也没有损失清晰度，挺好

lvchaoshuai 发表于 2013-2-17 15:02
LS用纯C的话可以用strlen(char *)来获得字符串长度更加优雅，如果是c++的话还可以直接std::swap(a, b)来交 ...

对哦 忘了有strlen哈哈 谢谢提醒

ryancooper 发表于 2013-2-17 15:22
的确上LS所说用strlen获得长度会更简洁一点。交换的时候用temp变量我倒觉得问题不到，代码也没有损失清晰 ...

谢谢指点

swap str[i] and str[num - 1 - i] from 0 to num/2; num is the size of the string
https://github.com/Tedatworking/ ... ster/20130217_2.cpp

bainikolaus 发表于 2013-2-17 13:03
新人第一次参加活动 大牛们请指导。思路是先loop一遍str， 找到'\0'后就确定了str的length，然后依次交换第 ...

测试了几组样例，应该都是正确的

https://gist.github.com/cqx83/4970707  思路就是找到'/0'前面最后的那个字符，第一个和最后一个交换，然后第二个和倒数第二个交换，以此类推，O(n)

Arthur2012 发表于 2013-2-17 16:20
swap str and str[num - 1 - i] from 0 to num/2; num is the size of the string
https://github.com/Ted ...

跑了一下是对的，我和你思路一样。