c/c++ 中的字符串以“\0”作为结尾符，这样每个字符串都有一个额外字符的开销。下面代码将造成内存越界。 char str[10]; strcpy(str, “0123456789”); 为了节省内存，c/c++ 会把常量字符串放到单独的一个内存区域。当几个指针赋予相同的常量字符串时，它们实际上会指向相同的内存地址。
题目链接地址： ?pid=1510
替换空格
时间限制：1 秒内存限制：128 兆特殊判题：否提交：9648解决：2483 题目描述： 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 输入： 每个输入文件仅包含一组测试样例。 对于每组测试案例，输入一行代表要处理的字符串。 输出： 对应每个测试案例，出经过处理后的字符串。 样例输入： We Are Happy 样例输出： We%20Are%20Happy
《剑指offer》中分析的很详细： 1. 如果从前往后找空格，遇到空格时将后面的字符后移，这样后面的字符会多次移动。 2. 如果先计算出空格数目，从后往前，就可以实现一个字符只移动一次。学会转换思路。
/********************************* ———————————– 【剑指Offer面试题】替换空格———————————– Author:牧之丶 Date：2015年Email:bzhou84@163.com **********************************/ using namespace std; void ReplaceBlank(char *str) {if(str == NULL)return;int len = strlen(str);//碰到第一个字符串结束符’\0’为止，然后返回计数器值(长度不包含“\0”)if(len == 0)return;int i,count = 0;for(i=0;i<len;i++)if(str[i] == ‘ ‘)count++;//没有空格，，就直接返回str if(count == 0)return;int new_len = 2*count+len;int indexOflen=len;int indexOfnew_len=new_len;while(indexOflen>=0&&indexOfnew_len>indexOflen){if (str[indexOflen]==’ ‘){str[indexOfnew_len–]=’0′;str[indexOfnew_len–]=’2′;str[indexOfnew_len–]=’%’;}else{str[indexOfnew_len–]=str[indexOflen];}–indexOflen;} } int main() {[10000002];gets(str);ReplaceBlank(str);puts(str);return 0; } /**************************************************************Problem: 1510Language: C++Result: AcceptedTime:20 msMemory:11284 kb****************************************************************/
注意点：
– string转char *
;int main(){string str1=”Hello”;char *str2=const_cast<char*>(str1.c_str());cout<<str2;return 0;}
– 如果完成这道题，很简单方法是遇到非空格就输出，遇到空格就输出“%20”。
using namespace std; int main() { } /***/
人的一生要疯狂一次，无论是为一个人，一段情，一段旅途，或一个梦想。
