面试算法题：字符串空格替换

1 #include 
2 #include 
3 
4 using namespace std;
5 
6 const int MAX_LENGTH = 1000;
7 
8 bool replaceSpaces(char str[], int trueLength) {
9     int spaceCount = 0, newLength;
10    for (int i = 0; i 11        if (str[i] == ' ') {
12            spaceCount++;
13        }
14    }
15    newLength = trueLength + spaceCount * 2;
16    if (newLength > MAX_LENGTH) {
17        return false;
18    }
19    for (int i = trueLength - 1; i >= 0; i--) {
20        if (str[i] == ' ') {
21            str[newLength - 1] = '0';
22            str[newLength - 2] = '2';
23            str[newLength - 3] = '%';
24            newLength = newLength - 3;
25        } else {
26            str[newLength - 1] = str[i];
27            newLength = newLength - 1;
28        }
29    }
30    return true;
31 }
32 
33 int main() {
34     char buffer[MAX_LENGTH];
35     cout <<"请输入原始字符串：";
36     cin.getline(buffer, MAX_LENGTH);
37     int length = strlen(buffer);
38     if (replaceSpaces(buffer, length)) {
39         cout <<"替换成功！新字符串为：" <40     } else {
41         cout <<"替换失败，可能是字符串过长。" <42     }
43     return 0;
44 }