【面试题004】c/c++字符串，替换空格

 

一，c/c++字符串

1.C/C++中每个字符串都以字符’\0‘作为结尾，这样我们就能很方便地找到字符串的最后尾部。

由于这个原因每个字符串都有一个额外的开销，注意字符串越界的问题；

2.C/C++内存模型把字符串常量放到单独的一个内存区域；

当几个指针指向相同的字符串常量的时候，他们实际上会指向常量区那个的内存地址；

但是用字符串常量初始化数组，情况却不一样，这点很重要，考察你C能力的筹码；

test.c:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29

#include <stdio.h> int main() {     char str1[] = "hello world";     char str2[] = "hello world"; char *str3 = "hello boy";     char *str4 = "hello boy"; if(str1 == str2)     {         printf("str1 and str2 are same.\n");     }     else     {         printf("str1 and str2 are not same\n");     } if (str3 == str4)     {         printf("str3 and str4 are same.\n");     }     else     {         printf("str3 and str4 are not same.\n");     }     return 0; }

运行结果：

str1 and str2 are not same
str3 and str4 are same.

Makefile:

1 2 3 4 5 6 7 8 9 10 11 12

.PHONY:clean   CC=gcc   CFLAGS=-Wall -g   BIN=test   OBJS=test.o   LIBS=   $(BIN):$(OBJS)       $(CC) $(CFLAGS) $^ -o $@ $(LIBS)   %.o:%.c       $(CC) $(CFLAGS) -c $< -o $@   clean:       rm -f *.o $(BIN)

str1和str2是两个字符串数组，我们会为他们分配两个长度为12个字节的空间（在栈区），

并且把常量区的“hello world”的内容分别拷贝的数组当中。

这是两个初始地址不同的数组；

str3和str4是两个指针，我们无须为她们分配内存来存储字符串的内容，而只需要把他们指向“hello boy”在常量区中的地址就可以了，“hello world”这个字符串常量在内存中只有一个拷贝，因此str3与str4的值是一样的。

二，替换空格

给定字符串中的空格替换成 ’%20‘

思路就是计算出替换后的字符串的长度，利用两个指针，一个指向就字符串的末尾，一个指向新字符串的末尾；

进而从后往前面遍历，这样子节约时间，移位的效率高，因为没有做多余的移位操作；

space.cpp:

 C++ Code 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102

#include <iostream> #include <cstring> #include <cstdio> using namespace std; /*length 为字符数组string的总的容量*/ void ReplaceBlank(char string[], int length) { if(string == NULL && length <= 0)     {         return;     } /*originalLength为字符串string的实际长度*/     int originalLength = 0;     int numberOfBlank = 0;     int i = 0;     while(string[i] != '\0')     {         ++ originalLength; if(string[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(string[indexOforiginal] == ' ')         {             string[indexOfNew --] = '0';             string[indexOfNew --] = '2';             string[indexOfNew --] = '%';         }         else         {             string[indexOfNew --] = string[indexOforiginal];         }         -- indexOforiginal;     } } void Test(char *testName, char string[], int length, char expected[]) {     if(testName != NULL)         printf("%s begins: ", testName); ReplaceBlank(string, length); if(expected == NULL && string == NULL)     {         cout << "passed." << endl;     }     else if(expected == NULL && string != NULL)     {         cout << "failed." << endl;     }     else if(strcmp(string, expected) == 0)     {         cout << "passed." << endl;     }     else     {         cout << "failed." << endl;     } } int main() {     const int length = 100; char string[length] = "hello world";     char expected[] = "hello%20world"; ReplaceBlank(string, length); if(strcmp(string, expected) == 0)     {         cout << "passed." << endl;     }     else     {         cout << "failed." << endl;     } return 0; }

运行结果：

passed.  

Makefile:

1 2 3 4 5 6 7 8 9 10 11 12

.PHONY:clean   CPP=g++   CFLAGS=-Wall -g   BIN=test   OBJS=space.o   LIBS=   $(BIN):$(OBJS)       $(CPP) $(CFLAGS) $^ -o $@ $(LIBS)   %.o:%.cpp       $(CPP) $(CFLAGS) -c $< -o $@   clean:       rm -f *.o $(BIN)Test1 begins: passed.