posts - 71, comments - 41, trackbacks - 0

整數與字符串互相轉換

加了對負數和溢出的處理，其他出錯考慮較少，湊合看
?

#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 閱讀(410) 評論(0) 編輯收藏引用所屬分類: 面試小算法

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: Integer Partition 數1的個數 Fibonacci 簡單打印內存的小玩意兒矩陣式螺旋輸出求最大公約數與最小公倍數數內置類型的bit數計算Int最大最小值兩個堆棧模擬一個隊列檢測補碼表示

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理