剑指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)。
// 650328 zhuli19901106 1510 Accepted 点击此处查看所有case的执行结果 1336KB 440B 10MS
//
#include <cstdio>
using namespace std; int main()
{
char s[];
char t[];
int i, j; while(fgets(s, sizeof(s) / sizeof(char), stdin) != NULL){
i = j = ;
while(s[i]){
if(s[i] == ' '){
++i;
t[j++] = '%';
t[j++] = '';
t[j++] = '';
}else{
t[j++] = s[i++];
}
}
t[j] = ;
puts(t);
} return ;
}