青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
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我有夢(410)
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>
亚洲欧洲日本在线
|
国产精品国产亚洲精品看不卡15
|
日韩手机在线导航
|
影音先锋久久久
|
在线电影国产精品
|
91久久精品日日躁夜夜躁国产
|
亚洲激情视频网站
|
一本色道久久精品
|
亚洲欧美伊人
|
欧美专区在线播放
|
久久婷婷国产综合精品青草
|
美女日韩欧美
|
日韩午夜电影av
|
欧美亚洲一区二区在线观看
|
久久艳片www.17c.com
|
蜜桃久久av一区
|
国产精品国产三级国产普通话蜜臀
|
亚洲福利视频网站
|
亚洲久久成人
|
欧美一级久久久
|
欧美国产日韩xxxxx
|
亚洲午夜一区二区
|
男人的天堂亚洲
|
国产欧美va欧美va香蕉在
|
亚洲国产精品久久久久久女王
|
99精品欧美一区二区三区综合在线
|
欧美激情一区在线
|
国产日产欧美a一级在线
|
亚洲激情二区
|
久久精品一区二区三区不卡
|
亚洲欧洲日产国产网站
|
欧美中文在线视频
|
欧美午夜美女看片
|
亚洲片国产一区一级在线观看
|
香蕉久久久久久久av网站
|
欧美成人免费va影院高清
|
亚洲欧美一区在线
|
欧美美女操人视频
|
亚洲国产精品传媒在线观看
|
久久激情综合
|
亚洲——在线
|
欧美午夜激情在线
|
亚洲精品一区二区三区不
|
久色婷婷小香蕉久久
|
亚洲主播在线播放
|
欧美日韩综合精品
|
99热在线精品观看
|
欧美国产日韩精品
|
美女成人午夜
|
亚洲国产精品一区
|
免费观看在线综合
|
久久久久久久一区二区
|
国产女人精品视频
|
欧美在线观看天堂一区二区三区
|
一区二区欧美在线观看
|
欧美日韩精品综合
|
亚洲精品免费电影
|
亚洲精品国精品久久99热一
|
免费成人高清
|
91久久久久久久久
|
亚洲日本va午夜在线电影
|
欧美日本一区二区高清播放视频
|
最新日韩欧美
|
亚洲精品中文字
|
欧美日韩亚洲一区二区三区
|
在线亚洲美日韩
|
亚洲图片激情小说
|
国内精品久久久久影院 日本资源 国内精品久久久久伊人av
|
在线中文字幕一区
|
亚洲美女一区
|
国产精品成人观看视频免费
|
亚洲天堂成人
|
亚洲欧美日韩精品久久奇米色影视
|
国产精品视频久久一区
|
欧美在线观看日本一区
|
欧美在线观看一二区
|
影音先锋中文字幕一区
|
欧美顶级艳妇交换群宴
|
欧美激情第8页
|
亚洲一区二区在线观看视频
|
亚洲你懂的在线视频
|
国语对白精品一区二区
|
亚洲电影自拍
|
国产精品一级
|
亚洲国产精品第一区二区三区
|
亚洲国产精品福利
|
欧美午夜精品久久久
|
欧美一区二区三区免费视
|
久久米奇亚洲
|
中文亚洲免费
|
久久电影一区
|
一区二区三区精品视频
|
久久福利影视
|
一区二区欧美在线
|
久久精品99久久香蕉国产色戒
|
亚洲精品一区二区在线观看
|
亚洲一级一区
|
亚洲日本中文字幕
|
午夜国产不卡在线观看视频
|
亚洲区在线播放
|
亚洲欧美一区二区三区久久
|
亚洲影院免费
|
久久综合伊人77777
|
亚洲综合国产
|
欧美电影电视剧在线观看
|
欧美一区二区三区另类
|
欧美精品一区二区三区蜜桃
|
久久久www免费人成黑人精品
|
欧美另类高清视频在线
|
蜜桃av噜噜一区
|
国产精品视频免费在线观看
|
亚洲黄网站黄
|
在线观看日韩一区
|
亚洲欧美电影在线观看
|
一本一本大道香蕉久在线精品
|
久久久久久网
|
久久久国产一区二区
|
国产精品高精视频免费
|
亚洲精品社区
|
亚洲精品视频中文字幕
|
久久久www
|
久久狠狠一本精品综合网
|
欧美四级在线
|
日韩亚洲在线
|
99国产精品久久久久老师
|
在线视频精品一区
|
亚洲视频播放
|
欧美—级在线免费片
|
欧美国产日韩一区二区
|
伊人久久综合97精品
|
午夜在线观看欧美
|
欧美亚洲日本一区
|
国产精品嫩草99a
|
一区二区三区高清视频在线观看
|
一卡二卡3卡四卡高清精品视频
|
麻豆国产va免费精品高清在线
|
久久综合激情
|
国内外成人免费激情在线视频
|
亚洲欧美成aⅴ人在线观看
|
亚洲欧美一区二区原创
|
国产精品久久久久国产精品日日
|
一区二区黄色
|
午夜亚洲福利在线老司机
|
欧美一区二区国产
|
欧美在线网址
|
韩国一区电影
|
毛片一区二区三区
|
亚洲第一区在线
|
日韩亚洲一区二区
|
欧美人在线视频
|
一区二区欧美在线
|
欧美在线www
|
精品不卡视频
|
欧美成人一区二区三区在线观看
|
国产一区二区久久精品
|
久久国产88
|
亚洲国产精品一区制服丝袜
|
亚洲靠逼com
|
欧美日韩在线观看一区二区三区
|
亚洲欧美日韩一区二区在线
|
欧美a级一区
|
亚洲精品偷拍
|
欧美在线亚洲一区
|
亚洲国产成人一区
|
欧美日韩国产在线
|
亚洲欧美一区二区原创
|
美女精品国产
|
国产精品99久久久久久有的能看
|
国产麻豆视频精品
|
久久久久九九视频
|
亚洲精品国精品久久99热
|
欧美一区二区精品在线
|
亚洲欧洲一区二区三区
|
欧美视频日韩视频
|
久久久精品一区二区三区
|
亚洲国产一区在线
|
久久久99免费视频
|
亚洲天堂免费在线观看视频
|
影音先锋成人资源站
|
国产精品国产馆在线真实露脸
|
久久一区二区三区四区五区
|
亚洲精品资源
|
老司机一区二区三区
|
中文一区在线
|
91久久精品国产91性色
|
国产在线拍偷自揄拍精品
|
欧美日韩国产页
|
久久久久久久999精品视频
|
夜夜爽夜夜爽精品视频
|
美女福利精品视频
|
欧美在线视频免费播放
|
亚洲视频免费在线
|
亚洲精品一区二区三区不
|
今天的高清视频免费播放成人
|
国产精品久久久久一区二区三区共
|
六月丁香综合
|
欧美在线免费观看视频
|
午夜亚洲福利在线老司机
|
亚洲欧洲精品一区二区精品久久久
|
国产热re99久久6国产精品
|