青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
XY
沒有任何借口
posts - 9, comments - 31, trackbacks - 0, articles - 0
C++博客
::
首頁(yè)
::
新隨筆
::
聯(lián)系
::
聚合
::
管理
反轉(zhuǎn)字符串
Posted on 2008-06-04 16:22
路緣
閱讀(9859)
評(píng)論(2)
編輯
收藏
引用
所屬分類:
C/C++
題目:
編寫函數(shù)reverse_string,它的原型如下:
void reverse_string(char *str);
函數(shù)把參數(shù)字符串中的字符串反向排列。請(qǐng)使用指針而不是數(shù)組下標(biāo),不要使用任何C函數(shù)庫(kù)中用于操縱字符串的函數(shù)。提示:不要聲明一個(gè)局部數(shù)組來(lái)臨時(shí)存儲(chǔ)參數(shù)字符串。
算法:
關(guān)于反轉(zhuǎn)字符串的方法很多。這里我給出我想到的一種算法。
/**/
/*
***********反轉(zhuǎn)字符串***********
*/
void
reverse_str(
char
*
str)
{
char
*
cp
=
str;
int
i
=
0
;
while
(
*
str
!=
'
\0
'
)
{
str
++
;
i
++
;
}
i
/=
2
;
str
--
;
while
(i
--
>
0
)
{
*
str
^=
*
cp;
*
cp
^=
*
str;
*
str
^=
*
cp;
str
--
;
cp
++
;
}
}
說(shuō)明:
算法中運(yùn)用了:
a ^ a = 0 和 a ^ 0 = a
的特性。以此來(lái)進(jìn)行變量值的交換,可以避免使用額外的臨時(shí)變量。
Feedback
#
re: 反轉(zhuǎn)字符串
回復(fù)
更多評(píng)論
2012-11-15 22:28 by
周翀
三次異或可以互換兩個(gè)值,也可以毀掉兩個(gè)值,當(dāng)它們相等的時(shí)候……
#
re: 反轉(zhuǎn)字符串
回復(fù)
更多評(píng)論
2017-09-29 22:46 by
路緣
@周翀
剛一看,嚇我一跳,以為一直認(rèn)為的解法有問題。細(xì)想一下,值相等也無(wú)妨。當(dāng)毀掉其中一個(gè)值后,再做異或,另一個(gè)值就會(huì)得到保留,做第3次計(jì)算,毀掉的那個(gè)值也被恢復(fù)了,所以沒有問題。
刷新評(píng)論列表
只有注冊(cè)用戶
登錄
后才能發(fā)表評(píng)論。
相關(guān)文章:
算法:快速排序之python實(shí)現(xiàn)
算法:找出n個(gè)數(shù)中重復(fù)最多的10個(gè)數(shù)
反轉(zhuǎn)字符串
刪除字符串中的子串
得到字符串S1中第一個(gè)且是字符串S2中的位置指針
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Powered by:
C++博客
Copyright © 路緣
日歷
<
2025年12月
>
日
一
二
三
四
五
六
30
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
7
8
9
10
常用鏈接
我的隨筆
我的評(píng)論
我參與的隨筆
留言簿
(5)
給我留言
查看公開留言
查看私人留言
隨筆分類
(9)
C/C++(5)
計(jì)算機(jī)圖形學(xué)(1)
數(shù)字圖像
網(wǎng)絡(luò)通信
系統(tǒng)體系(2)
移動(dòng)開發(fā)(1)
隨筆檔案
(9)
2017年9月 (2)
2008年10月 (2)
2008年9月 (1)
2008年7月 (1)
2008年6月 (3)
博客
本人博客園的博客
搜索
積分與排名
積分 - 36617
排名 - 578
最新評(píng)論
1.?re: 反轉(zhuǎn)字符串
@周翀
剛一看,嚇我一跳,以為一直認(rèn)為的解法有問題。細(xì)想一下,值相等也無(wú)妨。當(dāng)毀掉其中一個(gè)值后,再做異或,另一個(gè)值就會(huì)得到保留,做第3次計(jì)算,毀掉的那個(gè)值也被恢復(fù)了,所以沒有問題。
--路緣
2.?re: 反轉(zhuǎn)字符串
三次異或可以互換兩個(gè)值,也可以毀掉兩個(gè)值,當(dāng)它們相等的時(shí)候……
--周翀
3.?re: 深入理解計(jì)算機(jī)系統(tǒng)1_程序是如何運(yùn)行的
抄襲
--圖—圖—
4.?re: 刪除字符串中的子串
ssize_t是什么類型?
--sb
5.?re: 刪除字符串中的子串
看錯(cuò)了~~sorry
--ff
閱讀排行榜
1.?反轉(zhuǎn)字符串(9859)
2.?深入理解計(jì)算機(jī)系統(tǒng)1_程序是如何運(yùn)行的(8008)
3.?刪除字符串中的子串(6695)
4.?分形的樂趣之_Hilbert曲線(2149)
5.?深入理解計(jì)算機(jī)系統(tǒng)2_信息存儲(chǔ)(2125)
評(píng)論排行榜
1.?刪除字符串中的子串(14)
2.?深入理解計(jì)算機(jī)系統(tǒng)1_程序是如何運(yùn)行的(12)
3.?反轉(zhuǎn)字符串(2)
4.?分形的樂趣之_Hilbert曲線(2)
5.?symbian應(yīng)用程序開發(fā)1(1)
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
性刺激综合网
|
亚洲国产成人不卡
|
亚洲电影av在线
|
国产精品成人免费
|
欧美va亚洲va日韩∨a综合色
|
欧美日韩国产一中文字不卡
|
狂野欧美一区
|
国产精品色网
|
一本色道88久久加勒比精品
|
亚洲黑丝在线
|
麻豆成人小视频
|
久久亚洲国产成人
|
国产日本欧美视频
|
亚洲欧美精品在线观看
|
亚洲图片在线
|
欧美日韩三级电影在线
|
亚洲国产91
|
亚洲国产影院
|
欧美99久久
|
欧美成人一区二区三区
|
一区免费视频
|
久久综合国产精品
|
欧美大片在线观看一区二区
|
狠狠色伊人亚洲综合成人
|
亚洲一区二区三区在线播放
|
亚洲影院在线
|
国产美女精品免费电影
|
亚洲资源av
|
欧美一区日韩一区
|
国产一区91精品张津瑜
|
欧美一区二区三区免费看
|
亚洲专区一二三
|
欧美日韩午夜精品
|
在线视频日韩
|
久久国产66
|
在线电影欧美日韩一区二区私密
|
久久久www成人免费毛片麻豆
|
久久综合导航
|
亚洲日本无吗高清不卡
|
欧美激情欧美狂野欧美精品
|
亚洲精品美女
|
性高湖久久久久久久久
|
国产在线成人
|
蜜桃av噜噜一区二区三区
|
亚洲经典在线看
|
亚洲天堂成人
|
国产亚洲美州欧州综合国
|
久久久久久久网站
|
亚洲欧洲在线一区
|
午夜视频一区二区
|
一区二区三区在线视频播放
|
欧美成人福利视频
|
中日韩高清电影网
|
久久欧美中文字幕
|
亚洲精品一区二区三区蜜桃久
|
欧美日韩视频
|
性欧美1819性猛交
|
蘑菇福利视频一区播放
|
亚洲视频免费在线
|
国产综合色产在线精品
|
欧美成人嫩草网站
|
午夜精品久久久久久久99樱桃
|
美日韩精品免费
|
亚洲午夜精品久久
|
在线观看欧美日韩国产
|
欧美午夜在线一二页
|
久久精品欧洲
|
一区二区三区www
|
蜜臀久久99精品久久久久久9
|
一本色道久久综合亚洲精品不卡
|
亚洲黄色有码视频
|
国产精品久久精品日日
|
久久婷婷av
|
午夜精品福利在线观看
|
最新国产成人在线观看
|
久久成人国产
|
亚洲视频你懂的
|
亚洲国产色一区
|
国产手机视频精品
|
欧美日韩在线播放三区四区
|
久久亚洲欧美
|
午夜精品久久久久99热蜜桃导演
|
亚洲国产色一区
|
蜜桃久久av
|
久久久www成人免费无遮挡大片
|
一区二区三区视频在线看
|
韩日欧美一区二区三区
|
国产精品一区免费观看
|
欧美日韩高清在线播放
|
久久亚洲免费
|
久久精品国产在热久久
|
亚洲综合精品自拍
|
夜夜嗨av一区二区三区
|
亚洲国产精品久久久久秋霞蜜臀
|
欧美激情成人在线
|
久久另类ts人妖一区二区
|
午夜精品久久久久久久男人的天堂
|
激情另类综合
|
国产亚洲精品福利
|
国产欧美不卡
|
国产欧美一区二区精品性
|
国产精品夫妻自拍
|
国产精品福利影院
|
欧美亚洲成人免费
|
欧美视频一区二区三区…
|
欧美精品免费看
|
欧美黄网免费在线观看
|
欧美二区不卡
|
欧美国产一区二区在线观看
|
免费中文日韩
|
免费看亚洲片
|
欧美国产精品专区
|
欧美日韩成人在线播放
|
欧美精品v国产精品v日韩精品
|
牛牛国产精品
|
欧美久久一区
|
国产精品久久久久久久久久尿
|
久久本道综合色狠狠五月
|
性8sex亚洲区入口
|
久久久精品五月天
|
狂野欧美激情性xxxx
|
欧美好骚综合网
|
欧美日韩一区二区在线播放
|
国产精品高清免费在线观看
|
国产精品乱子久久久久
|
国产免费成人
|
激情文学一区
|
亚洲免费av电影
|
亚洲欧美视频在线观看
|
久久福利电影
|
裸体素人女欧美日韩
|
91久久久在线
|
亚洲小少妇裸体bbw
|
欧美在线视频播放
|
欧美**字幕
|
国产精品久久久一本精品
|
国产视频自拍一区
|
亚洲精品视频啊美女在线直播
|
亚洲图片欧洲图片av
|
先锋影音国产精品
|
免费日韩av片
|
在线一区免费观看
|
久久久久久久久岛国免费
|
欧美激情一区二区三区在线视频
|
欧美色一级片
|
在线播放亚洲一区
|
亚洲一级黄色av
|
久久综合九色综合网站
|
亚洲精品韩国
|
久久精品国产v日韩v亚洲
|
欧美精品九九
|
激情国产一区
|
亚洲一本大道在线
|
欧美成人精品h版在线观看
|
制服丝袜亚洲播放
|
美女黄网久久
|
国产欧美日韩综合精品二区
|
亚洲精品色图
|
久久一区亚洲
|
亚洲天堂成人在线观看
|
免费亚洲婷婷
|
狠狠综合久久av一区二区小说
|
一区二区三区 在线观看视
|
久久久水蜜桃
|
亚洲永久免费观看
|
欧美日韩1区
|
91久久极品少妇xxxxⅹ软件
|
欧美影院在线播放
|
99国产麻豆精品
|
欧美福利影院
|
亚洲国产高清在线
|
久久午夜精品一区二区
|
亚洲在线黄色
|
国产精品va在线播放
|
亚洲精品乱码久久久久久蜜桃麻豆
|
欧美在线影院在线视频
|
99视频精品免费观看
|
欧美激情综合网
|
亚洲国产精品热久久
|
久久视频一区二区
|
欧美一区二区三区在线播放
|
欧美视频在线观看
|
正在播放日韩
|
日韩午夜免费
|
欧美日本国产在线
|
亚洲精品综合久久中文字幕
|
米奇777超碰欧美日韩亚洲
|
欧美伊人久久久久久久久影院
|
国产精品草草
|
亚洲欧美日韩精品
|
亚洲午夜一二三区视频
|
欧美视频一区
|
亚洲欧美激情一区二区
|
亚洲天堂久久
|
国产精品一区二区三区久久
|
亚洲一级片在线观看
|
亚洲视频一区二区
|
国产麻豆成人精品
|
久久精品首页
|
久久影院午夜论
|