字串分割(LeedCode)

2021-09-27 08:22:34 字數 592 閱讀 7650

題目描述:

給定乙個只包含小寫字母的字串,我們通過如下規則分割它:

1.乙個片段中包含的字元不允許出現在其他片段內。

2.分割的片段數應盡可能的多。

請實現乙個函式,輸出分割的片段。

例如:輸入aabbbacceddefgkifk 輸出為 aabbba cc edde fgkifk

具體實現如下:

#include #include #include #include using namespace std;

void splitstring(string s) ;

for (int i = s.size() - 1; i >= 0; --i)

vectorv;

int i = 0;

while (i < s.size())

v.push_back(j - i);

i = j;

} int index = 0;

for (int i = 0; i < v.size(); ++i)

}int main()

leedcode 反轉字串

反轉字串,原地工作,其實就是第乙個元素與倒數第乙個元素交換,倒數第二個元素與倒數第二個元素交換。得到字串中間元素的下表,偶數個和奇數個均適用。然後從0迴圈到中間元素的下標,i需要交換的下標為len s i 1.class solution object def reversestring self,...

leedcode 字串轉換整數

這裡要求字串的第乙個非空字元要不是正負號要不是數字,所以先把源字串的前面的空字元清空。然後在新的字串中判斷首字元是否是正負號或者數字,如果不是則直接返回。否則就計算字元對應的數值大小,在計算過程中如果發現了數字以外的字元則立即返回,因為題目中要求連續的數字字元。還需要注意的是,在返回自己計算的數值時...

mysql分割字串 mysql分割字串

專案有通過一批id去過濾結果的需求,因為這個id是從其他平台拉下來的excel,為了避免加引號逗號的麻煩,在mysql儲存過程裡面拼接。在此做個記錄。很多地方用得上。1.通過某個字元,分割字串的函式。輸入分別為f string 待分割字串 f delimiter 分割字元 f order 取的字串的...