剑指Offer面试题5：替换空格程序调试与错误解决方法

1.问题描述

面试题5：替换空格

题目：请实现一个函数，把字符串中的每个空格替换成"%20"。例如输入“We are happy.”，

则输出“We%20are%20happy.”。

2.程序代码：

/*******************************************************************
Copyright(c) 2016, Harry He
All rights reserved.
Distributed under the BSD license.
(See accompanying file LICENSE.txt at
https://github.com/zhedahht/CodingInterviewChinese2/blob/master/LICENSE.txt)
*******************************************************************/


//==================================================================
// 《剑指Offer——名企面试官精讲典型编程题》代码
// 作者：何海涛
//==================================================================


// 面试题5：替换空格
// 题目：请实现一个函数，把字符串中的每个空格替换成"%20"。例如输入“We are happy.”，
// 则输出“We%20are%20happy.”。


#include <cstdio>
#include <cstring>


using namespace std;


/*length 为字符数组str的总容量，大于或等于字符串str的实际长度*/
void ReplaceBlank(char str[], int length)
{
    if(str == NULL && length <= 0)
        return;


    /*originalLength 为字符串str的实际长度*/
    int originalLength = 0;
    int numberOfBlank = 0;
    int i = 0;
    while(str[i] != '\0')
    {
        ++ originalLength;


        if(str[i] == ' ')
            ++ numberOfBlank;


        ++ i;
    }


    /*newLength 为把空格替换成'%20'之后的长度*/
    int newLength = originalLength + numberOfBlank * 2;
    if(newLength > length)
        return;


    int indexOfOriginal = originalLength;
    int indexOfNew = newLength;
    while(indexOfOriginal >= 0 && indexOfNew > indexOfOriginal)
    {
        if(str[indexOfOriginal] == ' ')
        {
            str[indexOfNew --] = '0';
            str[indexOfNew --] = '2';
            str[indexOfNew --] = '%';
        }
        else
        {
            str[indexOfNew --] = str[indexOfOriginal];
        }


        -- indexOfOriginal;
    }
}


// ====================测试代码====================
void Test(char* testName, char str[], int length, char expected[])
{
    if(testName != NULL)
        printf("%s begins: ", testName);


    ReplaceBlank(str, length);


    if(expected == NULL && str == NULL)
        printf("passed.\n");
    else if(expected == NULL && str != NULL)
        printf("failed.\n");
    else if(strcmp(str, expected) == 0)
        printf("passed.\n");
    else
        printf("failed.\n");
}


// 空格在句子中间
void Test1()
{
    const int length = 100;


    char str[length] = "hello world";
    Test("Test1", str, length, "hello%20world");
}


// 空格在句子开头
void Test2()
{
    const int length = 100;


    char str[length] = " helloworld";
    Test("Test2", str, length, "%20helloworld");
}


// 空格在句子末尾
void Test3()
{
    const int length = 100;


    char str[length] = "helloworld ";
    Test("Test3", str, length, "helloworld%20");
}


// 连续有两个空格
void Test4()
{
    const int length = 100;


    char str[length] = "hello  world";
    Test("Test4", str, length, "hello%20%20world");
}


// 传入nullptr
void Test5()
{
    Test("Test5", NULL, 0, NULL);
}


// 传入内容为空的字符串
void Test6()
{
    const int length = 100;


    char str[length] = "";
    Test("Test6", str, length, "");
}


//传入内容为一个空格的字符串
void Test7()
{
    const int length = 100;


    char str[length] = " ";
    Test("Test7", str, length, "%20");
}


// 传入的字符串没有空格
void Test8()
{
    const int length = 100;


    char str[length] = "helloworld";
    Test("Test8", str, length, "helloworld");
}


// 传入的字符串全是空格
void Test9()
{
    const int length = 100;


    char str[length] = "   ";
    Test("Test9", str, length, "%20%20%20");
}


int main(int argc, char* argv[])
{
    Test1();
    Test2();
    Test3();
    Test4();
    Test5();
    Test6();
    Test7();
    Test8();
    Test9();


    return 0;

}

3.错误解决方法：

1.若使用头文件cstring和cstdio，则需要在其后加上using namespace std;

解释：cstdio是将stdio.h的内容用C++头文件的形式表示出来。stdio.h是C标准函数库中的头文件，即：standard buffered input&output。提供基本的文字的输入输出流操作（包括屏幕和文件等）。由于C语言并没有提供专用于文字输入输出的关键字，所以该库是最普遍的C语言程序加载库。

cstdio 和 stdio.h是有差别的，并不是同样的文件。
stdio.h是以往的C和C++的头文件，cstdio是标准C++（STL），且cstdio中的函数都是定义在一个名称空间std里面的，如果要调用这个名字空间的函数，必须得加std::或者在文件中声明using namespace std。


#include<cstdio>
using　
namespace　std;/*你也可以同时加上这个语句*/

2.编译C++代码时遇到'nullptr' was not declared in this scope问题的解决方法

原文地址：http://www.cjjjs.com/paper/bcyy/20172710153851.html

'nullptr' was not declared in this scope

[ 超大 大 中 小 超小] [ 白 黑 护眼 清新]

作者: codexia  发表时间：2017/2/7 10:22:56  阅读：  2535

[ 摘要] 在使用g++编译C++代码时，提示了错误error: ’nullptr’ was not declared in this scope。这份代码此前在VS2010编译过，没有问题。现在在Linux下的gcc4.4.7下编译，出现了错误。

    在使用g++编译C++代码时，提示了错误error: 'nullptr' was not declared in this scope。这份代码此前在VS2010编译过，没有问题。现在在Linux下的gcc4.4.7下编译，出现了错误。
    这个错误提示有点迷惑性，意思是nullptr在当前作用域没有被声明，就好像是变量没有声明一样的。实际上，nullptr是C++11引入的关键字，这个编译器没有支持C++11。出现这个错误说明你的编译器没有支持C++11，至少没有完整支持C++11。
    问题清楚了，就好解决了。解决的方法有两个方向：
1.设置编译器或升级编译器到gcc4.8.1，完全支持C++11
    如果你的gcc编译器部分支持C++11，你可以添加编译选项开启支持C++11。4.4.7可以这样开启：
g++ -std=c++0x cjjjs.cpp

    加上编译选项-std=c++0x就可以了。如果不设置这个选项，auto特性就不支持。但是即使设置了这个选项，nullptr还是不支持。如果你的代码有大量的C++11特性，那就建议升级gcc编译器到4.8.1版本。gcc4.8.1开启C++11支持是这样的：

g++ -std=c++0x cjjjs.cpp

    安装gcc4.8.1可以参考其他文章。

2.改代码，不要使用C++11特性
    如果你的代码只有几处C++特性的代码，那就没有必要去折腾编译器了。我们这里就是nullptr，也就几个地方使用了。升级编译器还是有点费事，况且新手的话，很容易搞出问题，到时候连正常的编译都成了问题。
    我们只要将C++11特性的代码等价替换为旧标准C++代码即可。nullptr是C++11引入的，表示空指针。那么我们以前的空指针要么使用宏NULL表示，要么直接使用0表示。所以，我们只要将nullptr替换为0或NULL就搞定了。这样不是很轻松！
    我现在这个问题，就是这样解决的。不想去折腾编译器，因为代码的C++11特性不多，没有必要为了几个地方换上整个编译器。既然这里的编译器没有完全支持C++11，万一代码换一个地方编译，如果又不支持，难道又去升级编译器？所以，将代码变成旧标准的，大家都支持的，更通用些，更安全。

    个人体验或者仅仅个人使用的代码，可以使用C++11去处理，如果是公司代码或者多人协作的或者公开的代码，尽量不要使用太新的标准，以免给其他人造成麻烦。

4.运行过程及结果