牛客網 字串轉整數

2021-10-10 22:25:55 字數 605 閱讀 9535

字串轉成整數

【題目解析】:

本題本質是模擬實現實現c庫函式atoi,不過引數給的string物件

【解題思路】:

解題思路非常簡單,就是上次計算的結果*10,相當於10進製進製,然後加當前位的值。

例如:「123」轉換的結果是

sum=0

sum*10+1->1

sum*10+2->12

sum*10+3->123

本題的關鍵是要處理幾個關鍵邊界條件:

空字串

正負號處理

數字串中存在非法字元

class

solution

else

if(str[0]

=='+'

)int sum =0;

for(

int i=

0;isize()

;++i)

sum = sum*10+

(str[i]

-'0');

}return sy*sum;}}

;

牛客網 字串價值

熱度指數 7時間限制 1秒空間限制 32768k 有一種有趣的字串價值計算方式 統計字串中每種字元出現的次數,然後求所有字元次數的平方和作為字串的價值 例如 字串 abacaba 裡面包括4個 a 2個 b 1個 c 於是這個字串的價值為4 4 2 2 1 1 21 牛牛有乙個字串s,並且允許你從s...

牛客網 倒置字串

題目描述 將一句話的單詞進行倒置,標點不倒置。比如 i like beijing.經過函式後變為 beijing.like i 這道題我想到兩種方法 1 從後往前遍歷字串,以空格分割,找到每個單詞,然後再遍歷每個單詞,將單詞逐個鏈到新字串上,注意需要將第乙個單詞單獨處理,具體 如下 include ...

牛客網 倒置字串

將一句話的單詞進行倒置,標點不倒置。比如 i like beijing.經過函式後變為 beijing.like i 輸入描述 每個測試輸入包含1個測試用例 i like beijing.輸入用例長度不超過100 輸出描述 依次輸出倒置之後的字串,以空格分割 示例輸入 i like beijing....