ABA


"עזרה בשפת סי במחרוזות"
גירסת הדפסה        
קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #11699 מנהל    סגן המנהל    מפקח   Winner    צל"ש   מומחה  
אשכול מספר 11699
Benayoun15
חבר מתאריך 7.6.02
1026 הודעות, דרג אמינות חבר זה
   18:58   17.01.05   
אל הפורום  
  עזרה בשפת סי במחרוזות  
 
   אם ישלי שתי מחרוזות
איך אני מוצא את תת המחרוזת הארוכה ביותר המשופת לשתהן
אל תתנו לי קוד אלא רק רעיון כללי
אסור להשתמש כמובן בפונקציות מ string.h
אלא רק מ stdio.h


                                שתף        
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

  האשכול     מחבר     תאריך כתיבה     מספר  
  לא הבנתי אותך בכלללל | בפנים the one64 17.01.05 21:24 1
     בכלל לא מה שרציתי Benayoun15 17.01.05 22:23 2
  up Benayoun15 19.01.05 14:55 3
  מישהו יודע ? Benayoun15 19.01.05 17:37 4
  בבקשה זה דחוף Benayoun15 19.01.05 21:56 5
     2 פוינטרים : MadXP 19.01.05 22:48 6
         בדיוק מה שניסיתי Benayoun15 20.01.05 17:01 7
             תעלה את הקוד שכתבת, dryice 20.01.05 17:53 8
                 בבקשה Benayoun15 20.01.05 19:26 9
                     הקוד שלך יעבוד רק כשהמחרוזות בסדר מונוטוני ממש dryice 20.01.05 20:23 10
                         את הרעיון הבנתי בערך - את הקוד אין לי מושג Benayoun15 20.01.05 20:31 11
  כל הניסיונות לא הצליחו :\ Benayoun15 22.01.05 18:57 12
  בבקשה זה דחוף למחר בבוקר Benayoun15 22.01.05 20:41 13
  up Benayoun15 22.01.05 20:51 14

       
the one64
חבר מתאריך 13.4.04
44361 הודעות, דרג אמינות חבר זה
   21:24   17.01.05   
אל הפורום  
  1. לא הבנתי אותך בכלללל | בפנים  
בתגובה להודעה מספר 0
 
   תעשה שתי משתנים ותעשה לכל מחזורת
אם האות שיש עכשיו שווה ל NULL אם כן זה בסוף המחזורת.
ואז תבדוק איזה משתנה גדול יותר


זה מה שרצית?


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Benayoun15
חבר מתאריך 7.6.02
1026 הודעות, דרג אמינות חבר זה
   22:23   17.01.05   
אל הפורום  
  2. בכלל לא מה שרציתי  
בתגובה להודעה מספר 1
 
   אני התכוונתי לדבר הבא :
יש לי שתי מחרוזות
אני צריך למצוא את תת המחרוזת המשופת הארוכה ביותר
לדוגמא המחרוזות :
bbbbboy
aaaboyz

התשובה זה
boy

הערה : אפשר להניח שהמחרוזות מסודרות ככה שהאותיות לפי טבלת אסקי בסדר עולה
כלומר אסקי של כל תו הוא גדול שווה מהאקסי של התו הקודם


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Benayoun15
חבר מתאריך 7.6.02
1026 הודעות, דרג אמינות חבר זה
   14:55   19.01.05   
אל הפורום  
  3. up  
בתגובה להודעה מספר 0
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Benayoun15
חבר מתאריך 7.6.02
1026 הודעות, דרג אמינות חבר זה
   17:37   19.01.05   
אל הפורום  
  4. מישהו יודע ?  
בתגובה להודעה מספר 0
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Benayoun15
חבר מתאריך 7.6.02
1026 הודעות, דרג אמינות חבר זה
   21:56   19.01.05   
אל הפורום  
  5. בבקשה זה דחוף  
בתגובה להודעה מספר 0
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
MadXP

דרג אמינות חבר זה
   22:48   19.01.05   
אל הפורום  
  6. 2 פוינטרים :  
בתגובה להודעה מספר 5
 
   אחד לכל מחרוזת - (מצביע לתחילתה)
משווים בין האותיות.
אם הם שוות מקדמים מונה ב -1 ומקדמים 2 פוינטרים.
אם לא:
אם אות ראשונה גדולה מהשניה מקדמים את המצביע לשניה באחד.

וכך הלאה - זה הרעיון.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Benayoun15
חבר מתאריך 7.6.02
1026 הודעות, דרג אמינות חבר זה
   17:01   20.01.05   
אל הפורום  
  7. בדיוק מה שניסיתי  
בתגובה להודעה מספר 6
 
   ולא יוצא נכון
לא יודע למה :\
זה אומר שמה שחשבתי זה כנראה הדרך..
אבל לא הולך


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
dryice

דרג אמינות חבר זה
   17:53   20.01.05   
אל הפורום  
  8. תעלה את הקוד שכתבת,  
בתגובה להודעה מספר 7
 
   ונראה אם אפשר לעזור.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Benayoun15
חבר מתאריך 7.6.02
1026 הודעות, דרג אמינות חבר זה
   19:26   20.01.05   
אל הפורום  
  9. בבקשה  
בתגובה להודעה מספר 8
 
   https://rotter.name/User_files/nor/41efe9bf1038a7e0.txt


הכל נכתב כטיוטה - אל תתיחסו לשמות משתנים וכו'


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
dryice

דרג אמינות חבר זה
   20:23   20.01.05   
אל הפורום  
  10. הקוד שלך יעבוד רק כשהמחרוזות בסדר מונוטוני ממש  
בתגובה להודעה מספר 9
 
   הקוד שלך יסתבך במקרה של רצף של bbbb משום שהוא מגלה התאמה באורך 1 בין הb
הראשון פה, והb הראשון פה, אבל אז מדלג הלאה על הb הראשון.
לאחר שמצאנו התאמה והיא נכשלה יש לחזור אחורנית ולקדם את ההתאמה נכשלת יש לחזור אחורנית לתחילת ההתאמה ולקדם רק את זה שבסוף ההתאמה היה הקטן מבין השניים ולבדוק שוב.

בשביל המקרה הכללי באמת הייתי בודק עבור הקלט:
abccccceuyyz
aacceuyzzzz

כאשר ההתאמה היא כמובן cceuyz אם הקוד יעבוד עבור מקרה זה, כמעט בטוח
שיעבוד תמיד(מקסימום מקרי קצה בדוגמא אחת).

DRYICE


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Benayoun15
חבר מתאריך 7.6.02
1026 הודעות, דרג אמינות חבר זה
   20:31   20.01.05   
אל הפורום  
  11. את הרעיון הבנתי בערך - את הקוד אין לי מושג  
בתגובה להודעה מספר 10
 
   איך לשנות


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Benayoun15
חבר מתאריך 7.6.02
1026 הודעות, דרג אמינות חבר זה
   18:57   22.01.05   
אל הפורום  
  12. כל הניסיונות לא הצליחו :\  
בתגובה להודעה מספר 0
 
   אולי מישהו יכול לשתף אותי בקוד נכון


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Benayoun15
חבר מתאריך 7.6.02
1026 הודעות, דרג אמינות חבר זה
   20:41   22.01.05   
אל הפורום  
  13. בבקשה זה דחוף למחר בבוקר  
בתגובה להודעה מספר 0
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Benayoun15
חבר מתאריך 7.6.02
1026 הודעות, דרג אמינות חבר זה
   20:51   22.01.05   
אל הפורום  
  14. up  
בתגובה להודעה מספר 0
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

תגובה מהירה  למכתב מספר: 
 
___________________________________________________________________

___________________________________________________________________
למנהלים:  נעל | תייק בארכיון | מחק | העבר לפורום אחר | מחק תגובות | עגן אשכול
       



© כל הזכויות שמורות ל-רוטר.נט בע"מ rotter.net