posts - 71, comments - 41, trackbacks - 0

整數(shù)與字符串互相轉(zhuǎn)換

加了對(duì)負(fù)數(shù)和溢出的處理，其他出錯(cuò)考慮較少，湊合看
?

#include?<climits>

bool?Str2Int(const?char?*s,?int?*result)

{

????int?digit;

????*result?=?0;

????bool?isNeg?=?false;

????int?i?=?0;

????if?(s[0]?==?'-')

????{

????????isNeg?=?true;

????????i?=?1;

????}

????

????while?(s[i]?>=?'0'?&&?s[i]?<=?'9')

????{

????????if?(*result?<=?(INT_MAX?-?(digit?=?s[i++]?-?'0'))?/?10)

????????{

????????????*result?=?10?*?(*result)?+?digit;????

????????}?

????????else

????????{

????????????return?false;

????????}

????}//while

????

????if?(!s[i]?&&?s[0])

????{

????????if?(isNeg)

????????????*result?*=?-1;

????????return?true;

????}

????else

????{

????????return?false;

????}

}

混雜合法字串

#include?<climits>

bool?MixedStr2Int(const?char?*s,?int?*result)

{

????int?digit;

????*result?=?0;

????for?(int?i?=?0;?s[i]?!=?'\0';?i++)

????{

????????if?(s[i]?>?'0'?&&?s[i]?<?'9')

????????{

????????????if?(*result?<=?(INT_MAX?-?(digit?=?s[i]?-?'0'))?/?10)

????????????{

????????????????*result?=?10?*?(*result)?+?digit;????

????????????}?

????????????else

????????????{

????????????????return?false;

????????????}

????????}?

????????

????}//for

????return?true;

}

bool ?Int2Str( int ?n,? char ? * arr,? int ?len)

{

???? int ?start? = ? 0 ,?end? = ? 0 ;

???? bool ?isNeg? = ? false ;

???? if ?(n? < ? 0 )

???? {

????????n? *= ? - 1 ;

????????isNeg? = ? true ;

????}

???? do ?

???? {

????????arr[end ++ ]? = ?n? % ? 10 ? + ? ' 0 ' ;

????????n? /= ? 10 ;

????????len -- ;

????????

????} ? while (n? && ?(len? > ? 0 ));

???? if ?(len? <= ? 0 )

???? {

???????? return ? false ;

????}

???? if ?(isNeg)

???? {

???????? if ?(len? > ? 1 )

???????? {

????????????arr[end ++ ]? = ? ' - ' ;

????????????len -- ;

????????}

???????? else

????????????? return ? false ;

????}

????arr[end -- ]? = ? ' \0 ' ;

???? while ?(start? < ?end)

???? {

????????arr[start]? ^= ?arr[end];

????????arr[end]? ^= ?arr[start];

????????arr[start]? ^= ?arr[end];

????????start ++ ;

????????end -- ;

????}

???? return ? true ;

}

posted on 2006-11-17 13:01 Charles 閱讀(408) 評(píng)論(0) 編輯收藏引用所屬分類: 面試小算法

只有注冊(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 管理

2007年12月

日

一

二

三

四

五

六

決定開始寫工作日記，記錄一下自己的軌跡...

常用鏈接

留言簿(4)

隨筆分類(70)

隨筆檔案(71)

charles推薦訪問

Code Project
Linux Journal
Linux man pages
Single UNIX Specification
電子書1
電子書2
電子書3

常用鏈接

留言簿(4)

隨筆分類(70)

隨筆檔案(71)

charles推薦訪問

搜索

積分與排名

最新評(píng)論

閱讀排行榜

評(píng)論排行榜