伊莉討論區

標題: [程設賽B001]字串分割 [打印本頁]

作者: goodbye_mylove 時間: 2010-12-26 09:22 AM 標題: [程設賽B001]字串分割

免責聲明
本版為 C/C++ 程式語言討論版，所提供之軟體、程式碼僅供學術使用，若純粹個人利用拿來進行營業、製造等觸法行為，純屬個人行為，與本版無關，本版一概不負任何法律責任。

比賽說明

1. 符合規則，執行結果、程式碼都正確，即贈送 10 積分。
2. 可以發帖討論！但請不要 po 上原始碼，這樣就失去比賽的意義。

比賽結束時間

2010/12/29, 22:00

注意事項

1. 程式碼寫好的人請將您的原始碼與執行檔壓縮成 rar 檔案，檔名為 "帳號.rar" 回文上傳。如若為我上傳的，壓縮成 "goodbye_mylove.rar"。 (裡面的原始碼與檔壓檔也盡可能以帳號為檔名)。同時需於版規上四個指定之上傳空間發表您的原始碼，其連結附於該帖內(上傳空間之原始碼第一行，也請先註明 // @eyny@帳號@，以便查核)。在此附上原始碼發表空間

http://nopaste.csie.org/
http://nopaste.info/
https://gist.github.com/
http://codepad.org/

2. 請先自行測過，測試正確無誤後方可上傳。

3. 若上傳後發現撰寫程式碼有誤、輸出結果有誤，請直接再以相同方式重新回覆另一帖，並於原本錯誤的樓數註明新帖之連結。如：一開始於 3F 發表，而後發現錯誤，重新上傳新的 rar 檔於 8F，上傳後請再將 3F 內文改為 "此程式碼為錯誤，請參照 8F"，並附上 8F 之連結。

4. 測試方式請參考這裡

5. 程式碼若發現為嚴重抄襲(變數名稱大同小異、細節架構相同)，扣分後刪帖。

-------------- 分隔線---------------- 分隔線---------------- 分隔線---------------- 分隔線--------------

題目：

給定一字串 S 與一分割字元 ch，若字串裡遇到分割字元 ch 則進行分割。
如 S = "123;456;ast;23;#@d$"
則分割結果為
123
456
ast
23
#@d$

輸入說明：

輸入字串S，長度最長不超過 300 ，不包含white space。

輸出說明：

輸出此字串之分割結果，每個分割都換一行；最後再多空一行一便審查。
若找不到分割字元 ch，則直接輸出該字串 S

輸入範例：

1234 ;
12,,3,4,5,, ,
@eyny@goodbye@mylove@programming@c++@ @

輸出範例：

1234

12
3
4
5

eyny
goodbye
mylove
programming
c++

測資與輸出結果下載處：
[attach]49452382[/attach]

說明：
1. 請考慮無限測資方式。
2. 禁用 system 相關指令，調用一律視為 TLE。

版主這陣子小忙，這次先放一星期的題目上來，
有興趣的話就先解，解完覺得不過癮的，
可以先看這裡的題目

祝解題順利
- by 版主 goodbye_mylove

作者: tony01111299 時間: 2010-12-26 09:58 AM

strtok 王道阿～

https://gist.github.com/755148

作者: 滄浪水 時間: 2010-12-26 01:23 PM

http://nopaste.csie.org/8435c

[attach]49461770[/attach]

作者: 極地之星光 時間: 2010-12-26 01:55 PM

提示: 作者被禁止或刪除內容自動屏蔽

作者: abcde12101 時間: 2010-12-26 04:48 PM

提示: 作者被禁止或刪除內容自動屏蔽

作者: goodbye_mylove 時間: 2010-12-26 05:20 PM

回復 5# abcde12101

我舉個例子好了，像 xlsx 存在 csv 的話，
是逗號分隔檔，分割字元是 ','
存在文字檔是以 tab 為分隔，分割字元是 '\t'

1. 您所說的 123132131322313 是要再補一個分割字元。
2. 分割字元具唯一性。

作者: abcde12101 時間: 2010-12-26 05:50 PM

提示: 作者被禁止或刪除內容自動屏蔽

作者: Force[TW] 時間: 2010-12-27 02:48 AM

本帖最後由 Force[TW] 於 2010-12-27 02:53 AM 編輯

免責聲明
本版為 C/C++ 程式語言討論版，所提供之軟體、程式碼僅供學術使用，若純粹個人利用拿來進行營業、 ...
goodbye_mylove 發表於 2010-12-26 09:22 AM

【程式連結】：https://gist.github.com/755559
【附件檔案】：[attach]49492601[/attach]
【補充說明】：天啊！我也眼殘了…原來分割字元就是字串的最後一個字元。

...Orz...

作者: kaworucloud 時間: 2010-12-27 01:49 PM

source code:
http://nopaste.csie.org/52fc2

[attach]49503413[/attach]

作者: hst326 時間: 2010-12-27 02:15 PM

source code:
https://gist.github.com/755836

[attach]49503957[/attach]

作者: lia天 時間: 2010-12-28 07:56 PM

提示: 作者被禁止或刪除內容自動屏蔽

作者: EdisonX 時間: 2010-12-28 11:48 PM

http://nopaste.csie.org/70c32

[attach]49565377[/attach]

作者: hsienZero 時間: 2010-12-29 12:25 AM

// @eyny@hsienZero@
// 題目沒說明輸入方式和字串裡是否含有\n，失敗! 這裡假設輸入方式為 test.exe a.txt 並且允許有\n
// 題目說每個分割都換一行，但是輸出範例的例子12,,3,4,5,, ,卻又不是遇到每個分割字元就換行，失敗! 這裡使用每個分割都換一行的說法

source : http://codepad.org/nc8yKhcO
[attach]49566971[/attach]

作者: goodbye_mylove 時間: 2010-12-29 12:30 AM

本帖最後由 goodbye_mylove 於 2010-12-29 12:31 AM 編輯

回復 14# hsienZero

你可能沒寫過 ACM，你的程式碼不合規定 - 失敗

你沒看題目最下面的註解 - 使用無限測資方式 - 失敗

沒仔細看題目說明、沒看其它人寫出的正確範例參考 - 失敗

要玩本版的程設賽，請先看過這帖

不然你寫的 code 永遠都過不去

作者: hsienZero 時間: 2010-12-29 02:31 AM

本帖最後由 hsienZero 於 2010-12-29 02:49 AM 編輯

回復 15# goodbye_mylove

....好吧，我確實只是心血來潮code隨便寫一寫而已，也沒看過說明
......你淫了，我自己去罰跪

作者: VampireWicked 時間: 2010-12-29 03:38 AM

請問版主下次可通融tar.gz的壓縮檔嗎？
平時程式寫作都是使用linux，用rar壓縮較不方便。
zip也可以。
謝謝^^
ps.提供的執行檔是for windows還是linux呢?
Source code:
http://codepad.org/ji8FO9U8

作者: goodbye_mylove 時間: 2010-12-29 03:39 AM

回復 17# VampireWicked

抱歉，當初沒想到這點，你說的可以接受。

我的系統是 vs2008 + xp

作者: VampireWicked 時間: 2010-12-29 03:47 AM

挖塞...版主怎麼這麼晚還不睡覺...
保重身體啊...
對了...我附的執行檔是devC++ + win7(32bit)的
我想應該還是可以執行才對...

作者: goodbye_mylove 時間: 2010-12-29 03:48 AM

回復 16# hsienZero

抱歉, 我沒有要爭什麼的意思,
(只是用您的方式回覆您的問題),
我主要是要回答, 程設賽題目都是考慮多測資方式,
如果不考慮多測資的話會說明,
若您有興趣參加的話是真的很歡迎,
只是可能要麻煩您先看一下置頂文的說明是怎麼進行和測試的。

作者: goodbye_mylove 時間: 2010-12-29 03:51 AM

回復 19# VampireWicked

您的執行檔和原始碼我有特別測過都正確.
dev-c++ 記得是支援 VLA (Variable Length Array),
這點也是我會特別注意的地方。
另 dev-c++ 還有一些其它 Win32 的 header 跟別人不一樣,
若是實用題型時可能比較吃虧些。

作者: VampireWicked 時間: 2010-12-29 04:01 AM

我會避免使用VLA ... 畢竟不是每種compiler都支援。
至於win32...我程式大多是linux環境下的...
碰到windows的程式就要查資料了XDDD

歡迎光臨伊莉討論區 (http://7.eyny.com/)