剑指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
这个错误提示有点迷惑性,意思是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.运行过程及结果