面试题4 替换空格
来源:互联网 发布:那些软件培训机构好吗 编辑:程序博客网 时间:2024/05/17 03:46
题目描述:
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
- 输入:
每个输入文件仅包含一组测试样例。
对于每组测试案例,输入一行代表要处理的字符串。
- 输出:
对应每个测试案例,出经过处理后的字符串。
- 样例输入:
We Are Happy
- 样例输出:
We%20Are%20Happy
题意;替换
解题;
两种解法
1. 读入一个字符,判断后按照规律输出,不是空格输出字符,是空格输出%20(注意输出要%%20)
2. 建立一个字符数组,在字符数组本地变换。需要首先遍历一边,统计出空格的个数,从而算出变换后的新字符串的长度。
代码:
#include<iostream>#include <cstdio>#include <cstring>using namespace std;int main(){ //freopen("572.txt","r",stdin); char ch; while( (ch = getchar()) != '\n') { if(ch == ' ') printf("%%20"); else printf("%c",ch); } printf("\n"); return 0;}
代码2:
#include<iostream>#include <cstdio>#include <cstring>using namespace std;char str[1000000];int main(){ //freopen("572.txt","r",stdin); while(gets(str)) { int len = strlen(str); int cnt = 0; for(int i = 0; i < len; i++) if(str[i] == ' ') cnt++; int nlen = len + 2*cnt; str[nlen] = '\0'; nlen--; for(int i = len-1; i >= 0; i--) { if(str[i] != ' ') { str[nlen] = str[i]; nlen--;} else { str[nlen] = '0'; nlen--; str[nlen] = '2'; nlen--; str[nlen] = '%'; nlen--; } } puts(str); } return 0;}
0 0
- 面试题4:替换空格
- 面试题4 替换空格
- 面试题4:空格替换
- 面试题4-替换空格
- 面试题4 替换空格
- 面试题4:替换空格
- 面试题4 替换空格
- 面试题4:替换空格
- 面试题4:替换空格
- 面试题4:替换空格
- 面试题4:替换空格
- 面试题4-替换空格
- 面试题4:替换空格
- 面试题4:替换空格
- 面试题4:替换空格
- 面试题4:替换空格
- 面试题4:替换空格
- 面试题4:替换空格
- UVa:846 - Steps
- Direct3D-四大变换
- B/S困惑讲解(C/S XML HTML javascript jquery ajax)
- poj 2409 polya定理
- 操作系统利用管道通信来批量判断程序结果的正确与否
- 面试题4 替换空格
- Android 系统启动
- 杭电2058
- 双绞线与串扰
- 解剖Nginx·模块开发篇(6)配置文件config入门
- HDU 2236 无题II(二分图匹配+二分)
- HTML——UL+CSS布局
- poj 3013 最短路变形
- 【二分匹配】 UVALive 6525 Attacking rooks