摘要： <以下微软面试题全来自网络><以下答案与分析纯属个人观点，不足之处，还望不吝指出^_^>题：.编写反转字符串的程序，要求优化速度、优化空间。分析：构建两个迭代器p 和 q ，在一次遍历中，p的位置从字串开头向中间前进，q从字串末尾向中间后退，反转字串只要每次遍历都交换p和q所指向的内容即可，直到p和q在中间相遇，这时循环次数刚好等于 字串的长度/2。实现代码：/** author: 花心龟 blog：http://blog.csdn.net/zhanxinhang **/ #include <stdio.h> void reverse(char *_str, 阅读全文