题目1510:替换空格
来源:互联网 发布:人工智能网站 编辑:程序博客网 时间:2024/06/08 11:33
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
// 04ReplaceBlank.cpp : 定义控制台应用程序的入口点。
//
#include <stdio.h>
#include <iostream>
using
namespace
std;
void
ReplaceBlank(
char
string[],
int
length)
{
if
(string == NULL && length <= 0)
return
;
int
originalLength = 0;
int
numberOfBlank = 0;
int
i = 0;
while
(string[i] !=
'\0'
)
{
++ originalLength;
if
(string[i] ==
' '
)
++ numberOfBlank;
++ i;
}
int
newLength = originalLength + numberOfBlank*2;
if
(newLength > length)
return
;
int
indexOfOriginal = originalLength;
int
indexOfNew = newLength;
while
(indexOfOriginal>=0 && indexOfNew > indexOfOriginal)
{
if
(string[indexOfOriginal] ==
' '
)
{
string[indexOfNew--] =
'0'
;
string[indexOfNew--]=
'2'
;
string[indexOfNew--]=
'%'
;
}
else
string[indexOfNew--] = string[indexOfOriginal];
-- indexOfOriginal;
}
}
int
main()
{
const
int
length = 1000000;
char
str[length];
gets
(str);
ReplaceBlank(str,length);
cout<<str<<endl;
return
0;
}
/**************************************************************
Problem: 1510
User: yymydm
Language: C++
Result: Accepted
Time:20 ms
Memory:2424 kb
****************************************************************/
0 0
- 题目1510:替换空格
- 题目1510:替换空格
- 题目1510:替换空格
- 题目1510:替换空格
- 题目1510:替换空格
- 题目1510:替换空格
- 题目1510:替换空格
- 题目1510:替换空格
- 题目1510:替换空格
- 题目1510:替换空格
- 题目1510:替换空格 jobdu
- 题目1510:替换空格-九度
- 剑指offer-4/题目1510:替换空格
- 九度OJ 题目1510:替换空格
- 【剑指offer】题目1510:替换空格
- 九度OJ-题目1510:替换空格
- 九度oj_题目1510:替换空格
- 题目:空格替换
- AsyncTask总结
- python文件操作与输入输出
- 学习《Python核心编程》做一下知识点提要,方便复习(一)
- Maven本地仓库配置
- 第十三周项目2-形状类族中的纯虚函数
- 题目1510:替换空格
- code兴趣,是最好的老师;灯塔
- 谈谈Ext JS组件之引子
- I Hate It
- 【机房收费个人版】DataTable 与泛型集合的较量
- Python中四种运行其他程序的方式
- java基础—IO流——字节流的操作演示
- ubuntu平台hadoop2.6.0安装Hbase
- 【华为oj】字符串运用-密码截取