青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
HooLee
If you believe, you can!
C++博客
首頁
新隨筆
新文章
聯(lián)系
管理
poj1002_487-3279
簡單的字符串處理,數(shù)據(jù)量比較大(E5),查找效率不高會超時。
一開始用TreeSet,可是無法解決重新插入時的次數(shù)增加問題,因為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
小鼠標(biāo)
閱讀(156)
評論(0)
編輯
收藏
引用
所屬分類:
Java基礎(chǔ)練習(xí)
只有注冊用戶
登錄
后才能發(fā)表評論。
【推薦】100%開源!大型工業(yè)跨平臺軟件C++源碼提供,建模,組態(tài)!
相關(guān)文章:
編輯距離
閏年判斷
正則表達式簡單筆記
Excel格式地址轉(zhuǎn)換
一道模擬題——機器人行走距離計算
排列練習(xí)2
素數(shù)篩法
排列組合練習(xí)
排列組合
poj1068Parencodings
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Copyright ©2025 小鼠標(biāo) Powered by:
博客園
模板提供:
滬江博客
<
2012年4月
>
日
一
二
三
四
五
六
25
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
常用鏈接
我的隨筆
我的評論
我參與的隨筆
隨筆分類
(111)
C語言(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é)長
媛姐
媛姐csdn
最新評論
1.?re: 線段樹
是這個樣子的,所以在OJ有時候“卡住”了也不要太灰心,沒準(zhǔn)真的不是自己的原因呢。
加油,祝你好運啦!
--小鼠標(biāo)
2.?re: 線段樹
對于編程競賽來說,Java所需時間一般為C/C++的兩倍。合理的競賽給Java的時間限制是給C/C++的兩倍。
--傷心的筆
3.?re: poj1273--網(wǎng)絡(luò)流
過來看看你。
--achiberx
4.?re: (轉(zhuǎn))ubuntu11.10無法啟動無線網(wǎng)絡(luò)的解決方法
膜拜大神。。查了一個下午資料終于在這里解決了問題。。神牛說的區(qū)域賽難道是ACM區(qū)域賽。。?
--Hang
5.?re: 快速排序、線性時間選擇
博主,謝謝你的文章。你的方法可以很好的處理分區(qū)基準(zhǔn)在數(shù)組中重復(fù)的情況,書上的方法遇到這種輸入會堆棧溢出。書上給出了解釋但給的方法貌似不簡潔。
--lsxqw2004
閱讀排行榜
1.?單調(diào)隊列(5507)
2.?Linux select()函數(shù)使用(4003)
3.?快速排序、線性時間選擇(3744)
4.?poj3468--絕對經(jīng)典的線段樹題(3661)
5.?優(yōu)先隊列--堆實現(xiàn)(3319)
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
欧美美女福利视频
|
欧美在线一二三
|
亚洲欧美国产77777
|
亚洲人体大胆视频
|
狼狼综合久久久久综合网
|
亚洲免费一级电影
|
欧美日韩一区国产
|
亚洲美女在线国产
|
亚洲一区二区三区中文字幕在线
|
一区二区三区日韩在线观看
|
欧美午夜在线观看
|
香港久久久电影
|
久久久久久久久综合
|
在线观看亚洲一区
|
欧美激情第9页
|
亚洲欧美变态国产另类
|
亚洲欧美影院
|
中文一区在线
|
欧美激情偷拍
|
在线一区二区三区做爰视频网站
|
亚洲一区在线播放
|
最新日韩av
|
久久精品视频亚洲
|
中国成人黄色视屏
|
亚洲久久在线
|
久久gogo国模裸体人体
|
一本到高清视频免费精品
|
亚洲黄色尤物视频
|
一区在线电影
|
一区二区视频欧美
|
亚洲欧美国产日韩中文字幕
|
欧美韩日一区二区
|
蜜臀久久久99精品久久久久久
|
久久精品在线观看
|
欧美一区二区三区四区视频
|
久久久久久网
|
欧美日韩p片
|
国产精品网红福利
|
国产美女精品人人做人人爽
|
亚洲午夜在线观看视频在线
|
欧美成人精品三级在线观看
|
亚洲高清免费在线
|
久久人人97超碰精品888
|
久久精品视频免费播放
|
亚洲国产精品高清久久久
|
久久综合精品国产一区二区三区
|
一区二区三区视频在线看
|
麻豆精品视频在线
|
亚洲日韩中文字幕在线播放
|
欧美黑人在线播放
|
欧美午夜精品久久久久久人妖
|
一本色道久久
|
久久久久久精
|
一本到高清视频免费精品
|
亚洲欧美激情精品一区二区
|
亚洲国产精品久久久久秋霞蜜臀
|
西瓜成人精品人成网站
|
亚洲国产精品一区二区三区
|
欧美中文字幕
|
久久久噜噜噜久久中文字免
|
欧美成人a∨高清免费观看
|
国产精品美女
|
亚洲综合二区
|
欧美在线一二三
|
国产欧美在线
|
久久爱另类一区二区小说
|
另类天堂视频在线观看
|
亚洲社区在线观看
|
欧美成人精品高清在线播放
|
久久黄金**
|
欧美日韩午夜剧场
|
欧美精品一区二区视频
|
国产老女人精品毛片久久
|
欧美在线在线
|
国产日韩欧美综合
|
亚洲——在线
|
国产精品v亚洲精品v日韩精品
|
极品少妇一区二区
|
亚洲综合色丁香婷婷六月图片
|
亚洲国产高潮在线观看
|
亚洲激情国产
|
欧美一级大片在线观看
|
欧美一级黄色网
|
国产综合久久久久影院
|
美女免费视频一区
|
国产精品一区二区三区免费观看
|
久久婷婷亚洲
|
久久久久88色偷偷免费
|
午夜亚洲伦理
|
午夜一区二区三区不卡视频
|
亚洲在线观看免费
|
国产精品国产a级
|
欧美激情第9页
|
亚洲国产精品久久久久秋霞蜜臀
|
亚洲精品乱码久久久久久蜜桃麻豆
|
激情欧美亚洲
|
欧美激情综合色综合啪啪
|
激情欧美一区
|
久久综合久久综合久久综合
|
一区二区三区色
|
欧美一级成年大片在线观看
|
日韩午夜在线
|
欧美激情区在线播放
|
久久精品日产第一区二区
|
伊人成人在线
|
好看的亚洲午夜视频在线
|
欧美激情国产日韩精品一区18
|
国产精品久久久对白
|
欧美黄色aa电影
|
禁断一区二区三区在线
|
日韩午夜三级在线
|
激情一区二区三区
|
欧美日韩精品欧美日韩精品一
|
久久福利毛片
|
国产精品系列在线播放
|
久久一日本道色综合久久
|
日韩视频免费观看高清完整版
|
国产精品免费久久久久久
|
欧美精品免费播放
|
欧美高清自拍一区
|
欧美精品在线视频
|
欧美精品综合
|
国产精品久久久一区麻豆最新章节
|
欧美成人蜜桃
|
一本色道久久综合亚洲二区三区
|
亚洲精品久久久蜜桃
|
久久亚洲一区二区三区四区
|
欧美福利视频在线
|
午夜久久资源
|
美女免费视频一区
|
亚洲欧美日韩中文播放
|
亚洲免费视频成人
|
久久国产主播精品
|
中文在线一区
|
欧美在线播放高清精品
|
免费在线成人
|
一区二区久久
|
欧美色综合网
|
日韩一级黄色片
|
校园春色综合网
|
国产日韩av高清
|
日韩一级网站
|
欧美国产先锋
|
欧美中文在线字幕
|
欧美在线看片a免费观看
|
性欧美video另类hd性玩具
|
亚洲欧美日韩一区二区三区在线观看
|
欧美日韩在线观看视频
|
午夜视频在线观看一区二区
|
欧美成人一品
|
亚洲美女在线观看
|
欧美一区二区在线
|
亚洲综合精品一区二区
|
亚洲欧美激情诱惑
|
国产亚洲美州欧州综合国
|
亚洲一区二区成人
|
一区二区不卡在线视频 午夜欧美不卡在
|
你懂的视频一区二区
|
99视频精品免费观看
|
亚洲黄色一区
|
久久久久国产免费免费
|
国产精品一区二区欧美
|
午夜精品视频在线观看
|
亚洲激情在线播放
|
免费久久99精品国产自
|
亚洲日本欧美天堂
|
亚洲精品午夜精品
|
欧美精品国产
|
亚洲一区二区三区久久
|
香蕉精品999视频一区二区
|
在线视频你懂得一区二区三区
|
欧美电影在线免费观看网站
|
夜夜狂射影院欧美极品
|
中文精品视频
|
91久久精品www人人做人人爽
|
欧美有码视频
|
亚洲男女自偷自拍图片另类
|
久久丁香综合五月国产三级网站
|
亚洲日本中文字幕免费在线不卡
|
欧美日韩在线精品
|
欧美在现视频
|
欧美日韩国产精品成人
|
久久精品一区二区三区不卡
|
欧美精品一区视频
|
免费欧美网站
|
国产日韩精品一区
|
中日韩男男gay无套
|
亚洲国产黄色
|
久久精品人人做人人综合
|
欧美一区二区播放
|
巨乳诱惑日韩免费av
|
国产自产v一区二区三区c
|
亚洲乱码精品一二三四区日韩在线
|
新67194成人永久网站
|
亚洲免费成人av电影
|
免费亚洲电影在线
|
欧美成人亚洲
|
亚洲国产一区视频
|
欧美成人免费在线
|
亚洲精品欧美激情
|