剑指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 }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
· .NET 进程 stackoverflow异常后,还可以接收 TCP 连接请求吗?
· 本地部署 DeepSeek:小白也能轻松搞定!
· 基于DeepSeek R1 满血版大模型的个人知识库,回答都源自对你专属文件的深度学习。
· 在缓慢中沉淀,在挑战中重生!2024个人总结!
· Tinyfox 简易教程-1:Hello World!
· 大人,时代变了! 赶快把自有业务的本地AI“模型”训练起来!