伊莉討論區

標題: C程式語言的字串處理的問題？ [打印本頁]

作者: 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個小寫子母，沒有任何的空白夾在裡面。

輸出說明：

對於每一個測試資料，輸出最少可以分成幾堆，使每堆都是迴文。

範例輸入：

racecar

fastcar

aaadbccb

eeeceeeceee

範例輸出：

作者: bumpkin5252 時間: 2010-5-19 11:15 PM

有人會嗎？...........

作者: Force[TW] 時間: 2010-5-20 10:32 AM

這是 C++ 程式碼，如附件所示：
[attach]38971151[/attach]

作者: bumpkin5252 時間: 2010-5-20 05:19 PM

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

作者: darkjack 時間: 2010-5-22 10:58 PM

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

作者: bumpkin5252 時間: 2010-5-25 02:03 PM

對不起！我錯了.........

作者: lovehateki 時間: 2020-1-20 09:19 PM

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

XD

作者: 久遠伊吹 時間: 2020-11-3 03:44 PM

哇...這就是作業呢。想要花俏一點可以用用看堆疊（笑）

歡迎光臨伊莉討論區 (http://spam.image.wahas.com/)