ערכתי לאחרונה בתאריך 07.01.11 בשעה 14:27 בברכה, akoka2
אני בטוח שיש משהו בסגנון שיעבוד בצורה יעילה.יש לי 2 מערכים.
כול מערך מחזיק עד 20 מילים שונות.
מה שאני מעוניין לעשות זה לקבל את ההבדל בין שני המערכים באחוזים.
למשל אם במערך אחד יש את המילה idiot ובמערך אחר יש את המילה asshole אז אחוז השינוי הוא 100%.
עכשיו יכול להווצר מצב שבמערך מסויים יהיו 10 מילים ובמערך אחר תיהיה מילה אחת, אז בוחרים את המערך הגדול בתור ה100% ואם המילה תיהיה ברשימה אז ההבדל יהיה 10%.
עכשיו אין לי בעיה לרוץ על 2 המערכים במקביל, ולספר את ההבדלים בניהם, ולעשות x/y * 100 אבל זה לא כזה יעיל מבחינתי, כי אני עובד עם קבצים, אני ויכול לקבל 3000 קבצים, שכול קובץ יכיל 20 תגים בתוכו, וזה יתחיל לעבוד לי לאט.
אם יש למישהו פתרון מתמטי יעיל או מאמרים בנושא, אני אשמח:P
שכחתי לציין עוד מכשול קטן(או גדול חח), אני יכול לקבל 2 מחרוזות כאלה:
idiot asshole
asshole idiot
אין שום דרך יעילה למיין את זה, אני יכול להשתמש בquicksort מובנה למילים, אבל זה יעבוד רק על אנגלית, ואני תומך בכול שפה אפשרית.
הדרך היחידה היא להפוך את המחרוזות לאיזה משהו גנרי.