DayFourteen 字串筆記

2021-09-25 21:17:13 字數 1014 閱讀 2734

查詢乙個字串中包含的乙個重複子串可以用以下**

while

(k < s.

size()

&& s[k]

== s[j]

)k++

;//迴圈結束後,k是重複字元的最後乙個的下乙個。

如果想要按照字典序排序乙個單詞,可以採用sort

sort

(str.

begin()

,str.

end())

;

vector裡面插入元素的時候如果想要按key插可以採用以下方法

vector<

int,string> hash;

int key;

//關鍵字

string str;

//插入值

hash[key]

.push_back

(str)

;

按單詞翻轉乙個句子的兩種做法

按照空格劃分單詞,然後將單詞進行翻轉,完成之後加入到乙個string裡面,之後再呼叫reverse方法翻轉整個句子。

按照空格劃分單詞,劃分出來之後加入到棧中,每次取棧頂元素,加入乙個string中,之後這個string就是翻轉完成的結果

在程式設計時,可以使用atoi函式將乙個字元轉換成數字。

如果想將一段字元從字串中摳出來,可以使用substr函式,s2.substr(j, y - j) 這個表示將s2中j ~ y-j 長度的字串摳出來

找回文的時候,可以採用雙指標往左右兩邊走的方法,注意回文串包含的個數可能是奇數,也有可能是偶數。

字串筆面試題

一 把乙個字串向左 右迴圈移位n個。如abcdefghi,向左迴圈移位2個,結果為cdefghiab。這題的出現概率較大,難度較小 1 如果沒有空間的限制,那麼第乙個容易想到的解法是,申請乙個strlen長的字串陣列,把字串複製到這一陣列,然後依照移位前後陣列序號的關係,確定移位後的字串。移位後的數...

ORACLE in 字串,字串,字串

因為傳進來的引數是 字串,字串,字串,要實現in 字串,字串,字串 select from htl price p where p.hotel id 30073328 and p.able sale date between to date 2009 03 27 yyyy mm dd and to ...

字串,字串陣列,字串指標!!

字串 字元陣列實際上是一系列字元的集合,也就是 字串 string 字串陣列 在c語言中,沒有專門的字串變數,沒有string型別,通常就用乙個字元陣列來存放乙個字串。c語言規定,可以將字串直接賦值給字元陣列 在c語言中,字串總是以 0 作為串的結束符。上面的兩個字串,編譯器已經在末尾自動新增了 0...