九度OJ 题目1510:替换空格

原创 2013年10月16日 10:23:21

题目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;
}

【解析】






【第二种方法】








版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

[剑指Offer]7.从尾到头打印链表

九度OJ 题目1511:从尾到头打印链表

【九度OJ】:1510 替换空格

大水题方法多种 1,找两个字符串吃空格 2,打印,找到空格就打印成默认的“%20“,其他的都单字符打印 #include #include #include ...

【剑指offer之题目1510:替换空格 】九度OJ-1510-替换空格

【链接】:九度OJ-1510-替换空格 【题目】: 题目1510:替换空格 时间限制:1 秒内存限制:128 兆特殊判题:否提交:11482解决:2934 题目描述: 请实现一个函数,将一个...

九度OJ-题目1510:替换空格

题目链接地址: 九度OJ-题目1510:替换空格 题目描述: 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20A...

【剑指Offer面试题】 九度OJ1510:替换空格

c/c++ 中的字符串以“\0”作为结尾符,这样每个字符串都有一个额外字符的开销。下面代码将造成内存越界。 char str[10]; strcpy(str, “0123456789”); 为了...

题目1510:替换空格

题目1510:替换空格 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:9360 解决:2401 题目描述: 请实现一个函数,将一...

题目1510:替换空格

题目描述: 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 输入: 每个输入文件...

九度OJ 1501-1510(10/10)

1501#include #define LEN 100000int N; double data[LEN]; double max[LEN]; double min[LEN];double Max(...

九度OJ-题目1373:整数中1出现的次数(从1到n整数中1出现的次数)

题目链接地址: 九度OJ-题目1373:整数中1出现的次数(从1到n整数中1出现的次数) 题目描述: 亲们!!我们的外国友人YZ这几天总是睡不好,初中奥数里有一个题目一直困扰着他,特此他向JO...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)