题五：替换空格 请实现一个函数，把字符串中的每个空格替换成“ ”.例如，输入“we are happy”,则输出“we are happy” 解题思路：（1）从头到尾遍历字符串，遇到空格就替换成“20%”，这样做把一个字符替换成3个字符，必须还得把空格后面的所有字符后移两个字节，否则就覆盖了，而且，从头到尾遍历，遇见第一个空格，后面的字符串要后移一次，遇见第二个空格，空格后面的字符又要后移一次，这样假设字符串的长度是n。对每个空格字符，需要移动后面O(n)个字符，因此对于含有O(n)个空格字符的字符串而言，总的时间效率是O(n^2). (2)先遍历一遍字符串，统计出实际字符串的长度和空格的数目，由此可以计算出替换后的总长度。每替换一个空格，长度增加2，因此替换以后字符串的长度等于原来的长度*2。 从字符串的后面开始遍历，P1指向原始字符串的末尾，P2指向替换后字符串的末尾，移动P1，逐个把它复制到P2位置处，知道碰到第一个空格处，碰到第一个空格之后，P1向前移动一格，并向P2之前插入20%，这个算法的时间效率是O(n).
void ReplaceBlank(char string[], int length) { if (string == nullptr || length <= 0) { return; } int originallen = 0; //原来实际的长度 int blank = 0; //空格数 int i = 0; while (string[i] != '\0') { ++originallen; if (string[i] == ' ') { ++blank; } ++i; } int newlen = originallen + 2 * blank; //替换后的实际长度 if (newlen > length) { return; } int indexOfOriginal = originallen; //原来的实际长度 int indexOfNew = newlen; //替换后的实际长度 while (indexOfOriginal >= 0 && indexOfNew > indexOfOriginal) { if (string[indexOfOriginal] == ' ') { string[indexOfNew--] = '0'; string[indexOfNew--] = '2'; string[indexOfNew--] = '%'; } else { string[indexOfNew--] = string[indexOfOriginal]; } --indexOfOriginal; } } int main() { char string[30] = "we are happy"; ReplaceBlank(string, 30); printf("%s\n", string); return 0; }