题目1510:替换空格
The code:
(一)Compile Error:错误的以为main函数中用到的gets函数是包含在#include<string>的;实际上是包含在#include<stdio.h>
(二)Runtime Error:一开始length=1000,结果无法通过某些测试案例:
后改为1000000才可。显然是因为给字符串数组分配1000大小无法满足某些测试用例需要的内存。
扩展:
最初,在对main()中进行字符串输入处理时,我简单地以为scanf(“%s”,str);或者 cin>>str;
可以实现,结果检查验证后才发现这两中方式在遇到字符串中的空白字符时便会终止读取。
例如输入we are happy , 实际只是读取到we后便终止。
故而采用了gets()实现输入含空白字符的字符串。
gets(字符数组);puts(字符数组)
对一个字符串(以‘\0’结束的字符序列)进行输入、输出操作。
例如:gets(str);
在当我们在键盘上输入we are happy ,按下回车键,实现向字符数组输入一个字符串:we are happy及结束符‘\0’(共13个字符)。
扩展:
最初,在对main()中进行字符串输入处理时,我简单地以为scanf(“%s”,str);或者 cin>>str;
可以实现,结果检查验证后才发现这两中方式在遇到字符串中的空白字符时便会终止读取。
例如输入we are happy , 实际只是读取到we后便终止。
故而采用了gets()实现输入含空白字符的字符串。
gets(字符数组);puts(字符数组)
对一个字符串(以‘\0’结束的字符序列)进行输入、输出操作。
例如:gets(str);
在当我们在键盘上输入we are happy ,按下回车键,实现向字符数组输入一个字符串:we are happy及结束符‘\0’(共13个字符)。
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
****************************************************************/
|