《Cracking the Coding Interview》——第1章：数组和字符串—

2014-03-18 01:36

题目：给定一个字符串，将其中的空格‘ ’替换为‘%20’，你可以认为字符串尾部有足够空间来容纳新增字符。请不要额外开辟数组完成。

解法：先从前往后统计空格个数，然后从后往前填充字符，以免其他无关字符被‘%20’覆盖掉。

代码：

 // 1.4 Write a method to replace all spaces in a string with '%20'.

 // do it in-place and backward.

 #include <cstdio>

 #include <cstring>

 using namespace std;

 class Solution {

 public:

     void replaceSpace(char *str) {

         if (nullptr == str) {

             return;

         }

         int i, j;

         int len = (int)strlen(str);

         int cc = ;

         for (i = ; i < len; ++i) {

             if (str[i] == ' ') {

                 ++cc;

             }

         }

         int tc = ;

         for (i = len - ; i >= ; --i) {

             if (str[i] == ' ') {

                 ++tc;

             } else {

                 break;

             }

         }

         cc -= tc;

         j = i;

         i = cc;

         while (j >= ) {

             if (str[j] == ' ') {

                 --cc;

                 str[j +  * cc] = '%';

                 str[j +  * cc + ] = '';

                 str[j +  * cc + ] = '';

             } else {

                 str[j +  * cc] = str[j];

             }

             --j;

         }

         if ( * i > tc) {

             str[len - tc +  * i] = ;

         }

     }

 };

 int main()

 {

     char str[];

     Solution sol;

     while (gets(str) != nullptr) {

          sol.replaceSpace(str);

         puts(str);

     }

     return ;

 }

巴特西

《Cracking the Coding Interview》——第1章：数组和字符串——题目4

最新文章

热门文章