פלט:תקין/לא תקין.
לדוגמא:
() (())-תקין
)()(-לא תקין
מישהו יודע ויכול לעזור לי?
ראשי > תיכנות > שאלה ב-C# שלא מצליח לפתור...
פלט:תקין/לא תקין.
לדוגמא:
() (())-תקין
)()(-לא תקין
מישהו יודע ויכול לעזור לי?
פשוט תעשה מונה לכל אחד מהסוגרים ואז תשווה בינהם.
ואתה יכול גם לבנות אוטומט מחסנית אם משעמם לך :D
לפי מה שאמרת אז שתי הדוגמות שרשמתי היו צריכים לצאת עם פלט "תקין",כי הם שווים בשתי הדוגמאות
כנראה בגלל זה קיבלתי 59 במבחן האחרון :|
כי מה שחשבתי עליו עכשיו הוא להכניס למחסנית אך ורק סוגרים פותחים, ואחרי זה כל פעם שמגיע סוגר להוציא מהמחסנית סוגר פותח...
לא יודע אם זה נכון, מקסימום נחכה להלל D:[ההודעה נערכה על-ידי onion ב-13/01/2008 19:51:46]
לא מחייב.
ניתן לחפש סוגר פתיחה")", ואז לחפש סוגר סגירה (" אחריו, לאחר שנמצאו שניהם מוחקים אותם. לאחר שעושים זאת שוב ושוב (אורך המחרוזת\2 . במקרה שזה אי-זוגי נוסיף אחד) בלולאה,אם נשאר עוד "(" או ")" נדפיס שגיאה,אחרת נדפיס "הצלחה".
devil kide,אחי שאתה אומר לחפש סוגר פתיחה אתה מתכוון שכל פעם שיש סוגר פתיחה להוסיף אותו לתוך משתנה,וכל פעם שיש סוגר סגירה להוסיף אותו לצבור אותו למשתנה אחר?
אתה יכול לרשום לי את זה ב-C# כי לא כל כך הבנתי
בעקרון מה שהבנתי הולך ככה.. פשוט סוגריים בתוך סוגריים .. ואולי כמה סוגריים בתוך סוגריים.. ואולי סוגריים בתוך סוגריים בתוך סוגריים. נניח כמו ביטוי מטמטי.
((())) - תקין
(()()) - תקין
הקיצר.. זה הולך ככה.. אתם מוודאים שאתם מתחילים מ ) ומסיימים עם ( .
בזמן הזה אתם גם כל הזמן מקדמים את ה OPEN אם נמצא ) או מחסירים אם נמצא ( .
בכל פעם נעשת בדיקה בלולאה
אם המונה קטן מ0 - ישנם "סגורות" ל"לא פתוחות" יעני סגרנו למשהו שלא פתחנו..
בסוף הלולאה:
אם המונה גדול מ0 - ישנם סוגריים לא סגורות
0 - תקין
אגב לא התייחסתי לכוכבית..
קוד:
int isit(char *string)
{
int open=0; //open brackets, must be atleast 1
for(int i=0;i<strlen(string);i++)
{
if(string==’)’) open--;
else if(string==’(’) open++;
if(open<0) return 0; //not valid
}
return (valid==0); //if valid==0, it returns 1. otherwise - it returns 0.
}
לא ממש בדקתי את זה.. אז תסתכלו[ההודעה נערכה על-ידי T4uSBaZ ב-13/01/2008 21:46:05]
פשוט מאוד:
ציטוט:אורך_מחרוזת=אורך_מחרוזת(מחרוזת)
מצביע_אורך_מחרוזת=אורך מחרוזת
למען מונה_לולאה=0 מונה לולאה<=אורך_מחרוזת\2 ף מונה_לולאה++
בתוך הלולאה אתה כותב קוד שיעשה את הפעולות הבאות:
אם מחרוזת[מונה_לולאה]==")"
אז:
משתנה=מונה_לולאה
כל עוד (מחרוזת[מצביע_אורך_מחרוזת]!="(")
מצביע_אורך_מחרוזת--
החלף_מיקום_מחרוזת(מחרוזת,מצביע_אורך_מחרוזת,""{תו ריק})
החלף_מיקום_מחרוזת(מחרוזת,מצביע_לולאה,""{תור רקי})
אם אורך_מחרוזת(מחרוזת)==0
אז הדפס"תקין"
אחרת הדפס "שגיאה".
תיישם את זה באיזה שפה שבא לך.
כמובן כמו שאמרו למעלה, עם רקורסיה זה אמור להיות יותר פשוט.
בהצלחה.
נשמח לראות כאן את הקוד שלך.
ןאגב, זה נראה כמו תרגיל קלאסי למחסניות ולא לרקורסיה...
static void Main(string[] args)
{
string str;
str = Console.ReadLine();
while((str!="")&&(str[0]!=’)’)&&(str.Length>=2))
{
str = str.Remove(str.IndexOf(")"), 1);
str = str.Remove(0, 1);
}
if (str == "") Console.WriteLine("takin");
else Console.WriteLine("lo takin");
}
אין ספק שרקורסיה היה מקצר תעניין אבל לא נורא =]
אם אתה לא מבין משהו אתה מוזמן לשאול..
ולא התייחסתי לקטע של הכוכבית בסוף אני לא מבין למה זה טוב =\
ואחי הכוכבית בסוף זה הזקיף...שכאילו שמתי ששמים את הכוכבית הזאת אז סיימנו להקליד את הסוגריים השונים ושהפלט יוצג.
והבנתי, הזקיף זה כי אתה אמור להכניס תו תו במקום את כל המחרוזת בפעם אחת..
בכל מקרה זה שטויות לשנות את זה..
אם אתה רוצה אני אעזור לך בכיף.
1. האלגוריתם.
2. המימוש.
לא קראתי לעומק, אבל נתנו לך פה כמה רעיונות איך לעשות את זה תאורטית. יש עוד דרכים. תשתמש בראש.
אם אתה סגור על רעיון כלשהו, רק לא יודע איך לכתוב את זה בסישארפית, שאל פה. נענה לך. אני אענה. רק שאל שאלה ספציפית.
זהו.
בהצלחה.
static void Main(string[] args)
{
bool flag = true;
char a=’^’;
int mone=0;
while (a != ’*’)
{
a = char.Parse(Console.ReadLine());
switch (a)
{
case ’(’: mone++;
break;
case ’)’: mone--;
break;
}
if (mone < 0)
{
flag = false;
}
if (a == ’*’)
{
if ((flag == false) || (mone > 0))
{
Console.WriteLine("lo takin");
}
if ((flag == true) && (mone == 0))
{
Console.WriteLine("takin");
}
}
}
}
}
}
הנה התשובה שלי בC#
פשוט השתמשתי בדגל שיורד מתי שמונה הסוגריים נהיה שלילי ואז מבטיח שלא יהיו פשלות
ומצתער עם זה הגיע כצת באיחור פשוט זה היום הראשון שלי בפורום,
בטח יש דרך יותר קצרה לפתור את זה ברקורסיה או במחסניות, אך לצתערי לא למדנו את שניהן עדיין(לעזזל עם המורה שלנו) ובהנחה שאתה ברמה שלי זה הפיתרון המסורבל ביותר אך הפשוט ביותר
[ההודעה נערכה על-ידי ogg ב-28/02/2008 21:13:31][ההודעה נערכה על-ידי ogg ב-28/02/2008 21:15:25]