字符串系列--字符轉(zhuǎn)整型數(shù)

1. 字符轉(zhuǎn)整型數(shù)

輸入一個(gè)由數(shù)字組成的字符串,把它轉(zhuǎn)換成整數(shù)并輸出。例如:輸入字符串"123",輸出整數(shù)123塌计。
給定函數(shù)原型int StrToInt(const char *str) ,實(shí)現(xiàn)字符串轉(zhuǎn)換成整數(shù)的功能侯谁,不能使用庫(kù)函數(shù)atoi锌仅。

注意:

  • 1.空字符,單個(gè)字符處理
  • 2.正負(fù)符號(hào)
  • 3.非數(shù)字字符
  • 4.最大值最小值溢出問題
    private static int strToInt( String str ){
        if( str.length() == 0 ){
            return 0;
        }
        if( str.length() == 1 ){
            if( ! isNum( str.charAt(0) ) ){
                //只有一個(gè)字符墙贱,且是非法字符
                return 0;
            }
            return str.charAt(0) - '0';
        }
        boolean isPositive = true;
        boolean hasSymbol = true;
        char firstChar = str.charAt(0);
        if( firstChar == '+' ){
            isPositive = true;
        }else if( firstChar == '-' ){
            isPositive = false;
        }else{
            isPositive = true;
            hasSymbol = false;
        }

        int weight = 1;
        int minIndex = hasSymbol ? 1 : 0;
        int val = 0;
        for( int i = str.length() - 1; i >= minIndex; i-- ){
            char ch = str.charAt(i);
            if( ! isNum( ch ) ){
                //非法字符
                return 0;
            }
            int curr = ch - '0';
            curr *= weight;
            val += curr;
            if( isPositive && val < 0 ){
                //正數(shù)溢出
                return 0;
            }else if( ! isPositive && -val > 0 ){
                //負(fù)數(shù)溢出
                return 0;
            }
            weight *= 10;
        }

        return isPositive ? val : - val;
    }

2. 實(shí)現(xiàn)string到double的轉(zhuǎn)換

此題雖然類似于atoi函數(shù)热芹,但畢竟double為64位,而且支持小數(shù)惨撇,因而邊界條件更加嚴(yán)格伊脓,寫代碼時(shí)需要更加注意。

思路:
和轉(zhuǎn)int一樣串纺,不過要注意小數(shù)點(diǎn)丽旅,不能出現(xiàn)多個(gè)小數(shù)點(diǎn)

    private static double strToDouble(String str){
        if( str.length() == 0 ){
            return 0;
        }
        if( str.length() == 1 ){
            if( ! isNum( str.charAt(0) ) ){
                //只有一個(gè)字符,且是非法字符
                return 0;
            }
            return str.charAt(0) - '0';
        }
        boolean isPositive = true;
        boolean hasSymbol = true;
        char firstChar = str.charAt(0);
        if( firstChar == '+' ){
            isPositive = true;
        }else if( firstChar == '-' ){
            isPositive = false;
        }else{
            isPositive = true;
            hasSymbol = false;
        }

        double weight = 1;
        int minIndex = hasSymbol ? 1 : 0;
        double val = 0;
        int pointIndex ;
        for( pointIndex = minIndex; pointIndex < str.length(); pointIndex++ ){
            if( str.charAt(pointIndex) == '.' ){
                break;
            }
        }
        for( int i = pointIndex - 1; i >= minIndex; i-- ){
            char ch = str.charAt(i);
            if( ! isNum( ch ) ){
                //非法字符
                return 0;
            }
            int curr = ch - '0';
            curr *= weight;
            val += curr;
            if( isPositive && val < 0 ){
                //正數(shù)溢出
                return 0;
            }else if( ! isPositive && -val > 0 ){
                //負(fù)數(shù)溢出
                return 0;
            }
            weight *= 10;
        }

        weight = 0.1;

        for( int i = pointIndex + 1; i < str.length(); i++ ){
            char ch = str.charAt(i);
            if( ! isNum( ch ) ){
                //非法字符
                return 0;
            }
            double curr = ch - '0';
            curr *= weight;
            val += curr;
            if( isPositive && val < 0 ){
                //正數(shù)溢出
                return 0;
            }else if( ! isPositive && -val > 0 ){
                //負(fù)數(shù)溢出
                return 0;
            }
            weight /= 10;
        }

        return isPositive ? val : - val;
    }
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末纺棺,一起剝皮案震驚了整個(gè)濱河市榄笙,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌祷蝌,老刑警劉巖茅撞,帶你破解...
    沈念sama閱讀 222,865評(píng)論 6 518
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異巨朦,居然都是意外死亡米丘,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,296評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門糊啡,熙熙樓的掌柜王于貴愁眉苦臉地迎上來拄查,“玉大人,你說我怎么就攤上這事棚蓄《榉觯” “怎么了?”我有些...
    開封第一講書人閱讀 169,631評(píng)論 0 364
  • 文/不壞的土叔 我叫張陵梭依,是天一觀的道長(zhǎng)稍算。 經(jīng)常有香客問我,道長(zhǎng)役拴,這世上最難降的妖魔是什么糊探? 我笑而不...
    開封第一講書人閱讀 60,199評(píng)論 1 300
  • 正文 為了忘掉前任,我火速辦了婚禮河闰,結(jié)果婚禮上科平,老公的妹妹穿的比我還像新娘。我一直安慰自己姜性,他們只是感情好匠抗,可當(dāng)我...
    茶點(diǎn)故事閱讀 69,196評(píng)論 6 398
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著污抬,像睡著了一般汞贸。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上印机,一...
    開封第一講書人閱讀 52,793評(píng)論 1 314
  • 那天矢腻,我揣著相機(jī)與錄音,去河邊找鬼射赛。 笑死多柑,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的楣责。 我是一名探鬼主播竣灌,決...
    沈念sama閱讀 41,221評(píng)論 3 423
  • 文/蒼蘭香墨 我猛地睜開眼聂沙,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來了初嘹?” 一聲冷哼從身側(cè)響起及汉,我...
    開封第一講書人閱讀 40,174評(píng)論 0 277
  • 序言:老撾萬榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎屯烦,沒想到半個(gè)月后坷随,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 46,699評(píng)論 1 320
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡驻龟,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,770評(píng)論 3 343
  • 正文 我和宋清朗相戀三年温眉,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片翁狐。...
    茶點(diǎn)故事閱讀 40,918評(píng)論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡类溢,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出露懒,到底是詐尸還是另有隱情豌骏,我是刑警寧澤,帶...
    沈念sama閱讀 36,573評(píng)論 5 351
  • 正文 年R本政府宣布隐锭,位于F島的核電站窃躲,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏钦睡。R本人自食惡果不足惜蒂窒,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,255評(píng)論 3 336
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望荞怒。 院中可真熱鬧洒琢,春花似錦、人聲如沸褐桌。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,749評(píng)論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽荧嵌。三九已至呛踊,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間啦撮,已是汗流浹背谭网。 一陣腳步聲響...
    開封第一講書人閱讀 33,862評(píng)論 1 274
  • 我被黑心中介騙來泰國(guó)打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留赃春,地道東北人愉择。 一個(gè)月前我還...
    沈念sama閱讀 49,364評(píng)論 3 379
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親锥涕。 傳聞我的和親對(duì)象是個(gè)殘疾皇子衷戈,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,926評(píng)論 2 361

推薦閱讀更多精彩內(nèi)容

  • 字符串的處理介紹 字符串的處理方式 在C語言中字符串是作為字節(jié)數(shù)組處理的。在Java語言中字符串是作為對(duì)象處理的层坠。...
    dptms閱讀 1,159評(píng)論 0 1
  • importUIKit classViewController:UITabBarController{ enumD...
    明哥_Young閱讀 3,823評(píng)論 1 10
  • 2014年的蘋果全球開發(fā)者大會(huì)(WWDC)殖妇,當(dāng)Craig Federighi向全世界宣布“We have new ...
    yeshenlong520閱讀 2,295評(píng)論 0 9
  • 人生在世,到底追求什么呢窿春? 沒有人知道,看著木木一個(gè)人采盒,還要面對(duì)他家里的事情旧乞,我覺得他現(xiàn)在應(yīng)該很孤獨(dú),所以只要群里...
    子萬閱讀 341評(píng)論 0 0
  • 每個(gè)人的少年時(shí)磅氨,大概都曾想走出去看看尺栖。去看春花和青山,去看秋雨暮雪烦租,夢(mèng)里有沃野千里延赌,夢(mèng)里有馬蹄聲碎。 睜開眼叉橱,卻在...
    去青山閱讀 365評(píng)論 0 1