ABA


"|JAVA| רקורסיה פשוטה, מציאת parentheses"
גירסת הדפסה        
קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #10680 מנהל    סגן המנהל    מפקח   Winner    צל"ש   מומחה  
אשכול מספר 10680
dvir8
חבר מתאריך 13.5.02
5929 הודעות
   20:23   01.05.12   
אל הפורום  
  |JAVA| רקורסיה פשוטה, מציאת parentheses  
 
   ערכתי לאחרונה בתאריך 01.05.12 בשעה 20:38 בברכה, dvir8
 
או איך שקוראים לזה, הנה השאלה: קצת נתקעתי כאן, אולי האלגוריתם שלי לא הכי נכון. אגב אני מחפש פתרון ללא העמסה!!!

Given a string that contains a single pair of parenthesis,
compute recursively a new string made of only of the parenthesis
and their contents, so "xyz(abc)123" yields "(abc)".

parenBit("xyz(abc)123") → "(abc)"
parenBit("x(hello)") → "(hello)"
parenBit("(xy)1") → "(xy)"

קומפיילר אונליין לכתיבה ובדיקה:
http://codingbat.com/prob/p137918


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

  האשכול     מחבר     תאריך כתיבה     מספר  
  מכתב zbengg 01.05.12 22:02 1
     סחטיין! לא חשבתי על הבדיקה מסוף המחרוזת! dvir8 02.05.12 12:15 2
     אפשר טיפה לייעל את הפתרון ולרוץ עם המחרוזת מ-2 הכיוונים Net_Boy  02.05.12 15:07 3

       
zbengg
חבר מתאריך 24.9.08
2300 הודעות
   22:02   01.05.12   
אל הפורום  
  1. מכתב  
בתגובה להודעה מספר 0
 
  

public static String parenBit(String str) {
if (str.charAt(0)=='('&& str.charAt(str.length()-1)==')')
return str;
if (str.charAt(0)=='(')
return parenBit(str.substring(0, str.length()-1));
return parenBit(str.substring(1));

}


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
dvir8
חבר מתאריך 13.5.02
5929 הודעות
   12:15   02.05.12   
אל הפורום  
  2. סחטיין! לא חשבתי על הבדיקה מסוף המחרוזת!  
בתגובה להודעה מספר 1
 
   ערכתי לאחרונה בתאריך 02.05.12 בשעה 12:30 בברכה, dvir8
 


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Net_Boy  לחץ כאן להצגת דירוג המשתמש
חבר מתאריך 1.4.02
17151 הודעות, 1 פידבק
   15:07   02.05.12   
אל הפורום  
  3. אפשר טיפה לייעל את הפתרון ולרוץ עם המחרוזת מ-2 הכיוונים  
בתגובה להודעה מספר 1
 
   ערכתי לאחרונה בתאריך 02.05.12 בשעה 15:18 בברכה, Net_Boy
 
במידה וגם הראשון והאחרון שונים מסוגריים


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

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

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



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