题目1510：替换空格

最新推荐文章于 2017-04-16 20:53:59 发布

Timidkid

最新推荐文章于 2017-04-16 20:53:59 发布

阅读量425

点赞数

分类专栏： OnLine Judge 文章标签：剑指Offer 面试题

本文链接：https://blog.csdn.net/u012209626/article/details/46584165

版权

OnLine Judge 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

题目1510：替换空格

时间限制：1 秒

内存限制：128 兆

特殊判题：否

提交：9360

解决：2401

题目描述：

请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

输入：

每个输入文件仅包含一组测试样例。
对于每组测试案例，输入一行代表要处理的字符串。

输出：

对应每个测试案例，出经过处理后的字符串。

样例输入：

We Are Happy

样例输出：

We%20Are%20Happy

The code:

 
       // 04ReplaceBlank.cpp : 定义控制台应用程序的入口点。 
      
       // 
      
       #include <stdio.h> 
      
       #include <iostream> 
      
       using 
        namespace 
        std; 
      
       void 
        ReplaceBlank( 
       char 
        string[],  
       int 
        length) 
      
       { 
      
       if 
       (string == NULL && length <= 0) 
      
       return 
       ; 
      
       int 
        originalLength = 0; 
      
       int 
        numberOfBlank = 0; 
      
       int 
        i = 0; 
      
       while 
       (string[i] !=  
       '\0' 
       ) 
      
       { 
      
       ++ originalLength; 
      
       if 
       (string[i] ==  
       ' ' 
       ) 
      
       ++ numberOfBlank; 
      
       ++ i; 
      
       } 
      
       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; 
      
       } 
      
       } 
      
       int 
        main() 
      
       {   
      
       const 
        int 
        length = 1000000;  
      
       char 
        str[length]; 
      
       gets 
       (str); 
      
       ReplaceBlank(str,length); 
      
       cout<<str<<endl; 
      
       return 
        0; 
      
       } 
      
       /************************************************************** 
      
       Problem: 1510 
      
       User: yymydm 
      
       Language: C++ 
      
       Result: Accepted 
      
       Time:20 ms 
      
       Memory:2424 kb 
      
       ****************************************************************/ 
      
        error记录：

（一）Compile Error:错误的以为main函数中用到的gets函数是包含在#include<string>的；实际上是包含在#include<stdio.h>

(二)Runtime Error:一开始length=1000，结果无法通过某些测试案例：

后改为1000000才可。显然是因为给字符串数组分配1000大小无法满足某些测试用例需要的内存。

扩展：

最初，在对main（）中进行字符串输入处理时，我简单地以为scanf（“%s”,str）;或者 cin>>str;

可以实现，结果检查验证后才发现这两中方式在遇到字符串中的空白字符时便会终止读取。

例如输入we are happy , 实际只是读取到we后便终止。

故而采用了gets()实现输入含空白字符的字符串。

gets(字符数组)；puts(字符数组)

对一个字符串（以‘\0’结束的字符序列）进行输入、输出操作。

例如:gets(str);

在当我们在键盘上输入we are happy ，按下回车键，实现向字符数组输入一个字符串：we are happy及结束符‘\0’（共13个字符）。

扩展：