看板 [ C_and_CPP ]
討論串[問題] C/C++字串處理問題
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [問題] C/C++字串處理問題
推噓2(2推 0噓 1→)留言3則，0人參與, 7年前最新作者alan23273850 (God of Computer Science)時間7年前 (2018/09/24 18:00), 7年前編輯資訊
0
0
2
內容預覽:
這題我用心想了一下其實不難，只要你對 DP 夠熟悉。我的方法如下：. 1) 先將字串切割成不同單位的子字串，例 'xyyxxyxxx' >> 'x' 'yy' 'xx' 'y' 'xxx'，. 此時我們說這個字串有 5 個單位的子字串。. 2) 開 dp[30][30] 表格使 dp[i][j] 紀
(還有968個字)
#2
Re: [問題] C/C++字串處理問題
推噓1(1推 0噓 3→)留言4則，0人參與, 7年前最新作者gofigure (平行世界)時間7年前 (2018/09/21 20:30), 7年前編輯資訊
0
0
1
內容預覽:
我想到一個做法. 但是不曉得有沒有漏洞. 思路跟找palindrome的方式類似. 從任何兩個連續的character i, i+1 開始往兩邊出發. 合法的情況會有. yxxy,xxxx:左右各前進一步. yxxx:左邊暫停，右邊前進一步. xxxy:左邊前進一步，右邊暫停. 如果以上都不符合，嘗
(還有1115個字)
#1
[問題] C/C++字串處理問題
推噓11(11推 0噓 16→)留言27則，0人參與, 7年前最新作者a106a106 (猜猜我4誰)時間7年前 (2018/09/21 14:01), 7年前編輯資訊
0
0
0
內容預覽:
最近練習時寫到一個題目. 給一個只由兩個字元(x、y)組成的字串(不超過30字). 例：xxyxxyxyy. 把字串內相同的字劃分成一組. 變成：xx y xx y x yy，如此就有6個組. 再把有兩個相同字以上的組刪除. 例如：xxyxxyxyy→xxyxxyx→xxyyxxx→xxxxx→空字
(還有390個字)
首頁
上一頁
1
下一頁
尾頁