רוצה להיות מתכנת
New member
כפי שכתבתי כאן לא מזמן - רציתי לכתוב פונקציה שמקבלת
שתי מערכים בגודל size , ובודקת - תוך שימוש במערך עזר - אם מערך אחד מהווה תמורה של המערך השני. היעילות צריכה להיות size!
כתבתי פונקציה ובהרצה זה לא עובד , למשל , כשמערך אחד הוא {2,4,6,4,1} ומערך שני הוא {4,1,4,6,2}. איני מבין מדוע.
שתי מערכים בגודל size , ובודקת - תוך שימוש במערך עזר - אם מערך אחד מהווה תמורה של המערך השני. היעילות צריכה להיות size!
כתבתי פונקציה ובהרצה זה לא עובד , למשל , כשמערך אחד הוא {2,4,6,4,1} ומערך שני הוא {4,1,4,6,2}. איני מבין מדוע.
קוד:
int CheckPermutation(int arr1[], int arr2[], int size)
{
int count[100];
int i;
for(i=0;i<100;i++)
count[i]=0;
for(i=0;i<size;i++)
count[arr1[i]]++;
for(i=0;i<size;i++)
count[arr2[i]]--;
for(i=0;i<100;i++)
if (count[i]!=0)
return 0; //not permutation
return 1;
}