查看完整版本: C程式語言的字串處理的問題?
頁: [1]

bumpkin5252 發表於 2010-5-16 09:17 PM

C程式語言的字串處理的問題?

題目:迴文的定義就是從左邊寫跟有右邊寫 都一樣 ,例如 'racecar'就是一個迴文,'fastcar'則不是。
給你一個字串,我們可以找到很多長度不同的迴文字串,任務就是找到把一個字串分成許多小字串,是每一個小字串都是迴文,並找出最少分幾堆。例如:        'racecar'已經是一個迴文,所以他只需要分成一堆。        'fastcar'  沒有一個迴文的部分,所以她必須分成('f', 'a', 's', 't', 'c', 'a', 'r')        'aaadbccb' 則可以分成 ('aaa', 'd', 'bccb').
輸入說明:第一行代表有幾組測資,每一行包含1~1000個小寫子母,沒有任何的空白夾在裡面。 輸出說明:對於每一個測試資料,輸出最少可以分成幾堆,使每堆都是迴文。 範例輸入:4racecarfastcaraaadbccbeeeceeeceee範例輸出 :1731  ...<div class='locked'><em>瀏覽完整內容,請先 <a href='member.php?mod=register'>註冊</a> 或 <a href='javascript:;' onclick="lsSubmit()">登入會員</a></em></div><div></div>

bumpkin5252 發表於 2010-5-19 11:15 PM

有人會嗎?...........

Force[TW] 發表於 2010-5-20 10:32 AM

這是 C++ 程式碼,如附件所示:

bumpkin5252 發表於 2010-5-20 05:19 PM

為啥不用C語言寫呢?...

darkjack 發表於 2010-5-22 10:58 PM

那你又為何不自己去嘗試看看呢????
縱使這個「是作業」但也不是別人的「義務」懂嗎?<br><br><br><br><br><div></div>

bumpkin5252 發表於 2010-5-25 02:03 PM

對不起!我錯了.........

lovehateki 發表於 2020-1-20 09:19 PM

呃...看了一下回覆跟原文內容
所以是個求救文???

XD

久遠伊吹 發表於 2020-11-3 03:44 PM

哇...這就是作業呢。想要花俏一點可以用用看堆疊(笑)
頁: [1]