今天做一道百度的笔试题，题目是这样的，使用C/C++语言写一个函数，实现字符串的反转，要求不能用任何系统函数，且时间复杂度最小。函数原型是：char *reverse_str(char *str)。
略加思索后，在VC6.0上写出了如下代码：
#include <stdio.h>
char *reverse_str(char *str);
void main()
{
char* s = "abcd";
printf("%s
",reverse_str(s));
}
char *reverse_str(char *str)
{
char *p=str,*q=str,t;
while(*q!=' ')
q++;
q--;
while(p<q)
{
t = *p;
*p = *q;
*q = t;
p++;
q--;
}
return str;
}
结果在debug的时候遇到0xC0000005:Access Violation的错误。
这里涉及到对c++字符串常量的理解。
1.局部变量存储在栈中；
2.全局变量、静态变量存储在静态存储区；
3.new申请的内存是在堆中；
4.字符串常量也是存储在静态存储区。
注意：栈中的变量内存会随着定义所在区间的结束自动释放，而对于堆，需要手动free。对于静态存储区，其中的变量常量在程序运行期间会一直存在，不会释放，且只有一份拷贝。
char *s = "abcd";定义的是字符串常量，存储在静态存储区。不能通过指针对其进行修改。
其实，通常的写法是const char *s = "abcd";
如果要修改字符串内容，则应按如下方式定义字符串变量：
char s[5] = "abcd";
注意，字符数组长度要比可见字符数多1，因为编译器会添加字符' '作为字符串结束标识。
所以，下面这段测试代码：
char *str1 = "ads";
char *str2 = "ads";
char *str3 = "ads";
char str4[4] = "ads";
char str5[4] = "ads";
if(str1==str2)
cout<<"str1==str2"<<endl;
if(str2==str3)
cout<<"str2==str3"<<endl;
if(str3!=str4)
cout<<"str3!=str4"<<endl;
if(str4!=str5)
cout<<"str4!=str5"<<endl;
输出结果为：
str1==str2
str2==str3
str3!=str4
str4!=str5
再回到开始那段代码，做如下修改，就可以成功执行了。
#include <stdio.h>
char *reverse_str(char *str);
void main()
{
char s[5] = "abcd";
printf("%s
",reverse_str(s));
}
char *reverse_str(char *str)
{
char *p=str,*q=str,t;
while(*q!=' ')
q++;
q--;
while(p<q)
{
t
= *p;
*p
= *q;
*q
= t;
p++;
q--;
}
return
str;
}