c/c++ 中的字符串以“\0”作为结尾符。这样每一个字符串都有一个额外字符的开销。

以下代码将造成内存越界。

char str[10];

strcpy(str, “0123456789”);

为了节省内存。c/c++ 会把常量字符串放到单独的一个内存区域。当几个指针赋予同样的常量字符串时，它们实际上会指向同样的内存地址。

题目链接地址：

pid=1510">http://ac.jobdu.com/problem.php?pid=1510

替换空格

时间限制：1 秒内存限制：128 兆特殊判题：否提交：9648解决：2483

题目描写叙述：

请实现一个函数。将一个字符串中的空格替换成“%20”。比如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

输入：

每一个输入文件仅包括一组測试例子。

对于每组測试案例，输入一行代表要处理的字符串。

输出：

相应每一个測试案例，出经过处理后的字符串。

例子输入：

We Are Happy

例子输出：

We%20Are%20Happy

《剑指offer》中分析的非常具体：

1. 假设从前往后找空格。遇到空格时将后面的字符后移，这样后面的字符会多次移动。

2. 假设先计算出空格数目，从后往前，就能够实现一个字符仅仅移动一次。学会转换思路。

#include

#include

#include

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=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()

{

    static char str[10000002];

    gets(str);

    ReplaceBlank(str);

    puts(str);

    return 0;

}

/**************************************************************

    Problem: 1510

    Language: C++

    Result: Accepted

    Time:20 ms

    Memory:11284 kb

****************************************************************/" data-snippet-id="ext.7ca15b8f8c8d30bf0e0c99007bdad244" data-snippet-saved="false" data-csrftoken="SV45t05l-bal0EA4_VBXU_a8ZNUyWv1nEsjk" data-codota-status="done">/*********************************

-----------------------------------

【剑指Offer面试题】替换空格

-----------------------------------

Author:牧之丶  Date：2015年

Email:bzhou84@163.com

**********************************/

#include <stdio.h>

#include <cstring>

#include <string>

#include <iostream>

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()

{

    static char str[10000002];

    gets(str);

    ReplaceBlank(str);

    puts(str);

    return 0;

}

/**************************************************************

    Problem: 1510

    Language: C++

    Result: Accepted

    Time:20 ms

    Memory:11284 kb

****************************************************************/

注意点：

- string转char *

#include

using namespace std;

int main()

{

    string str1="Hello";

    char *str2=const_cast(str1.c_str());

    cout#include <iostream>

#include <string>

using namespace std;

int main()

{

    string str1="Hello";

    char *str2=const_cast<char*>(str1.c_str());

    cout<<str2;

    return 0;

}

- 假设完毕这道题，非常easy方法是遇到非空格就输出。遇到空格就输出“%20”。

#include

#include   

using namespace std;  

int main()

{

    char str[10000002];

    while(gets(str))

    {

        int i=0;

        while(str[i]!='\0')

        {

             if(str[i]==' ') cout#include <cstdio>

#include <iostream>

#include <string>  

using namespace std;  

int main()

{

    char str[10000002];

    while(gets(str))

    {

        int i=0;

        while(str[i]!='\0')

        {

             if(str[i]==' ') cout<<"%20";

             else cout<<str[i];

             i++;

        }

        cout<<endl;

    }

    return 0;

}

/**************************************************************

    Problem: 1510

    Language: C++

    Result: Accepted

    Time:20 ms

    Memory:11212 kb

****************************************************************/