青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
<cite id="11616"></cite>
<label id="11616"></label>
HooLee
If you believe, you can!
C++博客
首頁(yè)
新隨筆
新文章
聯(lián)系
管理
poj1002_487-3279
簡(jiǎn)單的字符串處理，數(shù)據(jù)量比較大（E5），查找效率不高會(huì)超時(shí)。
一開始用TreeSet，可是無(wú)法解決重新插入時(shí)的次數(shù)增加問(wèn)題，因?yàn)門reeSet無(wú)法索引到具體某個(gè)元素。后來(lái)改用TreeMap，問(wèn)題迎刃而解。
代碼
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
小鼠標(biāo)
閱讀(158)
評(píng)論(0)
編輯
收藏
引用
所屬分類:
Java基礎(chǔ)練習(xí)
只有注冊(cè)用戶
登錄
后才能發(fā)表評(píng)論。
相關(guān)文章:
編輯距離
閏年判斷
正則表達(dá)式簡(jiǎn)單筆記
Excel格式地址轉(zhuǎn)換
一道模擬題——機(jī)器人行走距離計(jì)算
排列練習(xí)2
素?cái)?shù)篩法
排列組合練習(xí)
排列組合
poj1068Parencodings
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問(wèn)
Chat2DB
管理
Copyright ©2025 小鼠標(biāo) Powered by:
博客園
模板提供：
滬江博客
<
2025年11月
>
日
一
二
三
四
五
六
26
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
常用鏈接
我的隨筆
我的評(píng)論
我參與的隨筆
隨筆分類
(111)
C語(yǔ)言(3)
DP(9)
Java筆記(1)
Java基礎(chǔ)練習(xí)(25)
安卓(1)
本科畢設(shè)(1)
博弈(1)
大數(shù)(7)
回溯(2)
排序(10)
暑期培訓(xùn)周賽(3)
數(shù)據(jù)結(jié)構(gòu)(7)
數(shù)論(1)
水題(8)
圖論(24)
網(wǎng)選訓(xùn)練(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
陳鋼
大鵬
黨姐
焦林楓
汪濤
小白學(xué)長(zhǎng)
媛姐
媛姐csdn
最新評(píng)論
1.?re: 線段樹
是這個(gè)樣子的，所以在OJ有時(shí)候“卡住”了也不要太灰心，沒(méi)準(zhǔn)真的不是自己的原因呢。
加油，祝你好運(yùn)啦！
--小鼠標(biāo)
2.?re: 線段樹
對(duì)于編程競(jìng)賽來(lái)說(shuō)，Java所需時(shí)間一般為C/C++的兩倍。合理的競(jìng)賽給Java的時(shí)間限制是給C/C++的兩倍。
--傷心的筆
3.?re: poj1273--網(wǎng)絡(luò)流
過(guò)來(lái)看看你。
--achiberx
4.?re: （轉(zhuǎn)）ubuntu11.10無(wú)法啟動(dòng)無(wú)線網(wǎng)絡(luò)的解決方法
膜拜大神。。查了一個(gè)下午資料終于在這里解決了問(wèn)題。。神牛說(shuō)的區(qū)域賽難道是ACM區(qū)域賽。。？
--Hang
5.?re: 快速排序、線性時(shí)間選擇
博主，謝謝你的文章。你的方法可以很好的處理分區(qū)基準(zhǔn)在數(shù)組中重復(fù)的情況，書上的方法遇到這種輸入會(huì)堆棧溢出。書上給出了解釋但給的方法貌似不簡(jiǎn)潔。
--lsxqw2004
閱讀排行榜
1.?單調(diào)隊(duì)列(5512)
2.?Linux select()函數(shù)使用(4006)
3.?快速排序、線性時(shí)間選擇(3764)
4.?poj3468--絕對(duì)經(jīng)典的線段樹題(3665)
5.?優(yōu)先隊(duì)列--堆實(shí)現(xiàn)(3325)
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
<ins id="pjuwb"></ins>
<blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
<noscript id="pjuwb"></noscript>
<sup id="pjuwb"><pre id="pjuwb"></pre></sup>
<dd id="pjuwb"></dd>
<abbr id="pjuwb"></abbr>
欧美一区在线视频
|
在线观看国产日韩
|
久久噜噜亚洲综合
|
亚洲一卡久久
|
亚洲激情另类
|
久久久www
|
亚洲午夜女主播在线直播
|
一区精品久久
|
国产午夜精品久久久
|
欧美日韩视频专区在线播放
|
欧美波霸影院
|
欧美中文字幕在线播放
|
99av国产精品欲麻豆
|
久久亚洲精品视频
|
欧美亚洲尤物久久
|
亚洲欧美国产视频
|
亚洲一区二区三区精品在线观看
|
91久久久久
|
亚洲国产精品久久久久秋霞影院
|
亚洲激情欧美
|
欧美激情免费观看
|
蜜臀av性久久久久蜜臀aⅴ四虎
|
久久另类ts人妖一区二区
|
欧美一级专区免费大片
|
亚洲性色视频
|
亚洲一区二区免费视频
|
在线亚洲免费视频
|
亚洲网址在线
|
亚洲一区一卡
|
午夜国产不卡在线观看视频
|
亚洲免费影视
|
欧美一区二区在线免费观看
|
欧美一区二区三区在线看
|
午夜影院日韩
|
久久久久国产精品厨房
|
久久久久久久久岛国免费
|
久久久久综合一区二区三区
|
久久天天躁狠狠躁夜夜爽蜜月
|
久久久久免费视频
|
免费中文日韩
|
欧美激情成人在线
|
欧美性猛交一区二区三区精品
|
欧美性做爰毛片
|
国产伦精品一区
|
国内精品久久久久伊人av
|
国内伊人久久久久久网站视频
|
一区精品久久
|
亚洲美女在线视频
|
亚洲综合三区
|
久久久九九九九
|
欧美黑人在线观看
|
夜夜嗨av一区二区三区网页
|
亚洲一区二区三区中文字幕
|
午夜在线不卡
|
奶水喷射视频一区
|
国产精品爱啪在线线免费观看
|
国产精品vvv
|
韩国一区电影
|
99国产欧美久久久精品
|
亚洲欧美精品在线观看
|
久久久青草青青国产亚洲免观
|
欧美www在线
|
一区二区三区四区五区视频
|
欧美电影免费观看
|
欧美视频免费在线
|
国语自产精品视频在线看抢先版结局
|
亚洲国产精品久久久久婷婷884
|
这里只有精品丝袜
|
久久久久天天天天
|
久久在线免费观看
|
日韩一级二级三级
|
久久久精品2019中文字幕神马
|
欧美金8天国
|
国产日韩欧美二区
|
日韩视频―中文字幕
|
欧美在线free
|
亚洲精品日韩综合观看成人91
|
亚洲一区二区三区乱码aⅴ
|
久久久久久久久久久久久久一区
|
欧美日韩久久
|
国产亚洲精品v
|
一区二区三区免费观看
|
久久综合色一综合色88
|
99精品久久免费看蜜臀剧情介绍
|
欧美在线一区二区
|
欧美日韩在线视频一区二区
|
影院欧美亚洲
|
欧美在现视频
|
av成人黄色
|
毛片一区二区三区
|
国产欧美一区二区精品性
|
一本色道久久综合亚洲精品小说
|
老司机午夜精品视频
|
一区二区三区视频在线观看
|
欧美成人久久
|
国内精品亚洲
|
欧美一区二粉嫩精品国产一线天
|
亚洲精品一区久久久久久
|
久久久免费观看视频
|
国产女主播一区
|
宅男噜噜噜66一区二区66
|
欧美顶级大胆免费视频
|
欧美中文字幕视频在线观看
|
国产精品久久91
|
一本不卡影院
|
亚洲欧洲另类
|
老司机午夜精品视频
|
国模套图日韩精品一区二区
|
午夜激情综合网
|
一本综合久久
|
欧美日韩中文在线观看
|
日韩午夜黄色
|
欧美激情一区二区在线
|
老巨人导航500精品
|
激情一区二区
|
久久婷婷亚洲
|
久久精品女人
|
国外成人免费视频
|
久久亚洲精品一区二区
|
欧美一级久久
|
国产午夜精品视频
|
久久精品国语
|
欧美一区二视频
|
黑人巨大精品欧美黑白配亚洲
|
欧美在线日韩
|
欧美一区二区三区另类
|
国产一区二区三区精品欧美日韩一区二区三区
|
亚洲激情欧美激情
|
欧美成人免费小视频
|
久久久久国产精品厨房
|
原创国产精品91
|
欧美成年人视频网站欧美
|
麻豆精品在线播放
|
亚洲看片免费
|
日韩亚洲精品视频
|
欧美视频网站
|
午夜精品亚洲
|
久久成人一区
|
亚洲国产精品va在线观看黑人
|
你懂的一区二区
|
欧美极品在线视频
|
亚洲香蕉在线观看
|
亚洲一区三区视频在线观看
|
美女主播视频一区
|
另类激情亚洲
|
亚洲精品国产系列
|
99国产精品99久久久久久粉嫩
|
欧美午夜不卡视频
|
欧美一区二区三区精品电影
|
久久精品成人欧美大片古装
|
在线观看欧美日本
|
亚洲剧情一区二区
|
国产美女精品
|
噜噜噜噜噜久久久久久91
|
美女福利精品视频
|
亚洲校园激情
|
欧美亚洲在线
|
亚洲激情在线视频
|
洋洋av久久久久久久一区
|
国产精品午夜国产小视频
|
久久久久综合
|
欧美韩日一区二区
|
先锋影院在线亚洲
|
快射av在线播放一区
|
一区二区三区高清在线
|
香蕉久久a毛片
|
亚洲精品一区二区三区婷婷月
|
在线视频精品一
|
在线观看一区欧美
|
亚洲精选久久
|
国语自产精品视频在线看抢先版结局
|
亚洲视频一区二区免费在线观看
|
午夜精品久久久久久久白皮肤
|
亚洲大片一区二区三区
|
亚洲精品日韩综合观看成人91
|
国产欧美一区二区三区国产幕精品
|
欧美日韩综合网
|
老牛影视一区二区三区
|
欧美视频成人
|
欧美成人tv
|
国产毛片精品视频
|
亚洲日本激情
|
在线观看欧美一区
|
亚洲先锋成人
|
亚洲三级免费电影
|
亚洲在线视频网站
|
日韩视频一区二区三区
|
欧美一区二区私人影院日本
|
日韩一区二区精品视频
|
欧美在线播放视频
|
亚洲女同性videos
|
欧美劲爆第一页
|
男女精品网站
|
国产婷婷97碰碰久久人人蜜臀
|
日韩写真在线
|
亚洲精品国产日韩
|
久久久久这里只有精品
|
欧美专区在线播放
|
国产精品www网站
|
亚洲精品一区二区三区蜜桃久
|