青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
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
小鼠標
閱讀(158)
評論(0)
編輯
收藏
引用
所屬分類:
Java基礎練習
只有注冊用戶
登錄
后才能發表評論。
相關文章:
編輯距離
閏年判斷
正則表達式簡單筆記
Excel格式地址轉換
一道模擬題——機器人行走距離計算
排列練習2
素數篩法
排列組合練習
排列組合
poj1068Parencodings
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Copyright ©2025 小鼠標 Powered by:
博客園
模板提供：
滬江博客
<
2013年3月
>
日
一
二
三
四
五
六
24
25
26
27
28
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
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.?單調隊列(5512)
2.?Linux select()函數使用(4006)
3.?快速排序、線性時間選擇(3764)
4.?poj3468--絕對經典的線段樹題(3665)
5.?優先隊列--堆實現(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>
免费观看国产成人
|
91久久久精品
|
亚洲一区精彩视频
|
国产精品国产三级国产普通话三级
|
久久久久久久久久久久久女国产乱
|
久久不射电影网
|
激情亚洲成人
|
亚洲春色另类小说
|
欧美精品一区二区在线观看
|
日韩一区二区电影网
|
一区二区免费在线观看
|
国产免费亚洲高清
|
欧美电影电视剧在线观看
|
欧美日韩无遮挡
|
欧美亚洲三级
|
久久人人97超碰国产公开结果
|
91久久精品一区二区别
|
亚洲美女黄色
|
国产一区二区你懂的
|
欧美成人免费全部
|
欧美日一区二区三区在线观看国产免
|
欧美影院一区
|
欧美成人精品在线
|
午夜精品亚洲
|
免费人成网站在线观看欧美高清
|
亚洲午夜在线观看
|
久久午夜激情
|
午夜精品久久久久影视
|
99精品热视频只有精品10
|
国产欧美精品在线播放
|
亚洲福利视频一区二区
|
国产精品日日摸夜夜摸av
|
欧美xx69
|
国产欧美欧美
|
亚洲免费福利视频
|
在线播放亚洲
|
亚洲欧美日本视频在线观看
|
亚洲日本成人
|
久久免费少妇高潮久久精品99
|
亚洲一区综合
|
欧美日本中文字幕
|
久久综合国产精品
|
国产精品永久免费视频
|
亚洲理论在线
|
亚洲国产婷婷
|
久久天天躁夜夜躁狠狠躁2022
|
久久久之久亚州精品露出
|
欧美日韩亚洲天堂
|
亚洲大胆视频
|
亚洲黑丝在线
|
久久亚洲影院
|
久久综合狠狠综合久久综青草
|
欧美另类一区二区三区
|
欧美不卡福利
|
亚洲大片在线
|
久久中文精品
|
欧美va亚洲va日韩∨a综合色
|
国产欧美一区二区三区沐欲
|
这里只有精品电影
|
亚洲一区二区三区在线播放
|
欧美精品xxxxbbbb
|
亚洲欧洲日韩女同
|
亚洲精品在线看
|
免费高清在线一区
|
欧美高清一区
|
亚洲美女91
|
欧美日韩成人在线观看
|
亚洲黄色在线观看
|
99国产精品视频免费观看一公开
|
欧美成人tv
|
日韩视频免费看
|
亚洲制服av
|
国产精品一卡二卡
|
欧美在线播放
|
嫩草成人www欧美
|
亚洲国产日韩综合一区
|
欧美高清自拍一区
|
亚洲美女淫视频
|
亚洲在线播放电影
|
国产性色一区二区
|
美女国产精品
|
日韩小视频在线观看专区
|
亚洲在线国产日韩欧美
|
国产欧美精品一区二区三区介绍
|
9l视频自拍蝌蚪9l视频成人
|
亚洲伊人网站
|
国产一区二区三区在线观看视频
|
久久色在线播放
|
亚洲日本久久
|
久久国产精品色婷婷
|
韩国一区二区在线观看
|
麻豆精品视频在线观看
|
日韩图片一区
|
久久久久久综合
|
99视频热这里只有精品免费
|
国产精品欧美激情
|
久久久久久久久岛国免费
|
欧美激情第六页
|
亚洲一区二区免费视频
|
国产欧美一区二区三区沐欲
|
免费成人高清视频
|
亚洲一区二区三区高清
|
欧美国产精品久久
|
亚洲欧美日韩精品久久久
|
一区在线免费
|
国产精品久久久久久亚洲毛片
|
久久精品99久久香蕉国产色戒
|
亚洲人成精品久久久久
|
久久精品电影
|
一本高清dvd不卡在线观看
|
国产一区二区高清
|
欧美日韩卡一卡二
|
免费h精品视频在线播放
|
亚洲一级在线观看
|
亚洲国产欧美一区二区三区同亚洲
|
亚洲欧美国产77777
|
亚洲日本成人网
|
国产一区二区三区免费不卡
|
欧美日韩在线亚洲一区蜜芽
|
免费久久99精品国产自
|
欧美一区二区大片
|
亚洲一区二区三区欧美
|
美女黄毛**国产精品啪啪
|
亚洲免费观看高清在线观看
|
韩国av一区二区三区四区
|
国产精品久久久久一区
|
欧美激情一区二区三区在线视频
|
欧美资源在线
|
亚洲自拍电影
|
亚洲视频欧美视频
|
亚洲日韩欧美视频
|
欧美国产一区二区
|
久久视频国产精品免费视频在线
|
亚洲欧美中文另类
|
亚洲中字在线
|
亚洲一区二区三区精品视频
|
99在线精品免费视频九九视
|
亚洲激情第一区
|
亚洲国产精品欧美一二99
|
一区二区在线视频
|
一区二区视频在线观看
|
狠狠色狠狠色综合日日五
|
国产日韩欧美精品综合
|
国产欧美一区二区三区视频
|
久久久人成影片一区二区三区观看
|
亚洲午夜激情
|
亚洲欧美日韩网
|
欧美淫片网站
|
久久精品亚洲一区二区三区浴池
|
午夜精品婷婷
|
久久精品在线播放
|
久久一区中文字幕
|
欧美成人精品
|
欧美日韩裸体免费视频
|
国产精品www.
|
国产在线拍揄自揄视频不卡99
|
激情小说亚洲一区
|
亚洲欧洲日韩综合二区
|
在线亚洲自拍
|
欧美一区观看
|
欧美18av
|
亚洲精品一区二区三区av
|
一区二区三区欧美激情
|
亚洲欧美综合另类中字
|
久久夜色精品国产欧美乱
|
欧美激情精品久久久久久
|
欧美视频在线一区
|
国产一区二区精品久久
|
亚洲动漫精品
|
亚洲午夜精品视频
|
久久精品亚洲乱码伦伦中文
|
欧美不卡一卡二卡免费版
|
日韩图片一区
|
久久国产精品一区二区
|
欧美成人精品1314www
|
国产精品久久久久免费a∨大胸
|
国产美女在线精品免费观看
|
在线成人av
|
午夜国产精品影院在线观看
|
久久中文在线
|
亚洲五月六月
|
蜜臀久久99精品久久久画质超高清
|
欧美日韩中文精品
|
一区在线免费
|
欧美亚洲一区二区在线观看
|
亚洲福利在线观看
|
小处雏高清一区二区三区
|
欧美激情精品久久久久久大尺度
|
老司机一区二区三区
|
国产精品超碰97尤物18
|
亚洲国产成人av在线
|
亚洲女人天堂成人av在线
|
欧美国产三区
|
欧美中在线观看
|
欧美小视频在线
|
亚洲精品你懂的
|
久久中文久久字幕
|
亚洲一区在线观看视频
|
国产精品中文字幕欧美
|
亚洲免费成人
|