משרד החינוך מועד הבחינה: קיץ נבצרים, תשפ"א, 2021 פ...

משרד החינוך מועד הבחינה: קיץ נבצרים, תשפ"א, 2021 פתרון מלא בגרות מדעי המחשב

אסטרטגיה: ראשית נבחין כל המילים המוגדרות כמחרוזת כפולה, הינן באורך זוגי.
במידה ומדובר במחרוזת בעלת אורך זוגי, נרצה להשוות את החצי הראשון ביחד מול החצי השני.
כיצד נגיע להתחלה של החצי השני? אורך המחרוזת חלקי 2.

אם גילינו כי האורך אי זוגי, נפסול ישר את המחרוזת ונחזיר False.

שאלה מספר 1 בשפת C#
public static bool IsDouble (string str)
{
int size = str.Length;

if(size%2==1) //האם האורך הוא אי זוגי
return false;
for(int i=0, j=size/2; j<size; i++,j++)
{
if( str[i]!=str[j] )
return false;
}
return true;
}

שאלה מספר 1 בשפת Java

public static boolean isDouble (String str)
{
int size = str.length();

if(size%2==1) //האם האורך הוא אי זוגי
return false;

for(int i=0, j=size/2; j<size; i++,j++)
{
if( str.charAt(i)!=str.charAt(j) )
return false;
}

return true;
}