剑指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 }
复制代码

 

 posted on   zhuli19901106  阅读(262)  评论(0编辑  收藏  举报
编辑推荐:
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
· .NET 进程 stackoverflow异常后,还可以接收 TCP 连接请求吗?
阅读排行:
· 本地部署 DeepSeek:小白也能轻松搞定!
· 基于DeepSeek R1 满血版大模型的个人知识库,回答都源自对你专属文件的深度学习。
· 在缓慢中沉淀,在挑战中重生!2024个人总结!
· Tinyfox 简易教程-1:Hello World!
· 大人,时代变了! 赶快把自有业务的本地AI“模型”训练起来!
点击右上角即可分享
微信分享提示