数据结构与算法－字符串反转

百度2014笔试题: 字符串反转，要求不能使用系统函数，参数和返回值都是char指针。

</pre><pre name="code" class="cpp">#include <stdio>
char *reverse_str(char *str){
int length=0;
char *start=str;     //可以复制指针
while(*start){      //“指针不为空”的表示法
length++;
start++;
}
int i;
char tmp;
for (i=0;i<length/2;i++){
tmp=str[i];      //c++操作字符串：数组元素值＝直接用头指针加［］下标，指针位置不变
str[i]=str[length-1-i];
str[length-1-i]=tmp;
}
return str;
}

int main(){
char arr[]="hello world";
char *str=arr; // 意思是char *str=&arr[0]
char *newstr=reverse_str(str);
printf("%s", newstr); // 用char数组头指针输出整个字符串
return 0;
}

总结：

1. 指针不为空-方法a：while(*str){}

-方法b: while(*str!='\0'){} // 必须是单引号，双引号表示string

2. 数组元素值操作-方法a：

tmp=*str;

*str=*end;

*end=tmp;

-方法b:

tmp=str[i];

str[i]=str[length-1-i];

str[length-1-i]=tmp;

待解问题：
http://blog.csdn.net/michellechouu/article/details/46787949
该方法为void，函数里str最后指向字符串中间元素，为什么printf(“%s”,str)可以输出整个反转的字符串？

假设：str在作为函数参数时，相当于复制了一个str指针，函数里面的str++操作并不改变原本的str指针，而只是改变了复制的str指针。

参考文章：
http://www.1dke.com//bianchengxuexi/76.html http://blog.csdn.net/michellechouu/article/details/46787949