青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
<input id="qumic"><th id="qumic"></th></input>
<bdo id="qumic"></bdo>
<strike id="qumic"><dd id="qumic"></dd></strike>
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
小鼠標
閱讀(156)
評論(0)
編輯
收藏
引用
所屬分類:
Java基礎練習
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！
相關文章:
編輯距離
閏年判斷
正則表達式簡單筆記
Excel格式地址轉換
一道模擬題——機器人行走距離計算
排列練習2
素數篩法
排列組合練習
排列組合
poj1068Parencodings
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Copyright ©2025 小鼠標 Powered by:
博客園
模板提供：
滬江博客
<
2012年9月
>
日
一
二
三
四
五
六
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
常用鏈接
我的隨筆
我的評論
我參與的隨筆
隨筆分類
(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.?單調隊列(5507)
2.?Linux select()函數使用(4003)
3.?快速排序、線性時間選擇(3744)
4.?poj3468--絕對經典的線段樹題(3661)
5.?優先隊列--堆實現(3319)
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
<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>
欧美视频1区
|
亚洲国产精品999
|
黄色一区二区在线
|
国产日韩精品入口
|
国产专区欧美精品
|
狠狠干综合网
|
亚洲国产精品成人一区二区
|
日韩视频不卡
|
性久久久久久久
|
蜜桃伊人久久
|
亚洲麻豆一区
|
午夜精品福利在线
|
久久综合久久久
|
欧美网站大全在线观看
|
国产欧美综合一区二区三区
|
影音先锋中文字幕一区
|
日韩视频中文
|
久久精品亚洲热
|
久久中文在线
|
欧美激情视频在线播放
|
国产精品久久久久久久久久免费
|
久久国产视频网站
|
欧美极品一区二区三区
|
国产日韩欧美综合一区
|
亚洲精品视频在线观看网站
|
亚洲免费久久
|
欧美1级日本1级
|
在线视频欧美一区
|
美女国内精品自产拍在线播放
|
国产精品video
|
亚洲精品乱码久久久久久黑人
|
亚洲在线免费视频
|
亚洲国产成人av
|
亚洲免费在线视频
|
欧美日韩在线精品一区二区三区
|
一区二区在线看
|
欧美呦呦网站
|
亚洲私人影院在线观看
|
欧美精品亚洲二区
|
91久久精品国产91性色
|
久久在精品线影院精品国产
|
亚洲免费小视频
|
裸体丰满少妇做受久久99精品
|
国产精品毛片大码女人
|
亚洲伦理在线
|
美腿丝袜亚洲色图
|
一区电影在线观看
|
免费亚洲电影在线观看
|
国产亚洲欧洲
|
欧美一区二区视频在线观看2020
|
欧美高清一区
|
久久亚洲风情
|
国产欧美日韩综合一区在线观看
|
亚洲国产清纯
|
美日韩在线观看
|
午夜精品久久久久久久
|
欧美午夜视频在线
|
亚洲精品乱码久久久久久黑人
|
亚洲美女精品一区
|
美女爽到呻吟久久久久
|
好吊色欧美一区二区三区四区
|
欧美电影在线观看完整版
|
亚洲在线不卡
|
欧美精品久久久久久久免费观看
|
亚洲欧美精品在线观看
|
国产精品国产自产拍高清av王其
|
国产精品99久久99久久久二8
|
久久久av毛片精品
|
国产欧美日韩视频
|
久久久人成影片一区二区三区观看
|
亚洲自拍高清
|
韩曰欧美视频免费观看
|
欧美成人午夜激情在线
|
裸体一区二区三区
|
亚洲六月丁香色婷婷综合久久
|
亚洲精品乱码久久久久久久久
|
欧美日韩国产免费
|
亚洲欧美在线一区
|
久久精品卡一
|
99国产精品国产精品久久
|
一区二区三区四区五区视频
|
国产精品一二
|
男女视频一区二区
|
欧美日本中文字幕
|
欧美伊久线香蕉线新在线
|
久久色在线播放
|
一本色道久久综合
|
欧美一二区视频
|
亚洲精品日日夜夜
|
亚洲女人小视频在线观看
|
韩国女主播一区
|
亚洲精品永久免费
|
国产综合欧美
|
一本一道久久综合狠狠老精东影业
|
国产三级欧美三级
|
亚洲人成人一区二区三区
|
国产美女精品人人做人人爽
|
亚洲第一综合天堂另类专
|
欧美日韩综合视频
|
美日韩精品视频
|
国产精品久久久久久久久果冻传媒
|
久久香蕉精品
|
国产精品美女主播
|
亚洲激情黄色
|
国产亚洲女人久久久久毛片
|
91久久久久久久久久久久久
|
国产亚洲激情视频在线
|
亚洲精品中文字幕有码专区
|
精品1区2区3区4区
|
亚洲一区二区三区四区在线观看
|
亚洲日本欧美在线
|
久久久精品网
|
久久久久久香蕉网
|
国产精品视频在线观看
|
亚洲欧洲一区
|
亚洲成人在线网站
|
欧美一区二区精美
|
欧美一级久久久
|
欧美日韩在线看
|
亚洲精品乱码久久久久
|
亚洲片在线资源
|
看片网站欧美日韩
|
久久久亚洲国产美女国产盗摄
|
国产精品电影网站
|
日韩亚洲精品在线
|
99国产精品视频免费观看一公开
|
玖玖视频精品
|
欧美国产欧美综合
|
亚洲国产日韩一区二区
|
久久手机免费观看
|
美日韩精品免费观看视频
|
欧美在线视频播放
|
久久国产精品亚洲va麻豆
|
午夜精品国产精品大乳美女
|
欧美日韩亚洲一区
|
99在线精品免费视频九九视
|
99在线精品视频
|
欧美日本国产一区
|
日韩视频在线永久播放
|
国产精品99久久不卡二区
|
欧美视频精品一区
|
亚洲一区欧美激情
|
午夜欧美精品
|
国产三级精品在线不卡
|
欧美一区二区视频在线
|
久久嫩草精品久久久精品一
|
黄色在线一区
|
久久伊人免费视频
|
欧美国产日韩精品免费观看
|
亚洲精品国产欧美
|
欧美三级电影精品
|
亚洲欧美综合另类中字
|
狂野欧美一区
|
99国产精品久久久
|
国产精品区一区二区三
|
香蕉久久夜色精品国产
|
久久亚洲国产精品一区二区
|
亚洲国产你懂的
|
欧美调教vk
|
久久久国产精彩视频美女艺术照福利
|
欧美大胆人体视频
|
亚洲在线视频
|
在线观看中文字幕不卡
|
欧美久久综合
|
性欧美video另类hd性玩具
|
欧美国产一区二区三区激情无套
|
99re66热这里只有精品4
|
国产精品亚洲美女av网站
|
久久综合伊人77777尤物
|
一本色道久久综合亚洲二区三区
|
国产免费成人在线视频
|
久久嫩草精品久久久久
|
夜夜嗨一区二区
|
久久一区中文字幕
|
亚洲综合导航
|
最新日韩中文字幕
|
国产女主播视频一区二区
|
欧美大学生性色视频
|
午夜精品福利一区二区三区av
|
久久欧美中文字幕
|
9i看片成人免费高清
|
国产在线视频欧美
|
欧美视频不卡中文
|
欧美成人免费网站
|
午夜精品久久久99热福利
|
亚洲欧洲午夜
|
欧美成人免费全部观看天天性色
|
亚洲女人天堂成人av在线
|
亚洲精品日产精品乱码不卡
|
国产资源精品在线观看
|
国产精品国产三级国产aⅴ9色
|
久久综合中文字幕
|
欧美一区二区三区视频
|
中文国产成人精品
|
亚洲精品综合久久中文字幕
|
欧美成人精品
|
免费一级欧美片在线播放
|
久久久久**毛片大全
|
香蕉av777xxx色综合一区
|
亚洲一区二区精品在线
|