《剑指offer》面试题4 替换空格
来源:互联网 发布:年轻人大城市买房知乎 编辑:程序博客网 时间:2024/04/29 10:03
原题见于 http://ac.jobdu.com/problem.php?pid=1510
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
分析:
1.只在原函数上操作,不开辟新数组,否则很容易
2.从前往后的话,很麻烦,所以我们从后往前替换,为此我们需要计算出替换后的数组长度。容易看出,每一次替换长度都增加2,因此总的长度为原字符数组长度+2*空格数。
所以先遍历数组,得到空格数量。
3.字符中的空格可能出现在字符数组的尾部,也有可能是中部,也有可能是头部,程序应有较好的健壮性。
4置换的时候,设置两个指针i和j,i指向原来数组的'\0'处,j指向后来的字符数组的的'\0'处,如果i指的字符是空格,则置换,否则拷贝过来。当i=j或i<0时终止。
原题完整描述:
- 题目描述:
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
- 输入:
每个输入文件仅包含一组测试样例。
对于每组测试案例,输入一行代表要处理的字符串。
- 输出:
对应每个测试案例,出经过处理后的字符串。
- 样例输入:
We Are Happy
- 样例输出:
We%20Are%20Happy
#include <stdio.h>#include <string.h>#include <stdlib.h>char s1[10000010];int main(){ while (gets(s1)) { int length=strlen(s1); int i,j; int blank_count; for(i=0;i<length;i++) { if(s1[i]==' ') blank_count++; } for(i=length,j=length+2*blank_count;i<j&&i>=0;i--) { if(s1[i]!=' ') { s1[j--]=s1[i]; } else { s1[j--]='0'; s1[j--]='2'; s1[j--]='%'; } } length=strlen(s1); for(i=0;i<length;i++) printf("%c",s1[i]); printf("\n"); } return 0;}
0 0
- 剑指offer-->面试题4 替换空格
- 《剑指offer》面试题4 替换空格
- 【剑指offer】面试题4:替换空格
- 【剑指offer】面试题4替换空格
- 剑指offer 面试题4 替换空格
- 剑指Offer:面试题4 替换空格
- 剑指offer-面试题4-替换空格
- 《剑指Offer》面试题4:替换空格
- 【剑指offer】 面试题4: 替换空格
- 剑指offer 面试题4---替换空格
- 剑指offer面试题4-- 替换空格
- 【剑指offer】面试题4:替换空格
- 剑指Offer:面试题4 替换空格
- 剑指offer-面试题4:替换空格
- 剑指Offer 面试题4 替换空格
- 剑指offer-----面试题4(替换空格)
- 剑指offer面试题4 替换空格
- 剑指offer面试题4:替换空格
- js写的一个html游戏向导模块
- 总结
- CSS基础
- Struts2实现文件上传报错(二)
- oracle db打one-off-patch 一例
- 《剑指offer》面试题4 替换空格
- 简单版猜拳游戏
- 正则表达式常用知识点总结
- 有思想的程序员
- Java的JDBC事务详解
- HDOJ-2222 Keywords Search 字典树+AC自动机(三叉树实现字典树)
- LayerMask的使用
- 批处理实例
- hdu1175