每日微软面试题——day 1

<以下微软面试题全来自网络>

<以下答案与分析纯属个人观点，不足之处，还望不吝指出^_^>

题：.编写反转字符串的程序，要求优化速度、优化空间。

分析：构建两个迭代器p 和 q ，在一次遍历中，p的位置从字串开头向中间前进，q从字串末尾向中间后退，反转字串只要每次遍历都交换p和q所指向的内容即可，直到p和q在中间相遇，这时循环次数刚好等于 字串的长度/2。

实现代码：

/**
author: 花心龟
blog：http://blog.csdn.net/zhanxinhang
**/

#include <stdio.h>
void reverse(char *_str,int _l) //反转函数,_l指要反转字串的长度
{
 char *p=_str,*q=_str+_l-1,temp;

 while(q>p)
   { 
     temp=*p;
     *p=*q;
     *q=temp;
 
     p++;
     q--;
   }
}
 
int main()
{
  charstr0[11]= "0123456789";     
 reverse(str0,sizeof(str0)-1);
 printf("str0 = %s\n",str0);
 
  c