09-12-2010, 00:05
|
|
|
חבר מתאריך: 02.04.02
הודעות: 199
|
|
JAVA חיפוש מחרוזת במערך של אותיות
שלום רב,
קיבלתי מטלה לכתוב תוכנית שבהתחלה מגדירים לה מערך דו מימדי של אותיות (דומה לתשבץ) שאני ממלא אותו, ועוד מערך של מחרוזות שהם מילים בתוך התשבץ.
הפלט צריך להיות הקואורדינטה של האות הראשונה, הקואורדינטה של האחרונה, ואת המילה עצמה
כמו לדוגמא 1,6 - 1,3 - JAVA וכן הלאה.
כעיקרון כתבתי את הקוד שלי בשיטה כזו:
לולאה שבכל פעם הופכת את המחרוזת הבאה בתור למערך של האותיות שלה
לולאות שרצות לאורך השורות והעמודות של ה"תשבץ" כדי לאתר את האות הראשונה במילה.
ברגע שנמצא, יציאה מהלולאות ושמירת הקואורדינטה במשתנה. ואז השוואה בין האות הבאה במחרוזת לבין האות שליד האות שנמצאה בתשבץ (לבדוק אם המילה היא במאוזן), אם כן, להמשיך בלולאה להשוואת האותיות, ואם זה סיים בהצלחה, שמירת הקואורדינטה של האות האחרונה במשתנה.
אם ההשוואה הזאת לא הצליחה, מנסים להשוות את אותה אות עם האות שמתחת לאות שנמצאה (לבדוק אם המילה היא במאונך), ואם כן, להמשיך בלולאה להשוואת האותיות, ואם זה סיים בהצלחה, שמירת הקואורדינטה האחרונה במשתנה.
לאחר מכן, איפוס כלל המשתנים שהשתמשתי בהם, הדפסת המילה לצד הקואורדינטות, ותחילת הלולאה הראשונה מחדש.
מצ"ב קובץ הקוד (החלקי) שבינתיים מביא לי פלט לא טוב בכלל...
מה הבעיה, בבקשה??
https://2010-uploaded.fresh.co.il/2...9/17376571.java
הערה: ביקשו מאיתנו לכתוב במקום 1,4 , למשל, לכתוב 1D אז לכך הקוד מכוון.
תודה מראש על כל סיוע והדרכה
|