演算法這東西還是要先有思路，實現上的細節先不用關心。考慮不能將所有字母排上的情況：
假設'a'的個數<='b'的個數，'a'的個數小於（'b'最少的分片數目-1）時，一部分'b'不能繼續插入字串中。
**實現：
首先考慮特殊情況，maxa, maxb可能等於0。
求出『a』，『b』最小的分片數量，分情況比較。
#include #include using namespace std;
int main(){
int counta,countb,maxa,maxb;
while(cin >> counta >> countb >> maxa >> maxb){
if(maxa == 0 && maxb == 0) cout << 0 << endl;
else if(maxa == 0) cout << min(countb, maxb) <
最長字串鏈結
有n個長為m 1的字串，如果某個字串的最後m個字元與某個字串的前m個字元匹配，則兩個字串可以聯接，問這n個字串最多可以連成乙個多長的字串，如果出現迴圈，則返回錯誤。思路 分析一下，將各個字串作為乙個節點，首尾鏈結就好比是一條邊，將兩個節點連線起來，於是問題就變 成乙個有關圖的路徑長度的問題。鏈結所得...
最長對稱字串
對給定的字串，本題要求你輸出最長對稱子串的長度。例如，給定 is pat tap symmetric?最長對稱子串為 s pat tap s 於是你應該輸出11。輸入格式 輸入在一行中給出長度不超過1000的非空字串。輸出格式 在一行中輸出最長對稱子串的長度。輸入樣例 is pat tap symm...
最長合成字串
題目描述 有一組單詞，請編寫乙個程式，在陣列中找出由陣列中字串組成的最長的串a，即a是由其它單詞組成的 可重複 最長的單詞。給定乙個string陣列str，同時給定陣列的大小n。請返回最長單詞的長度，保證題意所述的最長單詞存在。測試樣例 a b c ab bc abc 6 返回 3 class lo...