17-08-2005, 20:10
|
|
|
|
חבר מתאריך: 04.08.02
הודעות: 4,468
|
|
...
לא מאמין שיש פונקציה מוכנה שמבצעת את העבודה.
כמובן, יש אלפי דרכים לפתור את הבעיה.
הדרך הכי קלה כמובן היא לקרוא שורה מהקובץ, לפרק אותה לתתי-מחרוזות ולחפש מילה במילה.
נכון, הדרך הזאתי איטית, לכן יש אלגוריתם KMP שעושה את העבודה בצורה יותר יעילה.
http://www.ics.uci.edu/~eppstein/161/960227.html
באתר עצמו, יש מימוש של האלגוריתם בשפת C++, פשוט תנסי להבין את הרעיון ולשלב את זה בקוד שלך, אם לא הצלחת תגיבי שוב פה, ננסה לעזור.
(המלצה שלי היא שקודם תנסי לממש את דרך הקלה יותר, אח"כ תנסי KMP).
נערך לאחרונה ע"י scripter בתאריך 17-08-2005 בשעה 20:30.
|