※ 引述《a106a106 (猜猜我4誰)》之銘言:
: 標題: [問題] C/C++字串處理問題
: 時間: Fri Sep 21 14:00:59 2018
: 最近練習時寫到一個題目
: 給一個只由兩個字元(x、y)組成的字串(不超過30字)
: 例:xxyxxyxyy
: 把字串內相同的字劃分成一組
: 變成:xx y xx y x yy,如此就有6個組
: 再把有兩個相同字以上的組刪除
: 例如:xxyxxyxyy→xxyxxyx→xxyyxxx→xxxxx→空字串
:
: 題目:隨機給定一字串,判斷此字串最後能不能變成空字串
:
: 列出了很多組字串思考,原本是想找有aba或bab單獨存在的字串,但後來發現無論如何都會
: 有例外,一直找不到可以直接判斷的方法,想請問有沒有大大對這題有任何想法可以一起討
: 論,我想了好幾天都想不出來...
:
: 謝謝大家QQQ
:
: