8.字符串轉(zhuǎn)整數(shù) (atoi)

題目


思路
1.遍歷字符串酵颁,當(dāng)字符不符合條件時(shí)結(jié)束
2.處理特殊情況
3.組合數(shù)字
代碼

int myAtoi(char* str) {
    
    int str_len = strlen(str);
    int i, flag = 0;
    int result = 0, cur = 0;
    char c;

    for (i = 0; i < str_len; i++) {
        c = str[I];
        //標(biāo)示符號(hào)和是否開(kāi)始數(shù)字
        if (c == '+' && !flag ) { 
            flag = 1;
            continue;
        }   
        else if (c == '-' && !flag) {
            flag = -1; 
            continue;
        }   
        else if (c >= '0' && c <= '9') {
            if (flag != -1)  {
                flag = 1;
            }   
            //記錄數(shù)字
            cur = result * 10 + (c - '0');
        }
        //處理空格和結(jié)束
        else if (c == ' ' && !flag){
            continue;
        }   
        else {
            break;
        }   

        //越界判斷
        if ((cur - c + '0') / 10 != result || cur < 0) {
            if (flag == 1) {
                return INT_MAX; 
            }   
            else if (flag == -1) {
                return INT_MIN; 
            }   
        }   
        else  {
            result = cur;
        }   
    
    }
    //負(fù)數(shù)
    if (flag == -1) {
        result = 0 - result;
    }   
    return result;
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末怠硼,一起剝皮案震驚了整個(gè)濱河市晓折,隨后出現(xiàn)的幾起案子趁怔,更是在濱河造成了極大的恐慌哥童,老刑警劉巖递宅,帶你破解...
    沈念sama閱讀 206,482評(píng)論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件歪泳,死亡現(xiàn)場(chǎng)離奇詭異任斋,居然都是意外死亡继阻,警方通過(guò)查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,377評(píng)論 2 382
  • 文/潘曉璐 我一進(jìn)店門废酷,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)瘟檩,“玉大人,你說(shuō)我怎么就攤上這事澈蟆∧粒” “怎么了?”我有些...
    開(kāi)封第一講書(shū)人閱讀 152,762評(píng)論 0 342
  • 文/不壞的土叔 我叫張陵趴俘,是天一觀的道長(zhǎng)睹簇。 經(jīng)常有香客問(wèn)我奏赘,道長(zhǎng),這世上最難降的妖魔是什么太惠? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 55,273評(píng)論 1 279
  • 正文 為了忘掉前任磨淌,我火速辦了婚禮,結(jié)果婚禮上凿渊,老公的妹妹穿的比我還像新娘梁只。我一直安慰自己,他們只是感情好嗽元,可當(dāng)我...
    茶點(diǎn)故事閱讀 64,289評(píng)論 5 373
  • 文/花漫 我一把揭開(kāi)白布敛纲。 她就那樣靜靜地躺著,像睡著了一般剂癌。 火紅的嫁衣襯著肌膚如雪淤翔。 梳的紋絲不亂的頭發(fā)上,一...
    開(kāi)封第一講書(shū)人閱讀 49,046評(píng)論 1 285
  • 那天佩谷,我揣著相機(jī)與錄音旁壮,去河邊找鬼。 笑死谐檀,一個(gè)胖子當(dāng)著我的面吹牛抡谐,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播桐猬,決...
    沈念sama閱讀 38,351評(píng)論 3 400
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼麦撵,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來(lái)了溃肪?” 一聲冷哼從身側(cè)響起免胃,我...
    開(kāi)封第一講書(shū)人閱讀 36,988評(píng)論 0 259
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎惫撰,沒(méi)想到半個(gè)月后羔沙,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 43,476評(píng)論 1 300
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡厨钻,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 35,948評(píng)論 2 324
  • 正文 我和宋清朗相戀三年扼雏,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片夯膀。...
    茶點(diǎn)故事閱讀 38,064評(píng)論 1 333
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡诗充,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出诱建,到底是詐尸還是另有隱情蝴蜓,我是刑警寧澤,帶...
    沈念sama閱讀 33,712評(píng)論 4 323
  • 正文 年R本政府宣布涂佃,位于F島的核電站励翼,受9級(jí)特大地震影響蜈敢,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜汽抚,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,261評(píng)論 3 307
  • 文/蒙蒙 一抓狭、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧造烁,春花似錦否过、人聲如沸。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 30,264評(píng)論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至告组,卻和暖如春煤伟,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背木缝。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 31,486評(píng)論 1 262
  • 我被黑心中介騙來(lái)泰國(guó)打工便锨, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人我碟。 一個(gè)月前我還...
    沈念sama閱讀 45,511評(píng)論 2 354
  • 正文 我出身青樓放案,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親矫俺。 傳聞我的和親對(duì)象是個(gè)殘疾皇子吱殉,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 42,802評(píng)論 2 345

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

  • 第2章 基本語(yǔ)法 2.1 概述 基本句法和變量 語(yǔ)句 JavaScript程序的執(zhí)行單位為行(line),也就是一...
    悟名先生閱讀 4,118評(píng)論 0 13
  • 前言 最先接觸編程的知識(shí)是在大學(xué)里面,大學(xué)里面學(xué)了一些基礎(chǔ)的知識(shí)催烘,c語(yǔ)言沥阱,java語(yǔ)言缎罢,單片機(jī)的匯編語(yǔ)言等伊群;大學(xué)畢...
    oceanfive閱讀 3,044評(píng)論 0 7
  • 如果你精神不好,推薦你去練瑜伽策精。 自從練完瑜伽后舰始,精神就好多了,嘿嘿(o﹃o )
    小樣_8418閱讀 161評(píng)論 0 0
  • 此前不過(guò)是心在宕動(dòng)咽袜,之后卻是靈魂在沉陷丸卷。你會(huì)發(fā)現(xiàn),人生最難熬的痛苦询刹,就是你跟本該遠(yuǎn)離的東西糾纏在了一起谜嫉。
    墨心imo閱讀 409評(píng)論 0 0
  • 雖然這只是一個(gè)較為常規(guī)的“我的”界面萎坷,可以設(shè)計(jì)的東西不多桅滋,我主要使用黃金分割的方法讓畫(huà)面更和諧及舍。把每一個(gè)功能模塊想...
    小和閱讀 158評(píng)論 0 0