nefu1299 替換字串

problem:1299

time limit:1000ms

memory limit:65535k

給出乙個只含 a b 字元的串，問不斷將串中的 「ab」 字串替換為 「bba」 至少需要幾次可以結束替換。

乙個只含 a b 的字串 s，|s|<=1e6

輸出替換的次數，結果對 1e9 + 7 取餘

ab

aab

1

3

對於第一組樣例: "ab" → "bba".

對於第二組樣例: "aab" → "abba" → "bbaba" → "bbbbaa".

推理發現，對於最後的乙個ab,替換成bba後，可以發現他後面有a是沒用的，有b才有用，有乙個b就替換一次。bbab->bbbba了。

這時候你想對於替換前那最後乙個ab，他前面如果有a會怎麼樣呢，a可以消耗掉那最後乙個ab替換後得到所有的b而且產生他兩倍的b。

#include #include#includeusing namespace std;

const int maxn=1e6+5;
const int mod=1e9+7;
char s[maxn];
int main()
}ans%=mod;
printf("%lld\n",ans);
}return 0;
}

字串替換

描述輸入乙個字串，以回車結束 字串長度 100 該字串由若干個單詞組成，單詞之間用乙個空格隔開，所有單詞區分大小寫。現需要將其中的某個單詞替換成另乙個單詞，並輸出替換之後的字串。輸入輸入包括3行，第1行是包含多個單詞的字串 s，第2行是待替換的單詞a，長度 100 第3行是a將被替換的單詞b。長度 ...

字串替換

一 問題 函式宣告如下 char strreplace char str,char sub,char rep 其中str為原字串，sub為待被替換的子串。為簡單起見,假定字串sub和rep長度一樣 二 源 char strreplace char str,char sub,char rep if f...

字串替換

請你實現乙個簡單的字串替換函式。原串中需要替換的佔位符為 s 請按照引數列表的順序一一替換佔位符。若引數列表的字元數大於佔位符個數。則將剩下的引數字元新增到字串的結尾。給定乙個字串a，同時給定它的長度n及引數字元陣列arg，請返回替換後的字串。保證引數個數大於等於佔位符個數。保證原串由大小寫英文本母...