程式設計師面試一百題 17 把字串轉換為整數

2021-09-03 06:58:11 字數 690 閱讀 3244

1-題目:

輸入乙個表示整數的字串,把該字串轉換成整數並輸出。

2-示例:

輸入"345",輸出345。

3-思路:

題目並不難,但是很好能考察程式設計師的思維能力,因為很多程式設計細節需要考慮,例如正負數的判斷、首字母是否為0、空指標的處理、非法輸入的判斷等等。

4-**:

//true表示輸入有效,false表示輸入非法

bool str2int(const char *str)

const char *digit = str;

//判斷首字元是否為'-'號,否則預設為正數

bool isminus = false;

if (*digit == '-')

//迴圈求得數字的值

while (*digit != '\0')

digit++;

}//如果遇到非數字字元的非法輸入

else

}//能走到這裡說明字串沒有問題,列印相應數字

if (*digit == '\0')

std::cout << "string to int is : " << num;

}return isvalid;

}

《程式設計師面試金典》 反轉字串

題目描述 請實現乙個演算法,在不使用額外資料結構和儲存空間的情況下,翻轉乙個給定的字串 可以使用單個過程變數 給定乙個string inistring,請返回乙個string,為翻轉後的字串。保證字串的長度小於等於5000。測試樣例 this is nowcoder 返回 redocwon si s...

程式設計師面試題2 把字串轉換成整數

通訊生活 檢視 1639 評分 0 0 程式設計師面試題2 把字串轉換成整數 題目 輸入乙個表示整數的字串,把該字串轉換成整數並輸出。例如輸入字串 345 則輸出整數345。分析 這道題儘管不是很難,學過c c 語言一般都能實現基本功能,但不同程式設計師就這道題寫出的 有很大區別,可以說這道題能夠很...

程式設計師面試金典 8 反轉字串

一 題目描述 假定我們都知道非常高效的演算法來檢查乙個單詞是否為其他字串的子串。請將這個演算法編寫成乙個函式,給定兩個字串s1和s2,請編寫 檢查s2是否為s1旋轉而成,要求只能呼叫一次檢查子串的函式。給定兩個字串s1,s2,請返回bool值代表s2是否由s1旋轉而成。字串中字元為英文本母和空格,區...