רוטר - שאלה קטנה בשפת סי

יומן פעילות	לוח שנה	מבזקי חדשות	תקנון	RSS	כותרות	כותרות לפי תגובה	ניקוי קוקיז	IP	להורדת אפליקציה
eBay	AliExpress	GearBest	Amazon	Booking	Kiwi	SkyScanner	Trip Advisor

"שאלה קטנה בשפת סי"

גירסת הדפסה

קבוצות דיון לימודים, מדע ותרבות נושא #21431	מנהל סגן המנהל מפקח Winner צל"ש מומחה

אשכול מספר 21431

xSk8t3r
חבר מתאריך 26.9.09
1173 הודעות

22:16 10.04.16

שאלה קטנה בשפת סי

אם יש לי 2 מערכים אחד בגודל 21 של מספרים שלמים והשני בגודל 5
עכשיו אני צריך לבדוק אם המערך הקטן מוכל בתוך המערך הראשון בצורה מדוייקת
לדוגמא
int large={1,1,2,1,2,3,1,2,3,4,1,2,3,4,5,1,2,3,4,5,6} , sizeL=21
int small={ 1,2,3,4,5}, sizeS=5
ואז אם כן אז ההפונקציה תחזיר 10 (המיקום שהמערך הראשון מתחיל)
אני יודע שאני צריך לעשות אתזה בלולאות for, אבל איך אני עושה שזה יעבור איבר איבר ויבדוק?

תודה רבה לעוזרים

שתף

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

האשכול	מחבר	תאריך כתיבה	מספר
משהו כזה אמור לעבוד	simond15	11.04.16 00:38	1
אני בעיקרון לא אמור להשתמש בפויינטרים,	xSk8t3r	11.04.16 17:28	2
התנאי אומר ללולאה לבדוק עד האינדקס שהחל ממנו והלאה אין סיכוי שתמצא את תת-המערך	כובען	11.04.16 17:50	3
גם בלי פויינטרים זה יעבוד	spidey1	19.04.16 18:15	5
קצר ואלגנטי, אהבתי	spidey1	19.04.16 18:15	4
אוי שכחתי ששאלתי את זה פה	xSk8t3r	24.04.16 14:30	6

simond15

חבר מתאריך 21.8.10
1144 הודעות, 3 פידבק

00:38 11.04.16

1. משהו כזה אמור לעבוד
בתגובה להודעה מספר 0

http://rotter.name/User_files/nor/570ac7aa3089a28e.png
int is_large_array_contain_small_array(int *large, int large_size, int *small, int small_size)
{
int i, j;

for (i = 0; i < large_size - small_size + 1; ++i) {
for (j = 0; j < small_size; ++j)
if (large != small)
break;

if (j == small_size)
return i;
}

return -1;
}

בהצלחה!

(ניהול: מחק תגובה)

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

xSk8t3r
חבר מתאריך 26.9.09
1173 הודעות

17:28 11.04.16

2. אני בעיקרון לא אמור להשתמש בפויינטרים,
בתגובה להודעה מספר 1

ולא הבנתי מה התנאי שעשית שם? 21-5+1? מה זה נותן לי בדיוק ?

(ניהול: מחק תגובה)

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

כובען

חבר מתאריך 2.3.10
24350 הודעות, 21 פידבק

17:50 11.04.16

3. התנאי אומר ללולאה לבדוק עד האינדקס שהחל ממנו והלאה אין סיכוי שתמצא את תת-המערך
בתגובה להודעה מספר 2

ערכתי לאחרונה בתאריך 11.04.16 בשעה 17:56 בברכה, כובען

בתוך המערך. אם במקרה שלך המערך באורך 21 ותת-המערך באורך 5 אז הרי אין סיכוי שאם נשארו
לבדוק במערך פחות מ-5 איברים, תת-המערך שלך יימצא שם, נכון?