lzy又來寫程式模擬隨機字串了，你們是不是很想揍他？先別急，先ac這題再揍。lzy今天又模擬了一串隨機字串，他想讓你們幫幫他，把這個字串劃分為盡可能多的片段，同乙個字母只會出現在其中的乙個片段。輸出每乙個字串片段的長度。
測試資料由多組測試樣例組成。每組測試樣例第一行輸入乙個字串 s ( 1 <= s.length <= 1000000），字串中只存在 小寫字母 a —— z
輸出分離後每個字串片段的長度
ababcbacadefegdehijhklij
9 7 8
水題++
把所有字母的末尾提取出來，如果跑迴圈的時候發現在所包含的裡面的字母裡有末端數字超過之前保留的情況就變資料。
if ( a[d] > max1 ) max1 = a[d] ;
#include
using namespace std;
string s;
int a[26]
,d,f,max1,c;
int b[26]
;int
main()
f=0;
c=0;
d=s[0]
-'a'
; max1=a[d]
;for
(int i=
0;ilength()
;i++)if
(a[d]
>max1)
} cout<;for
(int i=
1;i)cout<}return0;
}
牛客挑戰賽38 B 子串翻轉
題目鏈結 思路 用乙個大小為m雙端佇列的雙端佇列 維護一下當前視窗的串是啥。翻轉就是把標記變一下。根據標記進行字元的進出。include using namespace std typedef long long ll const int n 3e6 10 define fi first defin...
分離字串
有乙個字串 1a2b3d4z 要求寫乙個函式實現如下功能，功能1 把偶數字字元挑選出來，組成乙個字串1 功能2 把奇數字字元挑選出來，組成乙個字串2 功能3 把字串1和字串2，通過函式引數，傳送給main，並列印。功能4 主函式能測試通過。include includeusing namespace...
SQL 分離字串
len 1234 返回42 charindex 函式 解釋 charindex函式返回字元或者字串在另乙個字串中的起始位置 charindex x y,len 注意 x是要到y中尋找的字元中，len是charindex函式開始在y中找x的位置。charindex函式返回乙個整數，返回的整數是要找的字...