Re: [問題] C/C++字串處理問題

作者: alan23273850   2018-09-24 18:00:02
※ 引述《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
:
:
作者: LPH66 (-6.2598534e+18f)   2018-09-24 22:15:00
我可以好奇一下這個 DP 法如何檢知 xyxxyx?這個記法似乎無法記錄 "xyxx" 這個結果噢, 好像知道這種會怎麼檢查了...會從 xx 往外延伸出去

Links booklink

Contact Us: admin [ a t ] ucptt.com