stringstream將字串物件與流相關聯,使您可以像從流中讀取字串一樣(例如cin),
基本方法是–
clear()—清除流
str()—獲取并設定其內容存在于流中的字串物件,
運算子<< —將字串添加到stringstream物件,
運算子>> —從stringstream物件中讀取內容,
stringstream類在決議輸入時非常有用,
應用范圍:
1.計算字串中的單詞數
輸出:
字數是:6
2、列印字串中單個單詞的頻率
3、給定的字串中洗掉空格
給定字串,請洗掉字串中的所有空格并回傳,
例:輸入:C語言 C++;輸出:C語言C++
預期的時間復雜度為O(n),并且只有一個字串遍歷,
1)遍歷給定字串的所有字符,請執行以下操作
a)如果當前字符是空格,則移動所有后續字符 字符回傳一個位置并減小其長度 結果字串,
上述解決方案的時間復雜度為O(n 2),
更好的解決方案可以在O(n)的時間解決這個問題,這個想法是跟蹤到目前為止所看到的非空格字符的計數,
1)初始化'count'= 0(到目前為止看到的非空格字符的計數)
2)遍歷給定字串的所有字符,請執行以下操作
a)如果當前字符為非空格,則放置此字符
在索引“計數”處增加“計數”
3)最后,在索引'count'處放置'\ 0'
下面是上述演算法的實作,
上述解決方案的時間復雜度為O(n),它只對字串進行一次遍歷,
有朋友建議的另一種解決方案是使用預定義的函式,這是實作:
希望對大家有幫助~
另外如果你想更好的提升你的編程能力,學好C語言C++編程!彎道超車,快人一步!筆者這里或許可以幫到你~
C語言C++編程學習交流圈子,QQ群464501141【點擊進入】微信公眾號:C語言編程學習基地
分享(原始碼、專案實戰視頻、專案筆記,基礎入門教程)
歡迎轉行和學習編程的伙伴,利用更多的資料學習成長比自己琢磨更快哦!
編程學習書籍分享:

編程學習視頻分享:

轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/261597.html
標籤:C++
上一篇:C++多檔案結構和預編譯命令
