1
00:00:00,000 --> 00:00:09,700

2
00:00:09,700 --> 00:00:12,140
>> זאַמילאַ טשאַן: זאל ס מאַכן
אַ רעגע קאָנטראָליאָר.

3
00:00:12,140 --> 00:00:16,900
אויב איר עפענען ספּעללער.ק, דעמאָלט איר וועט זען
אַז רובֿ פון די פאַנגקשאַנאַליטי פֿאַר

4
00:00:16,900 --> 00:00:20,810
טשעק אַ טעקסט טעקע קעגן אַ
ווערטערבוך איז שוין געמאכט פֿאַר איר.

5
00:00:20,810 --> 00:00:26,330
. / ספּעלער, גייט פארביי אין אַ ווערטערבוך טעקסט
טעקע און דעמאָלט אנדערן טעקסט טעקע,

6
00:00:26,330 --> 00:00:28,960
וועט טשעק אַז טעקסט טעקע
קעגן די ווערטערבוך.

7
00:00:28,960 --> 00:00:34,160
>> איצט, ווערטערבוך טעקסט טעקעס וועט אַנטהאַלטן
גילטיק ווערטער, איינער פּער שורה.

8
00:00:34,160 --> 00:00:37,910
דעמאָלט ספּעללער.ק וועט רופן מאַסע
אויף די ווערטערבוך טעקסט טעקע.

9
00:00:37,910 --> 00:00:43,650
עס וועט רופן אַ פֿונקציע גערופן קוק אויף
יעדער וואָרט אין די ינפּוטטעד טעקסט טעקע,

10
00:00:43,650 --> 00:00:46,460
דרוקן אַלע מיספּעלד ווערטער.

11
00:00:46,460 --> 00:00:50,030
>> ספּעללער.ק וועט אויך רופן גרייס צו
באַשטימען די נומער פון ווערטער אין

12
00:00:50,030 --> 00:00:53,500
ווערטערבוך און רופן אַנלאָוד
צו פֿרייַ אַרויף זיקאָרן.

13
00:00:53,500 --> 00:00:57,600
ספּעללער.ק וועט אויך האַלטן שפּור פון ווי
פיל צייַט איז געניצט צו אָנפירן פון די

14
00:00:57,600 --> 00:01:00,560
פּראַסעסאַז, אָבער מיר וועט
באַקומען צו אַז שפּעטער.

15
00:01:00,560 --> 00:01:02,440
>> אַזוי וואָס טאָן מיר דאַרפֿן צו טאָן?

16
00:01:02,440 --> 00:01:05,110
מיר דאַרפֿן צו פּלאָמבירן אין דיקטיאָנאַרי.ק.

17
00:01:05,110 --> 00:01:09,940
אין דיקטיאָנאַרי.ק, מיר האָבן די העלפּער
פונקציאָנירן מאַסע, וואָס לאָודז די

18
00:01:09,940 --> 00:01:10,855
ווערטערבוך.

19
00:01:10,855 --> 00:01:15,490
די פֿונקציע קוק, וואָס טשעקס אויב
אַ געגעבן וואָרט איז אין די ווערטערבוך.

20
00:01:15,490 --> 00:01:19,150
די פֿונקציע גרייס קערט די נומער
פון ווערטער אין די ווערטערבוך.

21
00:01:19,150 --> 00:01:24,870
און לעסאָף, מיר האָבן אַנלאָוד, וואָס
פריז די ווערטערבוך פון זיקאָרן.

22
00:01:24,870 --> 00:01:27,070
>> אַזוי ערשטער, לאָזן ס מאַכנ מאַסע.

23
00:01:27,070 --> 00:01:32,110
פֿאַר יעדער וואָרט אין די ווערטערבוך טעקסט
טעקע, מאַסע וועט קראָם די ווערטער אין

24
00:01:32,110 --> 00:01:34,860
די ווערטערבוך דאַטן ביניען
פון דיין טשוזינג, אָדער אַ

25
00:01:34,860 --> 00:01:36,750
האַש טיש אָדער אַ טריי.

26
00:01:36,750 --> 00:01:39,440
איך וועט גיין איבער ביידע אין
דעם גיין דורך.

27
00:01:39,440 --> 00:01:43,150
>> ערשטער לאָזן ס רעדן וועגן האַש טישן.

28
00:01:43,150 --> 00:01:47,050
זאָגן איר האט 10 ביליערד באַללס און
איר געוואלט צו קראָם זיי.

29
00:01:47,050 --> 00:01:50,420
איר זאל שטעלן זיי אַלע אין אַ עמער,
און ווען איר דארף אַ ספּעציפיש

30
00:01:50,420 --> 00:01:54,010
געציילט פּילקע, איר 'ד נעמען איינער
אויס פון די עמער אין אַ צייַט

31
00:01:54,010 --> 00:01:55,880
איר זוכט פֿאַר אַז פּילקע.

32
00:01:55,880 --> 00:01:59,370
און מיט בלויז 10 באַללס, איר זאָל זיין
קענען צו געפינען דיין פּילקע אין אַ גלייַך

33
00:01:59,370 --> 00:02:01,160
סומע פון ​​צייַט.

34
00:02:01,160 --> 00:02:03,180
>> אבער וואָס אויב איר האט 20 באַללס?

35
00:02:03,180 --> 00:02:05,480
עס זאל נעמען אַ ביסל מער איצט.

36
00:02:05,480 --> 00:02:06,180
וואָס וועגן 100?

37
00:02:06,180 --> 00:02:07,880
1,000?

38
00:02:07,880 --> 00:02:11,590
איצט, עס וואָלט זיין פיל גרינגער אויב
איר האט קייפל באַקאַץ.

39
00:02:11,590 --> 00:02:15,890
אפֿשר איינער עמער פֿאַר באַללס געציילט נול
דורך נייַן, אנדערן עמער פֿאַר

40
00:02:15,890 --> 00:02:18,800
באַללס געציילט 10 דורך
19, און אַזוי אויף.

41
00:02:18,800 --> 00:02:22,330
>> איצט ווען איר דארף צו קוקן פֿאַר ספּעציפיש
פּילקע, איר געקענט אויטאָמאַטיש

42
00:02:22,330 --> 00:02:26,320
גיין צו איינער ספּעציפיש עמער און
זוכן דורך אַז עמער.

43
00:02:26,320 --> 00:02:29,840
און אויב יעדער עמער האט בעערעך 10
באַללס, דעמאָלט איר געקענט לייכט זוכן

44
00:02:29,840 --> 00:02:31,790
דורך עס.

45
00:02:31,790 --> 00:02:34,960
>> איצט, זינט מיר ניטאָ דילינג מיט
דיקשאַנעריז, איינער איין עמער פֿאַר

46
00:02:34,960 --> 00:02:41,970
אַלע פון ​​די ווערטער אין דער ווערטערבוך וועט
מיסטאָמע זיין ווייַט אויך ביסל באַקאַץ.

47
00:02:41,970 --> 00:02:44,370
אַזוי לאָזן ס נעמען אַ קוק בייַ האַש טישן.

48
00:02:44,370 --> 00:02:46,940
>> טראַכטן פון עס ווי אַ מענגע פון ​​באַקאַץ.

49
00:02:46,940 --> 00:02:50,370
און אין דעם פאַל, די באַקאַץ
זענען אונדזער לינגקט רשימות.

50
00:02:50,370 --> 00:02:54,770
און מיר וועט פאַרשפּרייטן אַלע פון ​​אונדזער ווערטער
אַמאַנגסט די קייפל לינגקט רשימות אין

51
00:02:54,770 --> 00:02:58,940
אַ אָרגאַניזירט וועג ניצן אַ האַש פֿונקציע,
וואָס וועט דערציילן אונדז וואָס

52
00:02:58,940 --> 00:03:03,720
עמער אַ געגעבן שליסל, אַ געגעבן
וואָרט, געהערט צו.

53
00:03:03,720 --> 00:03:05,960
>> זאל ס פאָרשטעלן דעם סטשעמאַטיקאַללי.

54
00:03:05,960 --> 00:03:11,320
די בלוי באָקסעס דאָ אַנטהאַלטן וואַלועס און
רויט באָקסעס פונט צו אנדערן ווערט

55
00:03:11,320 --> 00:03:12,280
טייַטל פּאָר.

56
00:03:12,280 --> 00:03:14,800
מיר וועט רופן די פּערז נאָודז.

57
00:03:14,800 --> 00:03:18,260
איצט, יעדער עמער, ווי איך געזאגט
פריער, איז אַ לינגקט רשימה.

58
00:03:18,260 --> 00:03:21,820
אין לינגקט רשימות, יעדער נאָדע האט אַ ווערט,
ווי געזונט ווי אַ טייַטל צו די

59
00:03:21,820 --> 00:03:23,170
ווייַטער ווערט.

60
00:03:23,170 --> 00:03:26,150
>> איצט, דילינג מיט לינגקט רשימות,
עס ס זייער וויכטיק אַז איר

61
00:03:26,150 --> 00:03:28,120
טאָן ניט פאַרלירן קיין לינקס.

62
00:03:28,120 --> 00:03:32,250
און אנדערן פאַקט צו געדענקען איז אַז די
לעצטע נאָדע, אויב עס טוט ניט פונט צו

63
00:03:32,250 --> 00:03:35,120
אנדערן נאָדע, פונקטן צו נאַל.

64
00:03:35,120 --> 00:03:37,970
>> אַזוי ווי טאָן מיר פאָרשטעלן דעם אין C?

65
00:03:37,970 --> 00:03:40,540
מיר דעפֿינירן אונדזער סטרוקט דאָ.

66
00:03:40,540 --> 00:03:44,850
און די ווערט אין דעם פאַל איז
אַ טשאַר מענגע פון ​​לענג.

67
00:03:44,850 --> 00:03:48,880
לענג פּלוס 1, ווו לענג איז די
מאַקסימום לענג פון קיין וואָרט, פּלוס 1 פֿאַר

68
00:03:48,880 --> 00:03:50,380
די נאַל טערמינאַטאָר.

69
00:03:50,380 --> 00:03:54,210
און דעמאָלט מיר האָבן אַ טייַטל צו
אנדערן נאָדע גערופן ווייַטער.

70
00:03:54,210 --> 00:03:56,730
>> אַזוי לאָזן ס מאַכן אַ קליין לינגקט רשימה.

71
00:03:56,730 --> 00:04:00,390
ערשטער, איר וועט וועלן צו מאַללאָק דיין נאָדע,
וואָס מאַכן פּלאַץ אין זיקאָרן די

72
00:04:00,390 --> 00:04:04,010
גרייס פון דיין נאָדע טיפּ.

73
00:04:04,010 --> 00:04:06,100
און מאַכן אנדערן נאָדע,
ווידער מאַללאָסינג.

74
00:04:06,100 --> 00:04:09,370

75
00:04:09,370 --> 00:04:14,340
>> איצט אויב איר ווילן צו באַשטימען אַ ווערט צו אַ
וואָרט, דעמאָלט מיר זאלן זאָגן נאָדע1 פייַל

76
00:04:14,340 --> 00:04:18,820
וואָרט יקוואַלז "העלא". דעם פייַל אָפּעראַטאָר
דערעפערענסעס די טייַטל און

77
00:04:18,820 --> 00:04:20,620
אַקסעססעס די סטרוקט ס וועריאַבאַלז.

78
00:04:20,620 --> 00:04:24,330
דעם וועג, מיר טאָן ניט האָבן צו נוצן ביידע
די פּונקט און די שטערן אָפּעראַטאָר.

79
00:04:24,330 --> 00:04:30,100
>> אַזוי דעמאָלט איך האָבן נאָדע2 פייַל וואָרט יקוואַלז
"וועלט." און עס, די וואַלועס זענען

80
00:04:30,100 --> 00:04:33,110
פּאַפּיאַלייטאַד אין מיין נאָודז.

81
00:04:33,110 --> 00:04:38,780
צו מאַכן די לינקס, איך וועט פאָרן אין נאָדע1
פייַל ווייַטער, אַקסעסינג אַז נאָדע שטערן,

82
00:04:38,780 --> 00:04:44,160
אַז נאָדע טייַטל, יקוואַלז נאָדע2,
פּוינטינג נאָדע1 צו נאָדע2 צוויי.

83
00:04:44,160 --> 00:04:46,360
און עס מיר האָבן אַ לינגקט רשימה.

84
00:04:46,360 --> 00:04:51,480
>> אַזוי אַז איז געווען נאָר איין לינגקט רשימה, אָבער
אַ האַש טיש איז אַ גאַנץ מענגע פון

85
00:04:51,480 --> 00:04:52,520
לינגקט רשימות.

86
00:04:52,520 --> 00:04:55,920
גוט, מיר וועט האָבן די זעלבע נאָדע
ביניען ווי פריער.

87
00:04:55,920 --> 00:05:00,140
אבער אויב מיר געוואלט אַ פאַקטיש האַש טיש,
דעמאָלט מיר קענען נאָר מאַכן אַ נאָדע טייַטל

88
00:05:00,140 --> 00:05:01,330
מענגע דאָ.

89
00:05:01,330 --> 00:05:04,940
פֿאַר בייַשפּיל, גרייס 500.

90
00:05:04,940 --> 00:05:08,910
>> איצט באַמערקן, עס ס געגאנגען צו זיין אַ פאַך
אַוועק צווישן די גרייס פון דיין

91
00:05:08,910 --> 00:05:11,280
האַש טיש און די גרייס
פון דיין לינגקט רשימות.

92
00:05:11,280 --> 00:05:15,640
אויב איר האָבן אַ טאַקע הויך נומער פון
באַקאַץ, ימאַדזשאַנינג ווייל צו לויפן צוריק

93
00:05:15,640 --> 00:05:18,230
און אַרויס אין אַ שורה צו
געפינען דיין עמער.

94
00:05:18,230 --> 00:05:21,530
אבער איר אויך טאָן ניט ווילן אַ קליין נומער
פון באַקאַץ, ווייַל דעמאָלט מיר ניטאָ צוריק צו

95
00:05:21,530 --> 00:05:26,850
דער אָריגינעל פּראָבלעם פון ווי בעת
אויך פילע באַללס אין אונדזער עמער.

96
00:05:26,850 --> 00:05:30,480
>> גוט, אָבער ווו טוט אונדזער פּילקע גיין?

97
00:05:30,480 --> 00:05:33,150
גוט, מיר ערשטער דאַרפֿן צו
האָבן אַ פּילקע, רעכט?

98
00:05:33,150 --> 00:05:39,130
אַזוי לאָזן ס מאַללאָק אַ נאָדע פֿאַר יעדער
נייַ וואָרט אַז מיר האָבן.

99
00:05:39,130 --> 00:05:42,900
נאָדע * נעוו_נאָדע יקוואַלז
מאַללאָק (סיזעאָף (נאָדע)).

100
00:05:42,900 --> 00:05:46,760
>> איצט אַז מיר האָבן דעם ביניען, מיר
קענען יבערקוקן אין, ניצן די פֿונקציע

101
00:05:46,760 --> 00:05:51,850
פסקאַנף, אַ שטריקל פון אונדזער טעקע, אויב
אַז ס אַ ווערטערבוך טעקע, אין

102
00:05:51,850 --> 00:05:55,780
נעוו_נאָדע פייַל וואָרט, ווו נעוו_נאָדע
פייַל וואָרט איז אונדזער

103
00:05:55,780 --> 00:05:58,110
דעסטיניישאַן פון אַז וואָרט.

104
00:05:58,110 --> 00:06:01,900
>> ווייַטער, מיר וועט ווילן צו האַש אַז
וואָרט ניצן אַ האַש פֿונקציע.

105
00:06:01,900 --> 00:06:05,860
א האַש פונקציאָנירן נעמט אַ שטריקל
און קערט אַ אינדעקס.

106
00:06:05,860 --> 00:06:09,760
אין דעם פאַל, די אינדעקס האט צו
זיין ווייניקער ווי די נומער פון

107
00:06:09,760 --> 00:06:11,440
באַקאַץ אַז איר האָבן.

108
00:06:11,440 --> 00:06:14,600
>> איצט, האַש פאַנגקשאַנז, ווען איר ניטאָ טריינג
צו געפינען איינער און מאַכן איינער פון

109
00:06:14,600 --> 00:06:17,890
דיין אייגן, געדענקען אַז זיי
האָבן צו זיין דעטערמיניסטיק.

110
00:06:17,890 --> 00:06:22,420
אַז מיטל אַז דער זעלביקער ווערט באדערפענישן צו
מאַפּע צו דער זעלביקער עמער יעדער צייַט

111
00:06:22,420 --> 00:06:23,800
אַז איר האַש עס.

112
00:06:23,800 --> 00:06:25,300
>> עס ס מין פון ווי אַ ביבליאָטעק.

113
00:06:25,300 --> 00:06:28,560
ווען איר נעמען אַ בוך, באזירט אויף די
מחבר, איר וויסן וואָס פּאָליצע עס זאָל

114
00:06:28,560 --> 00:06:31,890
גיין אויף, צי עס ס פּאָליצע נומער
איינער, צוויי, אָדער דרייַ.

115
00:06:31,890 --> 00:06:36,280
און אַז בוך וועט שטענדיק געהערן אויף
אָדער פּאָליצע איינער, צוויי, אָדער דרייַ.

116
00:06:36,280 --> 00:06:39,460

117
00:06:39,460 --> 00:06:43,810
>> אַזוי, אויב נעוו_נאָדע פייַל וואָרט האט די
וואָרט פון דיין ווערטערבוך, דעמאָלט

118
00:06:43,810 --> 00:06:47,770
כאַשינג נעוו_נאָדע פייַל וואָרט וועט
געבן אונדז די אינדעקס פון די

119
00:06:47,770 --> 00:06:49,370
עמער פון די האַש טיש.

120
00:06:49,370 --> 00:06:54,040
און דעמאָלט מיר וועט טאָן אַז אין אַז
ספּעציפיש לינגקט רשימה אנגעוויזן דורך די

121
00:06:54,040 --> 00:06:56,060
צוריקקומען ווערט פון אונדזער האַש פֿונקציע.

122
00:06:56,060 --> 00:06:59,070
>> זאל ס קוק בייַ אַ בייַשפּיל פון
ינסערטינג אַ נאָדע אין די

123
00:06:59,070 --> 00:07:01,750
אָנהייב פון אַ לינגקט רשימה.

124
00:07:01,750 --> 00:07:06,930
אויב קאָפּ איז אַ נאָדע טייַטל אַז ינדיקייץ
די אָנהייב פון אַ לינגקט

125
00:07:06,930 --> 00:07:12,420
רשימה, און נעוו_נאָדע ינדיקייץ די נייַ
נאָדע אַז איר ווילן צו קומען אין, נאָר

126
00:07:12,420 --> 00:07:17,340
אַסיינינג קאָפּ צו נעוו_נאָדע וואָלט פאַרלירן
די לינק צו די מנוחה פון די רשימה.

127
00:07:17,340 --> 00:07:19,330
אַזוי מיר טאָן ניט ווילן צו טאָן דעם.

128
00:07:19,330 --> 00:07:22,160
>> גאַנץ, מיר ווילן צו מאַכן זיכער
אַז מיר האַלטן אויף צו יעדער

129
00:07:22,160 --> 00:07:23,550
איין נאָדע אין אונדזער פּראָגראַם.

130
00:07:23,550 --> 00:07:29,560
אַזוי פליסנדיק נעוו_נאָדע פייַל ווייַטער יקוואַלז
קאָפּ און דעמאָלט קאָפּ יקוואַלז נעוו_נאָדע

131
00:07:29,560 --> 00:07:34,470
וועט ופהיטן אַלע פון ​​די
לינקס און ניט פאַרלירן קיין.

132
00:07:34,470 --> 00:07:39,330
>> אבער וואָס אויב איר ווילן דיין רשימה צו זיין
אויסגעשטעלט, ווייַל בעת אַ אויסגעשטעלט לינגקט

133
00:07:39,330 --> 00:07:42,910
רשימה זאל זיין גרינגער פֿאַר
שאַרף עס שפּעטער אויף?

134
00:07:42,910 --> 00:07:46,020
נו, פֿאַר אַז, איר וועט דאַרפֿן צו וויסן
ווי צו דורך לינגקט רשימות.

135
00:07:46,020 --> 00:07:51,210
>> צו דורך אַ לינגקט רשימה, לאָזן ס האָבן
אַ נאָדע טייַטל, אַ נאָדע *, צו שפּילן ווי

136
00:07:51,210 --> 00:07:54,120
דיין לויפֿער, ינדאַקייטינג וואָס
נאָדע איר ניטאָ אין, סטאַרטינג

137
00:07:54,120 --> 00:07:55,460
אין דער ערשטער עלעמענט.

138
00:07:55,460 --> 00:08:01,070
לופּינג ביז לויפֿער איז נאַל, מיר קענען
אָנפירן זיכער פּראַסעסאַז און דעמאָלט

139
00:08:01,070 --> 00:08:04,330
שטייַגן די לויפֿער ווען מיר דאַרפֿן
ניצן לויפֿער פייַל ווערט.

140
00:08:04,330 --> 00:08:08,820
>> געדענקען, דעם איז דער זעלביקער זאַך ווי
זאגן שטערן לויפֿער, דערעפערענסינג

141
00:08:08,820 --> 00:08:13,480
לויפֿער, דעמאָלט ניצן די
פּונקט אָפּעראַטאָר ווערט.

142
00:08:13,480 --> 00:08:19,000
אַזוי אַפּדייטינג די לויפֿער איז דורך אַסיינינג
די לויפֿער צו לויפֿער פייַל ווייַטער.

143
00:08:19,000 --> 00:08:24,960
>> זאָגן איר באַשליסן אַז די ווערט אין
צווישן C און י צו אַרייַנלייגן די נאָדע,

144
00:08:24,960 --> 00:08:30,030
האָבן די נעוו_נאָדע די פונט צו די
נאָדע E, וואָס איז לויפֿער ווייַטער.

145
00:08:30,030 --> 00:08:36,409
און דעמאָלט C, די לויפֿער, קענען דעריבער פונט
צו די אַז וועג, איר טייַנען אַ רשימה.

146
00:08:36,409 --> 00:08:41,080
זיין אָפּגעהיט ניט צו פאַרלירן דיין לינקס דורך
מאָווינג די לויפֿער פייַל ווייַטער צו די

147
00:08:41,080 --> 00:08:43,929
רעכט אַוועק.

148
00:08:43,929 --> 00:08:44,620
>> אַלע רעכט.

149
00:08:44,620 --> 00:08:48,920
אַזוי אַז ס ווי איר זאל טאָן נאָודז,
מאַסע זיי אין, מאַסע ווערטער אין די

150
00:08:48,920 --> 00:08:51,600
נאָודז, און אַרייַנלייגן זיי
אין אייער האַש טיש.

151
00:08:51,600 --> 00:08:53,580
אַזוי איצט לאָזן ס קוק בייַ פרוווט.

152
00:08:53,580 --> 00:08:58,540
>> אין אַ טריי, יעדער נאָדע וועט אַנטהאַלטן אַ
מענגע פון ​​נאָדע פּוינטערז, איינער פֿאַר יעדער

153
00:08:58,540 --> 00:09:02,260
בריוו אין די אלפאבעט
פּלוס אַ אַפּאָסטראָפע.

154
00:09:02,260 --> 00:09:06,150
און יעדער עלעמענט אין דער מענגע
וועט פונט צו אנדערן נאָדע.

155
00:09:06,150 --> 00:09:10,130
אויב אַז נאָדע איז נאַל, דעמאָלט אַז בריוו
איז ניט געגאנגען צו זיין דער ווייַטער בריוו פון

156
00:09:10,130 --> 00:09:15,690
קיין וואָרט אין אַ סיקוואַנס, ווייַל יעדער
וואָרט ינדיקייץ צי עס ס די לעצט

157
00:09:15,690 --> 00:09:18,160
כאַראַקטער פון אַ וואָרט אָדער ניט.

158
00:09:18,160 --> 00:09:19,750
>> זאל ס קוק בייַ אַ דיאַגראַמע.

159
00:09:19,750 --> 00:09:22,260
אַלעווייַ דאס וועט
זיין אַ ביסל קלירער.

160
00:09:22,260 --> 00:09:27,210
אין דעם דיאַגראַמע, מיר זען אַז בלויז
זיכער אותיות און זיכער סובסטרינגס

161
00:09:27,210 --> 00:09:28,190
זענען זייַענדיק ליסטעד אויס.

162
00:09:28,190 --> 00:09:32,500
אַזוי איר קענען נאָכגיין זיכער פּאַטס, און
אַלע פון ​​די פּאַטס וועט פירן איר צו

163
00:09:32,500 --> 00:09:34,020
פאַרשידענע ווערטער.

164
00:09:34,020 --> 00:09:37,630
>> אַזוי ווי טאָן מיר פאָרשטעלן דעם אין C?

165
00:09:37,630 --> 00:09:41,910
נו, יעדער נאָדע איצט איז געגאנגען צו האָבן
אַ באָאָלעאַן ווערט ינדאַקייטינג צי

166
00:09:41,910 --> 00:09:46,580
אַז נאָדע איז די סוף פון
אַ געגעבן וואָרט אָדער ניט.

167
00:09:46,580 --> 00:09:50,690
און דעמאָלט עס וועט אויך האָבן אַ מענגע פון
נאָדע פּוינטערז גערופן קינדער, און

168
00:09:50,690 --> 00:09:53,440
עס זענען געגאנגען צו זיין 27 פון זיי.

169
00:09:53,440 --> 00:09:56,510
און געדענקען, איר וועט אויך ווילן צו
האַלטן שפּור פון דיין ערשטער נאָדע.

170
00:09:56,510 --> 00:09:59,830
מיר ניטאָ געגאנגען צו רופן אַז שורש.

171
00:09:59,830 --> 00:10:01,690
>> אַזוי אַז ס די ביניען פון אַ טריי.

172
00:10:01,690 --> 00:10:05,630
ווי טאָן מיר פאָרשטעלן דעם
ווי אַ ווערטערבוך?

173
00:10:05,630 --> 00:10:09,890
נו, צו מאַסע ווערטער אין, פֿאַר יעדער
ווערטערבוך וואָרט, איר ניטאָ געגאנגען צו ווילן

174
00:10:09,890 --> 00:10:11,960
צו יטעראַטע דורך די טריי.

175
00:10:11,960 --> 00:10:16,170
און יעדער עלעמענט אין די קינדער
קאָראַספּאַנדז צו אַ אַנדערש בריוו.

176
00:10:16,170 --> 00:10:21,660
>> אַזוי טשעק די ווערט אין קינדער
אינדעקס איך, ווו איך רעפּראַזענץ די

177
00:10:21,660 --> 00:10:24,840
ספּעציפיש אינדעקס פון די בריוו אַז
איר ניטאָ טריינג צו טאָן.

178
00:10:24,840 --> 00:10:28,980
נו, אויב עס ס נאַל, דעמאָלט איר וועט וועלן צו
מאַללאָק אַ נייַ נאָדע און האָבן קינדער

179
00:10:28,980 --> 00:10:31,110
איך פונט צו אַז נאָדע.

180
00:10:31,110 --> 00:10:35,630
>> אויב עס ס ניט נאַל, דעמאָלט אַז מיטל אַז
אַז געגעבן צווייַג, אַז געגעבן

181
00:10:35,630 --> 00:10:37,350
סובסטרינג, שוין יגזיסס.

182
00:10:37,350 --> 00:10:40,160
אַזוי דעמאָלט איר וועט נאָר מאַך צו אַז
נייַ נאָדע און פאָרזעצן.

183
00:10:40,160 --> 00:10:43,220
אויב איר 'רע אין די סוף פון די וואָרט אַז
איר ניטאָ טריינג צו מאַסע אין די

184
00:10:43,220 --> 00:10:48,120
ווערטערבוך, דעמאָלט איר קענען שטעלן אַז
קראַנט נאָדע אַז איר ניטאָ אויף צו אמת.

185
00:10:48,120 --> 00:10:51,550
>> אַזוי לאָזן ס קוק בייַ אַ בייַשפּיל פון ינסערטינג
די וואָרט "פוקס" אין אונדזער

186
00:10:51,550 --> 00:10:53,070
ווערטערבוך.

187
00:10:53,070 --> 00:10:56,110
פאַרהיטן מיר אָנהייבן מיט
אַ ליידיק ווערטערבוך.

188
00:10:56,110 --> 00:11:01,610
דער ערשטער בריוו, ף, וועט ליגן
אין קינדער אינדעקס פינף פון די רוץ

189
00:11:01,610 --> 00:11:03,700
קינדער מענגע.

190
00:11:03,700 --> 00:11:05,430
אַזוי מיר טאָן אַז ין

191
00:11:05,430 --> 00:11:14,610
>> די בריוו אָ וועט דעמאָלט זיין אין קינדער
אינדעקס 15, נאָך אַז עף און דעמאָלט רענטגענ

192
00:11:14,610 --> 00:11:20,180
וועט זיין אפילו ונטער אַז, בראַנטשינג
אַוועק פון די אָ ס קינדער.

193
00:11:20,180 --> 00:11:24,120
און דעמאָלט ווייַל רענטגענ איז די לעצטע בריוו
פון דעם וואָרט "פוקס," דעמאָלט איך בין געגאנגען צו

194
00:11:24,120 --> 00:11:27,210
קאָליר אַז גרין צו אָנווייַזן אַז
עס ס די סוף פון די וואָרט.

195
00:11:27,210 --> 00:11:32,880
אין C, אַז וואָלט זיין באַשטעטיקן די איז
וואָרט באָאָלעאַן צו די ווערט אמת.

196
00:11:32,880 --> 00:11:36,780
>> איצט וואָס אויב דער ווייַטער וואָרט אַז איר ניטאָ
לאָודינג אין איז די וואָרט "פו"?

197
00:11:36,780 --> 00:11:41,490
גוט, איר טאָן ניט דאַרפֿן צו מאַללאָק קיין מער
פּלאַץ פֿאַר ו אָדער פֿאַר אָ, ווייַל

198
00:11:41,490 --> 00:11:42,990
די שוין עקסיסטירן.

199
00:11:42,990 --> 00:11:45,910
אבער די לעצטע אָ אין פו?

200
00:11:45,910 --> 00:11:47,320
אַז איינער, איר וועט האָבן צו מאַללאָק.

201
00:11:47,320 --> 00:11:52,390
מאַכן אַ נייַ נאָדע פֿאַר אַז, באַשטעטיקן
די איז וואָרט באָאָלעאַן צו אמת.

202
00:11:52,390 --> 00:11:57,340
>> אַזוי איצט לאָזן ס טאָן "הונט." הונט וועט
אָנהייבן מיט אינדעקס דרייַ פון די רוץ

203
00:11:57,340 --> 00:12:00,520
קינדער, ווייַל די האט ניט
באשאפן געווארן נאָך.

204
00:12:00,520 --> 00:12:04,990
און מיר וועט נאָכפאָלגן אַ ענלעך פּראָצעס ווי
פריער, שאפן די סובסטרינג הונט,

205
00:12:04,990 --> 00:12:10,400
ווו ס די ג איז בונט גרין ווייַל
אַז ס די סוף פון אַ וואָרט.

206
00:12:10,400 --> 00:12:13,160
>> איצט, וואָס אויב מיר וועלן צו טאָן "טאָן"?

207
00:12:13,160 --> 00:12:17,150
גוט, דעם איז אַ סובסטרינג פון הונט, אַזוי
מיר טאָן ניט דאַרפֿן צו מאַללאָק ענימאָר.

208
00:12:17,150 --> 00:12:20,800
אבער מיר טאָן דאַרפֿן צו אָנווייַזן ווו מיר 'ווע
ריטשט די סוף פון אַז וואָרט.

209
00:12:20,800 --> 00:12:24,020
אַזוי די אָ וועט זיין בונט גרין.

210
00:12:24,020 --> 00:12:27,810
קאַנטיניוינג אַז פּראָצעס פֿאַר יעדער איין
וואָרט אין אייער ווערטערבוך, איר 'ווע

211
00:12:27,810 --> 00:12:32,120
לאָודיד זיי אין אין אָדער דיין
האַש טיש אָדער דיין טריי.

212
00:12:32,120 --> 00:12:37,530
>> ספּעללער.ק וועט פאָרן אין סטרינגס פֿאַר
דיקטיאָנאַרי.ק צו קאָנטראָלירן זיי.

213
00:12:37,530 --> 00:12:41,140
איצט, די טשעק פונקציאָנירן האט צו אַרבעטן
אונטער פאַל ינסענסאַטיוואַטי.

214
00:12:41,140 --> 00:12:45,980
אַז מיטל אַז קאפיטאל אותיות און
לאָווערקאַסע אותיות און אַ מישן פון ביידע

215
00:12:45,980 --> 00:12:50,670
זאָל אַלע יקווייט צו אמת אויב קיין
קאָמבינאַציע פון ​​וואָס איז אין די

216
00:12:50,670 --> 00:12:51,880
ווערטערבוך.

217
00:12:51,880 --> 00:12:55,580
איר קענען אויך יבערנעמען אַז סטרינגס זענען
בלויז געגאנגען צו אַנטהאַלטן אַלפאַבעטיקאַל

218
00:12:55,580 --> 00:12:58,200
אותיות אָדער אַפּאָסטראָפעס.

219
00:12:58,200 --> 00:13:02,490
>> אַזוי לאָזן ס קוק בייַ ווי איר זאל קאָנטראָלירן
מיט אַ האַש טיש ביניען.

220
00:13:02,490 --> 00:13:07,330
נו, אויב די וואָרט יגזיסץ, דעמאָלט עס
קענען זיין געפונען אין דער האַש טיש.

221
00:13:07,330 --> 00:13:12,240
אַזוי דעמאָלט איר קענען פּרובירן צו געפינען אַז
וואָרט אין די באַטייַטיק עמער.

222
00:13:12,240 --> 00:13:14,480
>> אַזוי וואָס עמער וואָלט אַז וואָרט זיין אין?

223
00:13:14,480 --> 00:13:20,060
נו, איר 'ד באַקומען די נומער, אַז אינדעקס
פון די עמער, דורך כאַשינג אַז וואָרט

224
00:13:20,060 --> 00:13:23,690
און דעריבער שאַרף אין אַז לינגקט רשימה,
טראַווערסינג דורך די גאנצע

225
00:13:23,690 --> 00:13:28,060
לינגקט רשימה, ניצן די סטרינג
פאַרגלייַכן פֿונקציע.

226
00:13:28,060 --> 00:13:31,940
>> אויב די סוף פון די לינגקט רשימה איז
ריטשט, טייַטש אַז אייער לויפֿער

227
00:13:31,940 --> 00:13:36,030
ריטשאַז נאַל, דעמאָלט דער וואָרט איז ניט
צו זיין געפונען אין דער ווערטערבוך.

228
00:13:36,030 --> 00:13:39,090
עס וועט ניט זיין אין קיין אנדערע עמער.

229
00:13:39,090 --> 00:13:43,020
אַזוי דאָ, איר זאל זען ווי עס זאל
זיין אַ האַנדל אַוועק צווישן בעת ​​אָדער

230
00:13:43,020 --> 00:13:46,280
אויסגעשטעלט לינגקט רשימות אָדער ונסאָרטעד אָנעס.

231
00:13:46,280 --> 00:13:51,180
אָדער וועט נעמען מער צייַט בעשאַס
מאַסע אָדער מער צייַט בעשאַס טשעק.

232
00:13:51,180 --> 00:13:53,560
>> ווי זאל איר קאָנטראָל אין
אַ טריי ביניען?

233
00:13:53,560 --> 00:13:56,370
מיר ניטאָ געגאנגען צו אַרומפאָרן אַרונטער
אין די טריי.

234
00:13:56,370 --> 00:14:00,390
פֿאַר יעדער בריוו אין די ינפּוטטעד וואָרט
אַז מיר ניטאָ קאָנטראָלירונג, מיר וועט גיין צו אַז

235
00:14:00,390 --> 00:14:03,280
קאָראַספּאַנדינג עלעמענט אין די קינדער.

236
00:14:03,280 --> 00:14:07,770
>> אויב אַז עלעמענט איז נאַל, דעמאָלט אַז מיטל
אַז עס זענען ניט סובסטרינגס

237
00:14:07,770 --> 00:14:11,110
מיט אונדזער אַרייַנשרייַב וואָרט, אַזוי
די וואָרט איז מיספּעלד.

238
00:14:11,110 --> 00:14:15,140
אויב עס ס ניט נאַל, מיר קענען מאַך צו די
ווייַטער בריוו פון דעם וואָרט אַז מיר ניטאָ

239
00:14:15,140 --> 00:14:18,850
טשעק און פאָרזעצן דעם פּראָצעס
ביז מיר דערגרייכן דעם סוף

240
00:14:18,850 --> 00:14:20,350
פון די אַרייַנשרייַב וואָרט.

241
00:14:20,350 --> 00:14:23,330
און דעמאָלט מיר קענען קאָנטראָלירן
אויב איז וואָרט איז אמת.

242
00:14:23,330 --> 00:14:24,610
אויב עס איז, דעמאָלט גרויס.

243
00:14:24,610 --> 00:14:25,590
די וואָרט ס ריכטיק.

244
00:14:25,590 --> 00:14:30,890
אבער אויב ניט, אפילו כאָטש אַז סובסטרינג
יגזיסס אין די טריי, די וואָרט איז

245
00:14:30,890 --> 00:14:32,250
מיספּעלד.

246
00:14:32,250 --> 00:14:36,590
>> ווען די פֿונקציע גרייס איז גערופן, גרייס
זאָל צוריקקומען די נומער פון ווערטער אַז

247
00:14:36,590 --> 00:14:39,110
זענען אין דיין געגעבן ווערטערבוך
דאַטן סטרוקטור.

248
00:14:39,110 --> 00:14:42,780
אַזוי אויב איר ניטאָ ניצן אַ האַש טיש, איר
קענען אָדער גיין דורך יעדער איין

249
00:14:42,780 --> 00:14:45,860
לינגקט רשימה אין יעדער איין
עמער קאַונטינג די נומער

250
00:14:45,860 --> 00:14:47,130
פון ווערטער זענען דאָרט.

251
00:14:47,130 --> 00:14:49,940
אויב איר 'רע ניצן אַ טריי, איר קענען
גיין דורך יעדער ניט נאַל

252
00:14:49,940 --> 00:14:52,030
דרך אין אייער טריי.

253
00:14:52,030 --> 00:14:56,420
אָדער בשעת איר ניטאָ לאָודינג די ווערטערבוך
אין, אפֿשר איר קענען האַלטן שפּור פון ווי

254
00:14:56,420 --> 00:14:58,760
פילע ווערטער איר ניטאָ לאָודינג ין

255
00:14:58,760 --> 00:15:03,180
>> אַמאָל ספּעללער.ק פינישעס קאָנטראָלירונג די
טעקסט טעקע קעגן די ווערטערבוך, דעמאָלט

256
00:15:03,180 --> 00:15:08,010
עס ס געטאן און אַזוי עס רופט אַנלאָוד, ווו
דיין אַרבעט איז צו פֿרייַ עפּעס

257
00:15:08,010 --> 00:15:09,500
אַז איר 'ווע מאַללאָסעד.

258
00:15:09,500 --> 00:15:14,420
אַזוי אויב איר נוצן אַ האַש טיש, דעמאָלט איר
דאַרפֿן צו זיין ספּעציעל אָפּגעהיט צו ויסמייַדן

259
00:15:14,420 --> 00:15:18,830
זיקאָרן ליקס דורך ניט פריינג עפּעס
פּרימאַטשורלי און האלטן אַנטו יעדער

260
00:15:18,830 --> 00:15:20,780
איין לינק איידער איר פֿרייַ.

261
00:15:20,780 --> 00:15:24,680

262
00:15:24,680 --> 00:15:30,100
>> אַזוי פֿאַר יעדער עלעמענט אין דער האַש טיש
און פֿאַר יעדער נאָדע אין די לינגקט רשימה,

263
00:15:30,100 --> 00:15:32,370
איר וועט וועלן צו פֿרייַ אַז נאָדע.

264
00:15:32,370 --> 00:15:34,970
ווי טאָן איר גיין וועגן פריינג
אַ לינגקט רשימה?

265
00:15:34,970 --> 00:15:38,570
באַשטעטיקן אייער נאָדע טייַטל לויפֿער צו
די קאָפּ, צו די אָנהייב פון די

266
00:15:38,570 --> 00:15:43,100
לינגקט רשימה, דעמאָלט בשעת דיין לויפֿער
איז ניט נאַל, איר קענען שטעלן אַ צייַטווייַליק

267
00:15:43,100 --> 00:15:45,610
נאָדע טייַטל צו דיין לויפֿער.

268
00:15:45,610 --> 00:15:48,370
דעמאָלט שטייַגן די לויפֿער.

269
00:15:48,370 --> 00:15:52,950
און דעמאָלט איר קענען פֿרייַ אַז צייַטווייַליק
ווערט בשעת נאָך האלטן אויף צו

270
00:15:52,950 --> 00:15:55,650
אַלץ דערנאָכדעם.

271
00:15:55,650 --> 00:15:57,800
>> וואָס אויב איר ניטאָ ניצן אַ טריי?

272
00:15:57,800 --> 00:16:00,410
דעמאָלט דער בעסטער וועג צו טאָן דעם
איז צו אַנלאָוד פון די זייער

273
00:16:00,410 --> 00:16:02,290
דנאָ צו די שפּיץ.

274
00:16:02,290 --> 00:16:06,920
דורך טראַוואַלינג צו די לאָואַסט מעגלעך
נאָדע, איר קענען פֿרייַ אַלע פּוינטערז אין

275
00:16:06,920 --> 00:16:11,430
אַז קינדער און דעמאָלט באַקקטראַקק
אַפּווערדז, פריינג אַלע יסודות אין אַלע

276
00:16:11,430 --> 00:16:15,610
פון די קינדער ערייז, ביז
איר שלאָגן דיין שפּיץ וואָרצל נאָדע.

277
00:16:15,610 --> 00:16:18,920
דאָ ס ווו רעקורסיאָן
וועט קומען אין האַנטיק.

278
00:16:18,920 --> 00:16:22,780
>> צו מאַכן זיכער אַז איר 'ווע מיסטאָמע באפרייט
אַלץ וואָס איר 'ווע מאַללאָסעד,

279
00:16:22,780 --> 00:16:24,400
איר קענען נוצן וואַלגרינד.

280
00:16:24,400 --> 00:16:28,640
פליסנדיק וואַלגרינד וועט לויפן דיין פּראָגראַם
קאַונטינג ווי פילע ביטעס פון זיקאָרן

281
00:16:28,640 --> 00:16:32,440
איר ניטאָ ניצן און געמאכט זיכער אַז איר 'ווע
באפרייט זיי אַלע, טעלינג איר

282
00:16:32,440 --> 00:16:34,530
ווו איר זאל האָבן
פארגעסן צו פֿרייַ.

283
00:16:34,530 --> 00:16:38,390
אַזוי לויפן אַז און אַמאָל וואַלגרינד דערציילט איר
און גיט איר די גיין פאָרויס, דעמאָלט

284
00:16:38,390 --> 00:16:41,160
איר 'ווע פאַרטיק אַנלאָוד.

285
00:16:41,160 --> 00:16:44,420
>> איצט, אַ פּאָר פון טרינקגעלט איידער איר גיין
אַוועק און אָנהייב ימפּלאַמענינג דיין

286
00:16:44,420 --> 00:16:46,260
ווערטערבוך.

287
00:16:46,260 --> 00:16:49,650
איך 'ד רעקאָמענדירן צו פאָרן אין אַ קלענערער
ווערטערבוך ווען איר ניטאָ טריינג צו פּרובירן

288
00:16:49,650 --> 00:16:52,620
דאס אויס און דיבאַגינג מיט גדפּ.

289
00:16:52,620 --> 00:16:58,550
די באַניץ פון ספּעלער איז. / ספּעלער, אַ
אַפּשאַנאַל ווערטערבוך, און דעמאָלט אַ טעקסט.

290
00:16:58,550 --> 00:17:01,550
>> דורך פעליקייַט, עס לאָודז אין
די גרויס ווערטערבוך.

291
00:17:01,550 --> 00:17:06,670
אַזוי איר זאל וועלן צו פאָרן אין די קליין
ווערטערבוך, אָדער אפֿשר אפילו מאַכן אייער

292
00:17:06,670 --> 00:17:11,819
אייגן, קאַסטאַמייזינג דיין ווערטערבוך
און דיין טעקסט טעקע.

293
00:17:11,819 --> 00:17:15,950
>> און דעמאָלט לעסאָף, איך 'ד אויך רעקאָמענדירן
צו נעמען אַ פעדער און פּאַפּיר און ציען

294
00:17:15,950 --> 00:17:20,490
דאס אויס איידער, בעשאַס, און נאָך
איר 'ווע געשריבן אַלע פון ​​אייער קאָד.

295
00:17:20,490 --> 00:17:24,170
נאָר מאַכן זיכער אַז איר 'ווע גאַט
די פּוינטערז נאָר רעכט.

296
00:17:24,170 --> 00:17:26,480
>> איך ווינטשן איר דער בעסטער פון גליק.

297
00:17:26,480 --> 00:17:29,690
און אַמאָל איר 'ווע פאַרטיק, אויב איר' ד ווי
צו אַרויסרופן די גרויס ברעט און

298
00:17:29,690 --> 00:17:34,390
זען ווי שנעל דיין פּראָגראַם איז קאַמפּערד צו
דיין קלאַסמייץ ', דעמאָלט איך מוטיקן

299
00:17:34,390 --> 00:17:35,960
איר צו קאָנטראָלירן אַז אויס.

300
00:17:35,960 --> 00:17:39,220
>> מיט וואס, איר 'ווע פאַרטיק
די ספּעלער פּסעט.

301
00:17:39,220 --> 00:17:41,800
מיין נאָמען איז זאַמילאַ, און דעם איז קס50.

302
00:17:41,800 --> 00:17:49,504