题目1510：替换空格
时间限制：1 秒
内存限制：128 兆
特殊判题：否
提交：1697
解决：436
题目描述：
请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
输入：
每个输入文件仅包含一组测试样例。
对于每组测试案例，输入一行代表要处理的字符串。
输出：
对应每个测试案例，出经过处理后的字符串。
样例输入：
We Are Happy
样例输出：
We%20Are%20Happy
【代码】
/*********************************
* 日期：2013-10-16
* 作者：SJF0115
* 题号: 九度OJ 题目1510：替换空格
* 来源：http://ac.jobdu.com/problem.php?pid=1510
* 结果：AC
* 来源：剑指Offer
* 总结：
**********************************/
#include<stdio.h>
#include<string.h>
char str[10000001];
int main()
{
int i,j,len;
while(gets(str)){
int count = 0;
int len = strlen(str);
//统计空格的个数
for(i = 0;i < len;i++){
if(str[i] == ' '){
count++;
}
}
//原始字符串末尾
i = len;
//替换之后字符串末尾
j = 2*count+len;
//i == j 表示空格替换完毕
while(i != j && i >= 0){
if(str[i] == ' '){
str[j--] = '0';
str[j--] = '2';
str[j--] = '%';
i--;
}
else{
str[j] = str[i];
j--;
i--;
}
}
//输出替换之后的字符串
len = strlen(str);
for(i = 0;i < len;i++){
printf("%c",str[i]);
}
printf("\n");
}
return 0;
}
【解析】
【第二种方法】
分享到：
相关推荐
九度oj 题目1369：字符串的排列 剑指offer里面的题目 自己写的代码，供参考！
这是九度OJ-题目1509：树中两个结点的最低公共祖先的测试数据，input.txt是输入数据，output.txt是输出数据。
计算机机试指南九度OJ机试题目解析复试机试参考，适用于计算机考研的同学，文档整理汇总了各个分类，方便入门和刷题参考。
九度OJ八皇后问题，主要是主对角线和副对角线的判断上面优化。在九度1140上面已经AC
使用vs2010编写，直接用vs2010打开加压后的.sln文件即可看到...九度OJ上面的剑指Offer习题全套答案，全部AC，且具有较好的时间复杂度。部分参考网络上的idea，但代码已经尽量要求简洁，是OJ练习不可多得的参考代码。
九度OJ为本系统改造的典型案例。 文档、社区服务见项目首页，http://code.google.com/p/hustoj/ 安装应用 下载应用安装包 应用首页 HUSTOJ特性 开源 全部采用开源技术，不仅仅是提供源代码，搭建HUSTOJ?不需要...
JobduOJ-InterviewQuestions九度OJ-剑指Offer解题代码这是九度OJ剑指Offer系列的解题代码，一共有51道题。
九度智能seo优化软件是一款针对搜索引擎的点击类软件。软件适用于百度、谷歌、360搜索、搜狗、搜搜、淘宝、天猫等等搜索引擎，可以用来提高...绝对是专业人士必备的seo优化软件，您值得拥有！ 九度智能seo优化软件截图
九度OJ部分题目解题代码，可以供考研学生参考
完整可以用在二次开发，节约时间成本，
由于九度搜索点击软件完全模仿人的自然行为进行点击，所以软件工作时，占用一台电脑，在挂机的同时，不能干其他的事情。建议在闲暇时挂机，或有多余的电脑挂机，也可以在自己的电脑上，安装虚拟机，在虚拟机上运行...
N皇后问题及其优化，主要是对角线和副对角线的判断上面的优化。输入要求的皇后数目n，输出有多少种排列的数目。 九度OJ1254已经AC
由于九度搜索点击软件完全模仿人的自然行为进行点击，所以软件工作时，占用一台电脑，在挂机的同时，不能干其他的事情。建议在闲暇时挂机，或有多余的电脑挂机，也可以在自己的电脑上，安装虚拟机，在虚拟机上运行...
九度 ACM 很好的九度 ACM解题报告 不错 大家可以下下来看看 九度内推
这个一份完全的05-12年的浙江大学计算机考研机试真题和源代码，全部通过九度OJ、杭电OJ、天勤OJ等的测试。
ＺＪＵ考研机试真题 九度１００６ZOJ问题
资源分享者，资源爱好者，我是浪杉，点我资料关注，每日不定时分享全网优质源码！
九度算法实现EXCEL排序 Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果...
王道关于考研机试的指导书，原来可以配合练习的九度oj已关闭，但这本书依然可以给准备机试的道友们很大帮助
九度智能SEO优化软件是九度搜索引擎点击优化软件重新开发版，本是针对搜索引擎的SEO优化类软件，2016年10月正式上线。软件可像真人点击一样，自动点击百度、谷歌、360搜索、搜狗、搜搜、淘宝、天猫等搜索引擎内的...