HooLee
If you believe, you can!
C++博客
首页
新随笔
新文章
联系
管理
poj1002_487-3279
简单的字符串处理，数据量比较大（E5），查找效率不高会超时。
一开始用TreeSet，可是无法解决重新插入时的次数增加问题，因为TreeSet无法索引到具体某个元素。后来改用TreeMap，问题迎刃而解。
代码
1
import
java.io.
*
;
2
import
java.util.
*
;
3
import
java.math.
*
;
4
class
Main
5
{
6
public
static
char
[] numberMap
=
new
char
[
300
];
7
public
static
void
main(String[] args)
8
{
9
getMap();
10
Scanner sc
=
new
Scanner(System.in);
11
12
int
N
=
sc.nextInt();
13
sc.nextLine();
14
//
String[] strAry = new String[N];\
15
String str;
16
StringBuffer[] strBufs
=
new
StringBuffer[N];
17
18
19
for
(
int
i
=
0
; i
<
N; i
++
)
////
read
20
{
21
str
=
sc.nextLine();
22
StringBuffer strbuf
=
new
StringBuffer();
23
char
[] charAry
=
str.toCharArray();
24
for
(
int
j
=
0
; j
<
charAry.length; j
++
)
25
{
26
if
(charAry[j]
!=
'
-
'
)
27
strbuf.append(numberMap[charAry[j]]);
28
}
29
strBufs[i]
=
strbuf;
30
}
31
32
////
33
/**/
/*
for(StringBuffer strt : strBufs)
34
{
35
System.out.println("strt=" + strt);
36
}
*/
37
//
38
TreeMap
<
String, Integer
>
trmap
=
new
TreeMap
<
String, Integer
>
();
39
for
(StringBuffer buft2 : strBufs)
40
{
41
if
(trmap.get(buft2.toString())
!=
null
)
42
{
43
int
times
=
trmap.get(buft2.toString());
44
trmap.put(buft2.toString(), times
+
1
);
45
}
46
else
47
{
48
trmap.put(buft2.toString(),
1
);
49
}
50
}
51
Set
<
String
>
keyset
=
trmap.keySet();
52
int
haveout
=
0
;
53
for
(String buf3 : keyset)
54
{
55
int
times
=
trmap.get(buf3);
56
if
(times
>
1
)
57
{
58
StringBuffer outbuf
=
new
StringBuffer();
59
outbuf.append(buf3.toCharArray(),
0
,
3
);
60
outbuf.append(
'
-
'
);
61
62
outbuf.append(buf3.toCharArray(),
3
,
4
);
63
64
System.out.println(outbuf
+
"
"
+
times);
65
haveout
=
1
;
66
}
67
}
68
if
(haveout
==
0
)
69
{
70
System.out.println(
"
No duplicates.
"
);
71
}
72
73
74
}
75
public
static
void
getMap()
76
{
77
numberMap[
'
A
'
]
=
'
2
'
;
78
numberMap[
'
B
'
]
=
'
2
'
;
79
numberMap[
'
C
'
]
=
'
2
'
;
80
81
numberMap[
'
D
'
]
=
'
3
'
;
82
numberMap[
'
E
'
]
=
'
3
'
;
83
numberMap[
'
F
'
]
=
'
3
'
;
84
85
numberMap[
'
G
'
]
=
'
4
'
;
86
numberMap[
'
H
'
]
=
'
4
'
;
87
numberMap[
'
I
'
]
=
'
4
'
;
88
89
numberMap[
'
J
'
]
=
'
5
'
;
90
numberMap[
'
K
'
]
=
'
5
'
;
91
numberMap[
'
L
'
]
=
'
5
'
;
92
93
numberMap[
'
M
'
]
=
'
6
'
;
94
numberMap[
'
N
'
]
=
'
6
'
;
95
numberMap[
'
O
'
]
=
'
6
'
;
96
97
numberMap[
'
P
'
]
=
'
7
'
;
98
numberMap[
'
R
'
]
=
'
7
'
;
99
numberMap[
'
S
'
]
=
'
7
'
;
100
101
numberMap[
'
T
'
]
=
'
8
'
;
102
numberMap[
'
U
'
]
=
'
8
'
;
103
numberMap[
'
V
'
]
=
'
8
'
;
104
105
numberMap[
'
W
'
]
=
'
9
'
;
106
numberMap[
'
X
'
]
=
'
9
'
;
107
numberMap[
'
Y
'
]
=
'
9
'
;
108
109
numberMap[
'
1
'
]
=
'
1
'
;
110
numberMap[
'
2
'
]
=
'
2
'
;
111
numberMap[
'
3
'
]
=
'
3
'
;
112
numberMap[
'
4
'
]
=
'
4
'
;
113
numberMap[
'
5
'
]
=
'
5
'
;
114
numberMap[
'
6
'
]
=
'
6
'
;
115
numberMap[
'
7
'
]
=
'
7
'
;
116
numberMap[
'
8
'
]
=
'
8
'
;
117
numberMap[
'
9
'
]
=
'
9
'
;
118
numberMap[
'
0
'
]
=
'
0
'
;
119
}
120
}
121
posted on 2013-03-16 09:54
小鼠标
阅读(140)
评论(0)
编辑
收藏
引用
所属分类:
Java基础练习
只有注册用户
登录
后才能发表评论。
【推荐】100%开源！大型工业跨平台软件C++源码提供，建模，组态！
相关文章:
编辑距离
闰年判断
正则表达式简单笔记
Excel格式地址转换
一道模拟题——机器人行走距离计算
排列练习2
素数筛法
排列组合练习
排列组合
poj1068Parencodings
网站导航:
博客园
IT新闻
BlogJava
知识库
博问
管理
<
2024年11月
>
日
一
二
三
四
五
六
27
28
29
30
31
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
1
2
3
4
5
6
7
常用链接
我的随笔
我的评论
我参与的随笔
随笔分类
(111)
C语言(3)
DP(9)
Java笔记(1)
Java基础练习(25)
安卓(1)
本科毕设(1)
博弈(1)
大数(7)
回溯(2)
排序(10)
暑期培训周赛(3)
数据结构(7)
数论(1)
水题(8)
图论(24)
网选训练(8)
随笔档案
(127)
2014年3月 (1)
2013年7月 (10)
2013年5月 (1)
2013年4月 (11)
2013年3月 (8)
2012年10月 (1)
2012年9月 (12)
2012年8月 (38)
2012年7月 (14)
2012年6月 (2)
2012年5月 (8)
2012年4月 (6)
2012年3月 (6)
2012年2月 (4)
2011年8月 (5)
friends
陈钢
大鹏
党姐
焦林枫
汪涛
小白学长
媛姐
媛姐csdn
最新评论
1. re: 线段树
是这个样子的，所以在OJ有时候“卡住”了也不要太灰心，没准真的不是自己的原因呢。
加油，祝你好运啦！
--小鼠标
2. re: 线段树
对于编程竞赛来说，Java所需时间一般为C/C++的两倍。合理的竞赛给Java的时间限制是给C/C++的两倍。
--伤心的笔
3. re: poj1273--网络流
过来看看你。
--achiberx
4. re: （转）ubuntu11.10无法启动无线网络的解决方法
膜拜大神。。查了一个下午资料终于在这里解决了问题。。神牛说的区域赛难道是ACM区域赛。。？
--Hang
5. re: 快速排序、线性时间选择
博主，谢谢你的文章。你的方法可以很好的处理分区基准在数组中重复的情况，书上的方法遇到这种输入会堆栈溢出。书上给出了解释但给的方法貌似不简洁。
--lsxqw2004
阅读排行榜
1. 单调队列(5480)
2. Linux select()函数使用(3954)
3. 快速排序、线性时间选择(3619)
4. poj3468--绝对经典的线段树题(3610)
5. 优先队列--堆实现(3291)