c primer 3 10習題研究和對比

2021-06-07 15:35:12 字數 426 閱讀 3297

【題目】:編寫乙個程式,從string物件中去掉標點符號,要求輸入到程式的字串必須含有標點符號,輸出結果則是去掉標點符號後的string物件。

【官方答案】:

個人答案

顯然官方答案使用空間換時間,降低了時間複雜度,尤其是在輸入串符號較多的時候,效率大大提公升。同時對於自己的方法,遇到標點,標點後的子串前移,導致的最後一位(對於整個輸入串來說應該是最後多位)字元怎麼儲存和儲存內容是什麼很難直接說清。

資料探勘的專案也提醒我,以後程式設計要時刻注意高空間複雜度的程式,要注意**的優化和效能提公升。

習題3 10 盒子

這道題目簡單的判斷很容易對特殊情況的忽略,這裡自己想了一下與其他人不一樣的角度來做的,若是被來客看到的話,還望指點指點 給定6個矩形的長和寬wi和hi 1 wi,hi 1000,都為整數 判斷它們能否構成長方體的6個面。若能構成,就輸出possible,不能,輸出impossible。樣例輸入 13...

C primer習題筆記

1 解釋下面每個函式模板的定義並指出是否有非法的,改正所發現的錯誤。e typedef char ctype templatectype f5 ctype a 解答 e 合法,定義了乙個模板函式f5,該函式的返回型別與形參型別相同,均可繫結到任何型別 而不一定是char型別 2 何時必須使用type...

C Primer 課後習題 3 6

練習 3.43 編寫3個不同版本的程式,令其均能輸出ia的元素。版本1使用範圍 for 語句管理迭代過程 版本 2 和版本 3 都使用普通的 for 語句,其中版本 2 要求下標運算子,版本 3 要求用指標。此外,在所有 3 個版本中都要直接寫出資料型別,而不能使用型別別名 auto 關鍵字或 de...