青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
pzz
C++博客
|
首頁
|
發新隨筆
|
發新文章
|
聯系
|
聚合
|
管理
隨筆：8 文章：35 評論：3 引用：0
龐果會-回文字符串
1.一開始想法是對的，就是（總長度/2）！/（每個字母i出現的次數/2）! ,一開始用c++寫的代碼，錯誤是因為數據溢出，而java的BigInteger對于處理大數據的加減乘除是最適合不過的啦
下面是寫得兩個代碼：
c++代碼
1
int
_init(
string
s,
int
countnum[])
2
{
3
int
len=s.length();
4
for
(
int
i=0;i<len;i++)
5
countnum[s[i]-'a']++;
6
return
len;
7
}
8
int
palindrome(
const
string
&s)
9
{
10
int
countnum[26],visit[26];
11
int
alphanum;
12
memset(countnum,0,
sizeof
(countnum));
13
memset(visit,0,
sizeof
(visit));
14
alphanum=_init(s,countnum);
15
int
is_palindrome=0;
16
for
(
int
i=0;i<26;i++)
17
{
18
if
(countnum[i]%2==1) {
19
is_palindrome++;
20
visit[i]=1;
21
}
22
}
23
if
(is_palindrome>1)
return
0;
24
else
25
{
26
long
long
sum=1;
27
//
則除去中間的一個字母還有兩邊的字母，(alphanum-1)/2
28
if
(is_palindrome==1){
29
for
(
int
i=1;i<=(alphanum-1)/2;i++)
30
sum=((sum*i)%MAX_VALUE);
31
for
(
int
i=0;i<26;i++)
32
{
33
if
(countnum[i]>0)
34
{
35
if
(visit[i]!=1){
36
for
(
int
j=2;j<=(countnum[i]/2);j++)
37
{
38
sum=(sum/j)%MAX_VALUE;
39
}
40
}
41
else
42
{
43
for
(
int
j=2;j<=(countnum[i]-1)/2;j++)
44
{
45
sum=(sum/j)%MAX_VALUE;
46
}
47
}
48
}
49
}
50
}
51
else
52
{
53
for
(
int
i=1;i<=(alphanum)/2;i++)
54
sum=((sum*i)%MAX_VALUE);
55
for
(
int
i=0;i<26;i++)
56
{
57
if
(countnum[i]>0)
58
{
59
if
(visit[i]!=1){
60
for
(
int
j=2;j<=(countnum[i]/2);j++)
61
{
62
sum=(sum/j)%MAX_VALUE;
63
}
64
}
65
else
66
{
67
for
(
int
j=2;j<=(countnum[i]-1)/2;j++)
68
{
69
sum=(sum/j)%MAX_VALUE;
70
}
71
}
72
}
73
}
74
}
75
return
sum%MAX_VALUE;
76
}
77
}
78
Java代碼
參考文章：
http://blog.csdn.net/u011459840/article/details/9667077
1
public
static
int
palindrome(String s) {
2
int
[]countnum=
new
int
[26];
3
int
len=s.length();
4
int
is_can=0;
5
if
(s==
null
||s.length()>100||s.length()<1)
return
0;
6
for
(
int
i=0;i<len;i++)
7
{
8
countnum[s.charAt(i)-'a']++;
9
}
10
for
(
int
i=0;i<26;i++){
11
if
(countnum[i]%2==1){
12
is_can++;
13
}
14
}
15
if
(is_can>1)
return
0;
16
else
17
{
18
//
求階乘(len/2)!
19
BigInteger result=BigInteger.ONE;
20
for
(
int
i=1;i<=(len/2);i++){
21
result=result.multiply(BigInteger.valueOf(i));
22
}
23
BigInteger dividevalue=BigInteger.ONE;
24
for
(
int
i=0;i<26;i++)
25
{
26
if
(countnum[i]>0){
27
for
(
int
j=1;j<=(countnum[i]/2);j++){
28
dividevalue=dividevalue.multiply(BigInteger.valueOf(j));
29
}
30
}
31
}
32
result=result.divide(dividevalue);
33
return
result.mod(BigInteger.valueOf(1000000007)).intValue();
34
}
35
發表于 2013-08-01 21:43
pzz
閱讀(140)
評論(0)
編輯
收藏
引用
所屬分類:
龐果會英雄挑戰賽
只有注冊用戶
登錄
后才能發表評論。
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
<
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
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
給我留言
查看公開留言
查看私人留言
隨筆分類
一些記錄(4)
(rss)
一些算法思路(2)
(rss)
隨筆檔案
2013年2月 (1)
2012年5月 (7)
文章分類
ACM 搜索(1)
(rss)
ahstu_oj(2)
(rss)
c/c++(8)
(rss)
c++基本常識(1)
(rss)
linux嵌入式(5)
(rss)
linux系統下遇到的奇怪問題(1)
(rss)
oj題目思路(2)
(rss)
操作系統(1)
(rss)
成長記錄
(rss)
讀書(1)
(rss)
九度oj(1)
(rss)
龐果會英雄挑戰賽(1)
(rss)
深入理解計算機系統札記
(rss)
樹狀數組(1)
(rss)
思維火花
(rss)
算法學習(1)
(rss)
網絡流
(rss)
線段樹
(rss)
雜感
(rss)
狀態dp
(rss)
字符串匹配(2)
(rss)
文章檔案
2014年5月 (3)
2014年4月 (1)
2014年3月 (1)
2014年2月 (1)
2013年11月 (1)
2013年10月 (3)
2013年9月 (2)
2013年8月 (6)
2013年7月 (4)
2013年6月 (2)
2012年5月 (3)
2012年4月 (4)
2012年3月 (4)
友情鏈接
csdn
豆瓣
杭電酷行天下
老趙
劉若鵬
南陽c小加
搜索
最新評論
1.?re: 樹狀數組和線段樹簡單題
。。。
--pzz
2.?re: 2013我有夢
恩，是的
--pzz
3.?re: 2013我有夢[未登錄]
支持一吧！實踐夢想需要極大的努力
--true
閱讀排行榜
1.?2013我有夢(409)
2.?hfut1245_水晶球(283)
3.?nyoj195_飛翔(283)
4.?熟練才是王道 (280)
5.?群賽(245)
評論排行榜
1.?2013我有夢(2)
2.?熟練才是王道 (0)
3.?nyoj195_飛翔(0)
4.?教訓(0)
5.?群賽(0)
Powered by:
博客園
模板提供：
滬江博客
Copyright ©2025 pzz
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
<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免费人成黑人精品
|
亚洲男女毛片无遮挡
|
国产三级欧美三级
|
亚洲福利在线视频
|
亚洲男人天堂2024
|
久久久久久网站
|
亚洲国产精品高清久久久
|
欧美激情一区二区三级高清视频
|
欧美在线观看网址综合
|
噜噜噜噜噜久久久久久91
|
欧美日韩国产综合网
|
国产日韩欧美中文在线播放
|
亚洲国产精品久久久久
|
亚洲欧美在线一区二区
|
欧美国产一区在线
|
久久国产乱子精品免费女
|
欧美日韩综合精品
|
亚洲精品视频二区
|
欧美激情视频一区二区三区在线播放
|
亚洲人www
|
欧美成人激情在线
|
亚洲大胆在线
|
亚洲国产精品99久久久久久久久
|
欧美一区二区三区四区在线观看地址
|
麻豆精品一区二区综合av
|
国内精品**久久毛片app
|
久久国产精品第一页
|
亚洲视频大全
|
国产精品日韩欧美综合
|
一个色综合av
|
洋洋av久久久久久久一区
|
欧美日韩系列
|
久久国产精品久久w女人spa
|
亚洲欧美日韩区
|
亚洲午夜成aⅴ人片
|
欧美视频网址
|
欧美一区三区三区高中清蜜桃
|
aa亚洲婷婷
|
国产精品美腿一区在线看
|
久久久久久久999精品视频
|
久久不射网站
|
蜜臀av国产精品久久久久
|
亚洲精品欧美日韩
|
午夜日韩在线
|
91久久精品日日躁夜夜躁国产
|
欧美激情成人在线视频
|
久久影视三级福利片
|
性欧美video另类hd性玩具
|
亚洲一级高清
|
久久精品成人欧美大片古装
|
亚洲欧美一级二级三级
|
欧美在线精品免播放器视频
|
亚洲区国产区
|
亚洲精品一区二区三
|
欧美性一区二区
|
西瓜成人精品人成网站
|
欧美寡妇偷汉性猛交
|
欧美在线999
|
欧美系列电影免费观看
|
亚洲国产精品成人一区二区
|
国产毛片一区
|
亚洲制服av
|
欧美一区二区三区久久精品
|
蜜桃精品久久久久久久免费影院
|
欧美一区二区三区播放老司机
|
欧美精品在线播放
|
**性色生活片久久毛片
|
久久久久久9999
|
欧美视频免费在线
|
国产精品自拍一区
|
宅男噜噜噜66一区二区
|
亚洲一二三区在线
|
欧美肉体xxxx裸体137大胆
|
亚洲黄色av
|
亚洲资源在线观看
|
好看不卡的中文字幕
|
亚洲一区在线免费
|
久久视频一区二区
|
亚洲精品视频二区
|
国产亚洲一区二区三区在线观看
|
欧美精品在线看
|
亚洲免费激情
|
久久九九热免费视频
|
亚洲人成在线播放
|
欧美日一区二区三区在线观看国产免
|
久久riav二区三区
|
亚洲国产经典视频
|
欧美一区日韩一区
|
99视频超级精品
|
国内精品嫩模av私拍在线观看
|
久久综合狠狠综合久久激情
|
一区二区三区日韩
|
亚洲日本va午夜在线电影
|
久久久噜噜噜久久久
|
亚洲欧美激情诱惑
|
一区二区三区精品
|
亚洲欧洲日本在线
|
亚洲激情六月丁香
|
狠狠色狠狠色综合日日小说
|
国产精品夫妻自拍
|
国产精品卡一卡二
|
欧美日韩一区视频
|
亚洲高清自拍
|
亚洲专区国产精品
|
妖精视频成人观看www
|
99riav1国产精品视频
|
99视频精品免费观看
|
中文在线一区
|
亚洲视频一区二区在线观看
|
国产精品99久久久久久www
|
亚洲在线成人
|
久久久最新网址
|
欧美国产精品久久
|
国产精品欧美日韩一区二区
|
国产欧美一区二区精品性
|
国产一区二区久久久
|
91久久精品视频
|
亚洲欧美日韩另类
|
欧美凹凸一区二区三区视频
|
99日韩精品
|
免播放器亚洲一区
|
久久人体大胆视频
|
亚洲综合视频一区
|
久久久久9999亚洲精品
|
亚洲一级一区
|
国产一区在线看
|
一区二区三区四区五区精品视频
|
亚洲激情国产精品
|
亚洲福利免费
|
国产色爱av资源综合区
|
亚洲一卡久久
|
亚洲精品国产欧美
|
亚洲免费在线电影
|
亚洲精品在线观看免费
|
欧美成人在线影院
|
亚洲精品社区
|
久久国内精品视频
|
亚洲图片欧美一区
|
欧美连裤袜在线视频
|
久久青草久久
|
欧美顶级艳妇交换群宴
|
欧美视频一区在线观看
|
美女主播一区
|
久久久999精品免费
|
亚洲激情综合
|
久久久www成人免费精品
|
亚洲视频在线一区
|
国产精品国产三级国产
|
欧美一级一区
|
蜜臀av一级做a爰片久久
|
欧美在线综合
|
欧美18av
|
免费观看在线综合色
|
国模一区二区三区
|
久久久www成人免费毛片麻豆
|
久久久国产成人精品
|
黄色成人免费观看
|
亚洲东热激情
|
久久亚洲风情
|
欧美激情一区二区在线
|
亚洲色图综合久久
|
91久久精品国产91久久
|
久久国产欧美日韩精品
|
黄色av日韩
|
日韩视频在线免费
|
亚洲乱码日产精品bd
|
欧美高清视频在线观看
|
欧美日韩国产综合视频在线观看
|
午夜精品一区二区三区电影天堂
|
裸体歌舞表演一区二区
|
99热免费精品
|
亚洲狠狠婷婷
|
国产精品a久久久久
|
美女黄毛**国产精品啪啪
|
欧美人与禽猛交乱配视频
|
性欧美激情精品
|
欧美一区二区三区免费看
|
亚洲午夜影视影院在线观看
|
久久成人久久爱
|
国产美女诱惑一区二区
|
国产免费一区二区三区香蕉精
|
欧美一区二区精品久久911
|
欧美高清视频一区二区三区在线观看
|
在线免费日韩片
|
在线视频欧美一区
|
亚洲在线观看免费
|