Charles
Thinking low level, Coding high level
C++博客
首頁
新隨筆
聯(lián)系
聚合
管理
posts - 71, comments - 41, trackbacks - 0
字符串原地壓縮
"aaaaaabbbbccccc" -> "a6b4c5"
void
?CompressStrInPlace(
char
*
?str)
{
????
if
?((
0
?
==
?str)?
||
?(
'
\0
'
?
==
?
*
str))
????
{
????????
return
?;
????}
????
char
*
?p?
=
?str?
+
?
1
;
????
char
?temp[
11
];
????
int
?rep?
=
?
0
;
????
char
*
?sNum?
=
?
0
;
????
while
?(
*
p?
!=
?
'
\0
'
)
????
{
????????
if
?(
*
str?
!=
?
*
p)
????????
{
????????????
*
(
++
str)?
=
?
*
p
++
;
????????}
????????
else
????????
{
????????????
while
?(
*
p?
==
?
*
str)
????????????
{
????????????????
++
rep;
????????????????
++
p;
????????????}
????????????
if
?(rep?
<
?
10
)
????????????
{
????????????????
*
(
++
str)?
=
?rep?
+
?
'
0
'
;?
//
?30h
????????????}
????????????
else
????????????
{
????????????????
char
*
?sNum?
=
?itoa(rep,?temp,?
10
);
????????????????
while
?((
*
(
++
str)?
=
?
*
sNum
++
)?
!=
?
'
\0
'
)
????????????????????
/**/
/*
null
*/
;
????????????????
--
str;
????????????}
????????????rep?
=
?
0
;
????????}
//
if-else
????}
//
while
????
*
(
++
str)?
=
?
'
\0
'
;
}
posted on 2006-11-22 12:19
Charles
閱讀(1186)
評(píng)論(2)
編輯
收藏
引用
所屬分類:
面試小算法
FeedBack:
#
re: 字符串原地壓縮
2006-11-28 22:40 |
李錦俊
解壓縮到哪去了?
回復(fù)
更多評(píng)論
#
re: 字符串原地壓縮
2006-11-29 08:53 |
Charles
呵呵,這個(gè)只是一道面試題,倒是沒想過這個(gè)問題,回頭有時(shí)間寫個(gè)貼上
回復(fù)
更多評(píng)論
刷新評(píng)論列表
只有注冊(cè)用戶
登錄
后才能發(fā)表評(píng)論。
【推薦】100%開源!大型工業(yè)跨平臺(tái)軟件C++源碼提供,建模,組態(tài)!
相關(guān)文章:
Integer Partition
數(shù)1的個(gè)數(shù)
Fibonacci
簡(jiǎn)單打印內(nèi)存的小玩意兒
矩陣式螺旋輸出
求最大公約數(shù)與最小公倍數(shù)
數(shù)內(nèi)置類型的bit數(shù)
計(jì)算Int最大最小值
兩個(gè)堆棧模擬一個(gè)隊(duì)列
檢測(cè)補(bǔ)碼表示
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Copyright ©2025 Charles Powered By:
博客園
模板提供:
滬江博客
<
2025年6月
>
日
一
二
三
四
五
六
25
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
決定開始寫工作日記,記錄一下自己的軌跡...
常用鏈接
我的隨筆
我的評(píng)論
我參與的隨筆
留言簿
(4)
給我留言
查看公開留言
查看私人留言
隨筆分類
(70)
Helper Utility(1)
讀書作筆記(3)
發(fā)泄(3)
面試小算法(27)
拿來主義(25)
隨筆(10)
一般人兒我不告訴他(1)
隨筆檔案
(71)
2008年3月 (1)
2008年2月 (1)
2007年7月 (3)
2007年3月 (3)
2007年1月 (18)
2006年12月 (16)
2006年11月 (29)
charles推薦訪問
Code Project
Linux Journal
Linux man pages
Single UNIX Specification
電子書1
電子書2
電子書3
搜索
積分與排名
積分 - 50778
排名 - 448
最新評(píng)論
1.?re: 簡(jiǎn)單打印內(nèi)存的小玩意兒
不錯(cuò)
--dddd
2.?re: 尋找最長(zhǎng)連續(xù)遞增子序列
這個(gè)只能算是方法,效率太低了
--大物
3.?re: 數(shù)單詞數(shù)
規(guī)范化;門口麻煩機(jī);那么孔方兄那么媽媽法;釀母菌法那么;風(fēng)格那么明年;憤怒麻煩那么憤怒憤怒留念多孔蕈樂觀好看的里邊趕快巴拿馬城,新年巴拿馬國(guó)際法,不
--申訴臺(tái)
4.?re: 數(shù)單詞數(shù)
感到發(fā)現(xiàn)看來自動(dòng)化大會(huì)單行本打開怎么趕快電子管矛盾感動(dòng)不動(dòng)門口‘大批看病黃道婆民主
--申訴臺(tái)
5.?re: 移除字符
評(píng)論內(nèi)容較長(zhǎng),點(diǎn)擊標(biāo)題查看
--D_BOY
閱讀排行榜
1.?求最大公約數(shù)與最小公倍數(shù)(3516)
2.?COFF格式續(xù)篇—Lib文件的結(jié)構(gòu)zz(2256)
3.?計(jì)算Int最大最小值(2144)
4.?IA32/Windows&Linux高精度計(jì)時(shí)器(1750)
5.?尋找最長(zhǎng)遞增子序列(1497)
評(píng)論排行榜
1.?計(jì)算Int最大最小值(5)
2.?IA32/Windows&Linux高精度計(jì)時(shí)器(4)
3.?兩個(gè)堆棧模擬一個(gè)隊(duì)列(3)
4.?ZMD(3)
5.?數(shù)單詞數(shù)(3)
99久久国产综合精品女同图片
|
91精品国产91久久
|
精品多毛少妇人妻AV免费久久
|
精品人妻久久久久久888
|
久久久精品人妻一区二区三区四
|
午夜天堂av天堂久久久
|
欧美国产成人久久精品
|
亚洲∧v久久久无码精品
|
欧美亚洲色综久久精品国产
|
精品久久久久久国产免费了
|
久久久久久噜噜精品免费直播
|
久久久久99精品成人片三人毛片
|
一本色道久久综合亚洲精品
|
久久国产精品一区
|
日韩久久久久中文字幕人妻
|
国内精品伊人久久久久777
|
亚洲精品无码久久久久
|
日韩亚洲欧美久久久www综合网
|
久久精品国产一区二区
|
国产精品99久久精品爆乳
|
伊人久久大香线蕉AV色婷婷色
|
欧美午夜A∨大片久久
|
yellow中文字幕久久网
|
久久久久高潮毛片免费全部播放
|
亚洲日本va午夜中文字幕久久
|
国产午夜精品理论片久久影视
|
久久国产高潮流白浆免费观看
|
久久精品国产久精国产果冻传媒
|
精品久久久久久久久免费影院
|
美女写真久久影院
|
精品国产91久久久久久久
|
久久天天躁狠狠躁夜夜网站
|
99久久99久久精品国产片果冻
|
超级碰碰碰碰97久久久久
|
亚洲国产精品无码久久久久久曰
|
日本久久久久久久久久
|
久久伊人色
|
免费精品国产日韩热久久
|
伊人久久无码精品中文字幕
|
久久受www免费人成_看片中文
|
亚洲国产成人精品女人久久久
|