剑指Offer - 九度1510 - 替换空格

剑指Offer - 九度1510 - 替换空格
2013-11-29 20:53

题目描述：

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

输入：

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

输出：

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

样例输入：

We Are Happy

样例输出：

We%20Are%20Happy

题意分析：
　　题目给出的需求很简单，将空格‘ ’编码成%20，这就是传统的urlencode功能。对于这种单字符的匹配，很容易硬编码实现。但如果匹配的模式可变化，那么要写高效的匹配算法(O(n)时间复杂度)，就得用KMP之类的算法了。本题思路很简答，从头到尾顺着扫一遍即可。时间复杂度O(n)，空间复杂度O(n)。

 1 // 650328    zhuli19901106    1510    Accepted    点击此处查看所有case的执行结果    1336KB    440B    10MS
 2 // 201311122105
 3 #include <cstdio>
 4 using namespace std;
 5 
 6 int main()
 7 {
 8     char s[100001];
 9     char t[300000];
10     int i, j;
11     
12     while(fgets(s, sizeof(s) / sizeof(char), stdin) != NULL){
13         i = j = 0;
14         while(s[i]){
15             if(s[i] == ' '){
16                 ++i;
17                 t[j++] = '%';
18                 t[j++] = '2';
19                 t[j++] = '0';
20             }else{
21                 t[j++] = s[i++];
22             }
23         }
24         t[j] = 0;
25         puts(t);
26     }
27     
28     return 0;
29 }

 

转载于:https://www.cnblogs.com/zhuli19901106/p/3450303.html