در این مطلب، ویدئو شکست کلمه | کد لیت 139 | توضیح تئوری + کد پایتون با زیرنویس فارسی را برای دانلود قرار داده ام. شما میتوانید با پرداخت 15 هزار تومان ، این ویدیو به علاوه تمامی فیلم های سایت را دانلود کنید.اکثر فیلم های سایت به زبان انگلیسی می باشند. این ویدئو دارای زیرنویس فارسی ترجمه شده توسط هوش مصنوعی می باشد که میتوانید نمونه ای از آن را در قسمت پایانی این مطلب مشاهده کنید.
مدت زمان فیلم: 00:12:44
تصاویر این ویدئو:
قسمتی از زیرنویس این فیلم:
00:00:00,680 –> 00:00:06,399
[موسیقی]
2
00:00:06,399 –> 00:00:07,040
سلام بچه
3
00:00:07,040 –> 00:00:09,280
ها به یک ویدیوی دیگر خوش آمدید و امروز
4
00:00:09,280 –> 00:00:10,639
ما می خواهیم مشکل درز کردن
5
00:00:10,639 –> 00:00:11,920
سوال
6
00:00:11,920 –> 00:00:13,200
را حل کنیم، بنابراین در این سوال
7
00:00:13,200 –> 00:00:15,040
یک رشته غیر خالی
8
00:00:15,040 –> 00:00:18,000
و یک دیکته کلمه فرهنگ لغت به ما داده می شود که
9
00:00:18,000 –> 00:00:20,560
حاوی لیستی از کلمات غیر خالی
10
00:00:20,560 –> 00:00:23,680
تعیین می کنند که آیا می توان s را به
11
00:00:23,680 –> 00:00:25,439
دنباله ای
12
00:00:25,439 –> 00:00:28,000
از یک یا چند کلمه فرهنگ لغت جدا کرد یا خیر، بنابراین
13
00:00:28,000 –> 00:00:29,279
این در اینجا بسیار مهم
14
00:00:29,279 –> 00:00:30,320
است که باید یک
15
00:00:30,320 –> 00:00:32,238
یا چند کلمه فرهنگ لغت باشد، بنابراین در
16
00:00:32,238 –> 00:00:33,760
ابتدا فکر کردم که باید از
17
00:00:33,760 –> 00:00:35,280
همه کلمات استفاده کنید. لغات فرهنگ لغت، اما نه، فقط
18
00:00:35,280 –> 00:00:37,040
باید حداقل
19
00:00:37,040 –> 00:00:38,719
از یک کلمه Okay استفاده کنید و توجه داشته باشید که یک کلمه در
20
00:00:38,719 –> 00:00:40,879
فرهنگ لغت ممکن است چندین بار
21
00:00:40,879 –> 00:00:42,480
در بخش بندی
22
00:00:42,480 –> 00:00:44,879
مجددا استفاده شود، اما فرهنگ لغت حاوی
23
00:00:44,879 –> 00:00:46,239
کلمات تکراری
24
00:00:46,239 –> 00:00:48,640
نیست، به عنوان مثال در اینجا رشته ما دارای
25
00:00:48,640 –> 00:00:50,239
یک کد اصلی است. درست است
26
00:00:50,239 –> 00:00:52,239
و اوه، شما می توانید این را به دو کلمه جدا کنید،
27
00:00:52,239 –> 00:00:53,440
بنابراین ما
28
00:00:53,440 –> 00:00:55,840
در اینجا سرنخ داریم و ما کدی داریم که
29
00:00:55,840 –> 00:00:56,960
در اینجا کد متاسفیم
30
00:00:56,960 –> 00:00:59,039
و هر دوی آنها در
31
00:00:59,039 –> 00:01:00,480
فرهنگ لغت ما در اینجا وجود دارند،
32
00:01:00,480 –> 00:01:02,480
بنابراین به همین دلیل است که ما در نهایت به بازگشت می پردازیم. درست است
33
00:01:02,480 –> 00:01:04,720
به طور مشابه در اینجا ما apple pen
34
00:01:04,720 –> 00:01:06,720
apple داریم، پس اتفاقی که می افتد این است که ما
35
00:01:06,720 –> 00:01:07,840
کلمه apple را
36
00:01:07,840 –> 00:01:09,920
داریم، سپس کلمه pen را داریم و متوجه می
37
00:01:09,920 –> 00:01:11,600
شویم که هر دو در فرهنگ لغت ما هستند
38
00:01:11,600 –> 00:01:13,840
و ما دوباره کلمه apple را
39
00:01:13,840 –> 00:01:15,840
درست داریم، همانطور که قبلاً گفتیم
40
00:01:15,840 –> 00:01:18,799
کلمات را می توان مجدداً استفاده کرد، بنابراین بله
41
00:01:18,799 –> 00:01:20,320
، دوباره درست می شود،
42
00:01:20,320 –> 00:01:22,320
اما اینجا تمام شد، این
43
00:01:22,320 –> 00:01:23,759
اینجا نادرست است
44
00:01:23,759 –> 00:01:25,600
و دلیل آن این است که ما
45
00:01:25,600 –> 00:01:26,960
گربه
46
00:01:26,960 –> 00:01:28,960
داریم و گربه در فرهنگ لغت ما وجود دارد یا
47
00:01:28,960 –> 00:01:30,560
فقط کلمه را داریم. گربه،
48
00:01:30,560 –> 00:01:32,560
بنابراین اگر فقط با گربه برویم، کلمه بعدی
49
00:01:32,560 –> 00:01:34,240
ماسه خواهد بود
50
00:01:34,240 –> 00:01:36,240
و اگر با گربه ها رفتیم، کلمه بعدی ما
51
00:01:36,240 –> 00:01:37,920
خواهد بود و و همه آنها در
52
00:01:37,920 –> 00:01:40,000
فرهنگ لغت ما اینجا هستند، اما مشکل
53
00:01:40,000 –> 00:01:42,399
در پایان این دو کلمه است. در اینجا
54
00:01:42,399 –> 00:01:43,360
55
00:01:43,360 –> 00:01:45,680
og قرار است کنار گذاشته شود و نه همه
56
00:01:45,680 –> 00:01:47,600
نه همیشه og، بنابراین فرض کنید ما سگ را در اینجا بردیم،
57
00:01:47,600 –> 00:01:48,240
58
00:01:48,240 –> 00:01:49,759
سپس برخی از کلمات اینجا
59
00:01:49,759 –> 00:01:51,840
به صورت n به سمت راست حذف می
60
00:01:51,840 –> 00:01:53,280
شوند، بنابراین همیشه کلماتی
61
00:01:53,280 –> 00:01:55,759
وجود دارند که در ما نیستند. فرهنگ لغت که
62
00:01:55,759 –> 00:01:56,719
در اینجا
63
00:01:56,719 –> 00:01:58,479
می بینیم بنابراین ما نیز به آن نیاز داریم برای توضیح آن و
64
00:01:58,479 –> 00:02:00,479
به همین دلیل است که این در اینجا
65
00:02:00,479 –> 00:02:01,439
نادرست در نظر گرفته می شود،
66
00:02:01,439 –> 00:02:03,200
بنابراین بیایید ببینیم چگونه می توانیم از
67
00:02:03,200 –> 00:02:05,439
برنامه نویسی پویا برای حل این مشکل استفاده کنیم،
68
00:02:05,439 –> 00:02:06,960
بنابراین من
69
00:02:06,960 –> 00:02:09,280
با همان مثال خود از کد سرنخ در اینجا
70
00:02:09,280 –> 00:02:11,760
و اینجا ادامه می دهم. در اینجا فرهنگ لغت ما است، بنابراین
71
00:02:11,760 –> 00:02:13,040
کاری که ما در اینجا
72
00:02:13,040 –> 00:02:14,160
انجام خواهیم داد این است که یک
73
00:02:14,160 –> 00:02:16,720
a داشته باشیم و آنچه که این ناحیه در
74
00:02:16,720 –> 00:02:18,480
اینجا نشان می دهد نشان می دهد
75
00:02:18,480 –> 00:02:21,360
که آیا کلمه از
76
00:02:21,360 –> 00:02:22,400
ابتدا
77
00:02:22,400 –> 00:02:24,959
تا یک کلمه خاص وجود دارد یا خیر منظور من از
78
00:02:24,959 –> 00:02:25,680
آن است، بنابراین
79
00:02:25,680 –> 00:02:27,520
معنای اساساً این است که
80
00:02:27,520 –> 00:02:28,560
و اتفاقاً همه چیز به
81
00:02:28,560 –> 00:02:29,280
عنوان نادرست شروع می شود،
82
00:02:29,280 –> 00:02:31,040
اما همانطور که به اطراف می رویم آن را تغییر می دهیم،
83
00:02:31,040 –> 00:02:33,040
بنابراین منظور من از این
84
00:02:33,040 –> 00:02:35,200
اینجاست که نمایانگر شاخص 0 است
85
00:02:35,200 –> 00:02:37,599
و چه چیزی این به ما می گوید که کلمه ای را نشان می دهد
86
00:02:37,599 –> 00:02:38,640
که
87
00:02:38,640 –> 00:02:41,040
تا شاخص صفر بالا می رود، بنابراین در این مورد
88
00:02:41,040 –> 00:02:42,400
شاخص صفر یک کلمه
89
00:02:42,400 –> 00:02:45,200
l دارد و توجه کنید که تا آن بالا می رود اما آن حرف را شامل نمی شود،
90
00:02:45,200 –> 00:02:46,560
91
00:02:46,560 –> 00:02:48,640
بنابراین اگر تا l بالا رفت، به این معنی است که فقط
92
00:02:48,640 –> 00:02:50,000
خواهد بود. یک رشته خالی
93
00:02:50,000 –> 00:02:51,440
بنابراین این در اینجا قرار است به یک
94
00:02:51,440 –> 00:02:53,360
رشته خالی باشید حالا این در اینجا دومین رشته ای
95
00:02:53,360 –> 00:02:54,160
96
00:02:54,160 –> 00:02:56,480
که داریم ما در حال حاضر در e هستیم، بنابراین این
97
00:02:56,480 –> 00:02:57,280
یعنی همه چیز
98
00:02:57,280 –> 00:02:59,920
تا e به طوری که شامل
99
00:02:59,920 –> 00:03:00,400
حرف
100
00:03:00,400 –> 00:03:02,800
l می شود، بنابراین این اینجا حرف l را دارد
101
00:03:02,800 –> 00:03:04,000
سپس این اینجا می رود برای
102
00:03:04,000 –> 00:03:07,360
رفتن به این دومی که دارای l e است
103
00:03:07,360 –> 00:03:08,640
بنابراین من کاملاً مطمئن هستم که شما نکته را دریافت کرده اید بنابراین
104
00:03:08,640 –> 00:03:10,640
این یک l e دارد
105
00:03:10,640 –> 00:03:13,680
و این خواهد بود l e t و سپس l
106
00:03:13,680 –> 00:03:16,959
e t c l e e t
107
00:03:16,959 –> 00:03:19,280
c o و سپس اینجا بسیار خوب و یک
108
00:03:19,280 –> 00:03:20,400
چیز دیگر من یک
109
00:03:20,400 –> 00:03:22,080
مقدار دیگر اضافه کردم در اینجا به این دلیل است که من
110
00:03:22,080 –> 00:03:23,280
از ابتدا به اندازه کافی نداشتم، بسیار
111
00:03:23,280 –> 00:03:23,680
خوب
112
00:03:23,680 –> 00:03:25,280
و سپس در اینجا، ما باید l
113
00:03:25,280 –> 00:03:26,720
e t
114
00:03:26,720 –> 00:03:29,120
c o d داشته باشیم و در نهایت این
115
00:03:29,120 –> 00:03:31,040
اینجا کل کد لید کلمه را خواهد
116
00:03:31,040 –> 00:03:33,200
داشت، اگر متوجه شده باشید که
117
00:03:33,200 –> 00:03:34,720
طول این ناحیه در اینجا
118
00:03:34,720 –> 00:03:36,640
است. هر چه طول
119
00:03:36,640 –> 00:03:37,760
رشته ما به
120
00:03:37,760 –> 00:03:39,680
اضافه یک باشد خواهد بود و دلیل آن این است
121
00:03:39,680 –> 00:03:41,360
که در حین انجام این کار،
122
00:03:41,360 –> 00:03:42,400
اتفاقی که قرار است بیفتد این است که
123
00:03:42,400 –> 00:03:43,920
کل کلمه
124
00:03:43,920 –> 00:03:46,319
را نیز به درستی دریافت می کنیم، بنابراین اگر فقط به سمت بالا برویم
125
00:03:46,319 –> 00:03:47,200
طول
126
00:03:47,200 –> 00:03:49,200
s بنابراین فقط تا طول این ما
127
00:03:49,200 –> 00:03:50,959
wou فقط به حد مجاز رسیدهایم،
128
00:03:50,959 –> 00:03:54,400
اما اگر یک مورد دیگر اضافه کنیم
129
00:03:54,400 –> 00:03:55,680
که این در
130
00:03:55,680 –> 00:03:57,599
اینجا است، کل کلمه را داریم که
131
00:03:57,599 –> 00:03:59,439
کد سرنخ است، اکنون یک کاری که میخواهیم انجام دهیم این است که
132
00:03:59,439 –> 00:04:01,200
قبل از شروع
133
00:04:01,200 –> 00:04:01,920
134
00:04:01,920 –> 00:04:04,000
مراحل بعدی، این را تغییر دهیم. در اینجا به
135
00:04:04,000 –> 00:04:06,239
درست است زیرا این در اینجا یک
136
00:04:06,239 –> 00:04:07,120
رشته خالی است درست
137
00:04:07,120 –> 00:04:09,519
به طوری که اساساً قبلاً وجود دارد بنابراین این
138
00:04:09,519 –> 00:04:11,040
در اینجا به جای نادرست
139
00:04:11,040 –> 00:04:12,640
میخواهیم بگوییم درست است و یک
140
00:04:12,640 –> 00:04:14,319
بار دیگر چیزی که این نشاندهنده این
141
00:04:14,319 –> 00:04:17,358
است آیا کلمه وجود دارد بنابراین همه چیز را
142
00:04:17,358 –> 00:04:17,918
باید انجام
143
00:04:17,918 –> 00:04:19,600
دهیم. به این اینجا نگاه کنید، بنابراین
144
00:04:19,600 –> 00:04:21,519
همه چیز تا اینجا در اینجا
145
00:04:21,519 –> 00:04:24,240
به ما سرب ارزش می دهد و سرنخ
146
00:04:24,240 –> 00:04:25,919
در فرهنگ لغت ما وجود دارد،
147
00:04:25,919 –> 00:04:27,280
بنابراین آنچه که در آن صورت اتفاق می افتد این
148
00:04:27,280 –> 00:04:29,120
است که ما این false را به درست تغییر می دهیم،
149
00:04:29,120 –> 00:04:31,440
اما قبل از انجام این کار، ما
150
00:04:31,440 –> 00:04:32,240
چند مرحله
151
00:04:32,240 –> 00:04:34,000
داریم که میخواهیم یک چیز دیگر را در نظر بگیریم و آن این است که
152
00:04:34,000 –> 00:04:35,440
همه چیز
153
00:04:35,440 –> 00:04:38,160
تا آن کلمه قبلاً برآورده شده است، بنابراین
154
00:04:38,160 –> 00:04:39,440
این دو شرطی هستند که میخواهیم
155
00:04:39,440 –> 00:04:40,400
156
00:04:40,400 –> 00:04:42,639
برآورده کنیم و بیایید ببینیم چگونه میتوانیم این کار را انجام دهیم،
157
00:04:42,639 –> 00:04:43,600
بنابراین
158
00:04:43,600 –> 00:04:45,600
من مستقیماً به آن میروم. برو به این
159
00:04:45,600 –> 00:04:47,520
اینجا از آنجایی که اوه اینجا
160
00:04:47,520 –> 00:04:48,960
آه اگر واقعاً چیزی
161
00:04:48,960 –> 00:04:50,639
تغییر نمی کند، اما در اینجا
162
00:04:50,639 –> 00:04:53,199
ما یک کلمه سرنخ داریم، بنابراین آنچه قرار است
163
00:04:53,199 –> 00:04:54,639
اتفاق بیفتد این است که ما
164
00:04:54,639 –> 00:04:56,800
دو بررسی انجام می دهیم اولین بررسی که قرار
165
00:04:56,800 –> 00:04:58,639
است انجام دهیم این است که ما بررسی می کنیم که آیا
166
00:04:58,639 –> 00:05:02,320
همه چیز تا این کلمه قبلاً به
167
00:05:02,320 –> 00:05:04,400
درستی پر شده است یا خیر و فقط اگر همه موارد تا
168
00:05:04,400 –> 00:05:06,240
این کلمه از قبل پر شده باشد،
169
00:05:06,240 –> 00:05:09,039
فقط می توانیم این کلمه را حساب کنیم،
170
00:05:09,039 –> 00:05:10,400
بنابراین کاری که می
171
00:05:10,400 –> 00:05:11,680
خواهیم انجام دهیم این است که نگاه کنیم در
172
00:05:11,680 –> 00:05:12,800
این شاخص فعلی صفر است
173
00:05:12,800 –> 00:05:15,440
یک دو سه چهار بنابراین در شاخص
174
00:05:15,440 –> 00:05:16,080
چهار است
175
00:05:16,080 –> 00:05:19,039
و طول کلمه لید ما
176
00:05:19,039 –> 00:05:20,560
چقدر است طول آن چهار است
177
00:05:20,560 –> 00:05:21,919
بنابراین کاری که من انجام می دهم این است که
178
00:05:21,919 –> 00:05:23,840
چهار منهای چهار انجام می دهیم که به ما می دهد یک
179
00:05:23,840 –> 00:05:24,560
مقدار 0.
180
00:05:24,560 –> 00:05:26,639
بنابراین ما به شاخص صفر خود می رویم
181
00:05:26,639 –> 00:05:28,000
که در اینجا این است
182
00:05:28,000 –> 00:05:29,520
و می خواهیم بررسی کنیم که آیا
183
00:05:29,520 –> 00:05:31,840
مقدار درستی دارد و آیا مقدار درستی دارد یا خیر، به
184
00:05:31,840 –> 00:05:32,800
185
00:05:32,800 –> 00:05:34,960
این معنی که همه چیز تا که
186
00:05:34,960 –> 00:05:36,720
محاسبه شده است
187
00:05:36,720 –> 00:05:38,720
و در این مورد این درست است، به این
188
00:05:38,720 –> 00:05:40,479
معنی که اکنون می توانیم به بررسی بعدی خود برویم
189
00:05:40,479 –> 00:05:41,120
190
00:05:41,120 –> 00:05:43,600
n بررسی ext برای این است که ببینیم آیا این
191
00:05:43,600 –> 00:05:44,800
کلمه در اینجا
192
00:05:44,800 –> 00:05:47,280
در فرهنگ لغت ما وجود دارد یا نه و این
193
00:05:47,280 –> 00:05:47,919
کار را انجام می دهد
194
00:05:47,919 –> 00:05:51,199
لید به عنوان یکی از کلمات ما وجود دارد، بنابراین
195
00:05:51,199 –> 00:05:52,639
چه اتفاقی می افتد زیرا هر دوی
196
00:05:52,639 –> 00:05:54,960
آن ها درست هستند، این در نهایت
197
00:05:54,960 –> 00:05:57,039
به جای نادرست درست می شود.
198
00:05:57,039 –> 00:05:59,199
این در اینجا به درستی تبدیل میشود، بنابراین
199
00:05:59,199 –> 00:06:00,639
حالا بیایید به مرور این
200
00:06:00,639 –> 00:06:01,759
موضوع ادامه دهیم، هیچ چیز تغییر نخواهد کرد
201
00:06:01,759 –> 00:06:04,960
تا زمانی که به انتهای آن برویم،
202
00:06:04,960 –> 00:06:07,039
بنابراین اکنون در انتهای آن چه اتفاقی میافتد،
203
00:06:07,039 –> 00:06:08,319
بنابراین ما کلمه
204
00:06:08,319 –> 00:06:10,639
کد لید را داریم و این کل کلمه است.
205
00:06:10,639 –> 00:06:11,840
در اینجا ما مراحل مشابهی را انجام می دهیم،
206
00:06:11,840 –> 00:06:13,520
بنابراین اولین چیزی که می
207
00:06:13,520 –> 00:06:14,560
خواهیم بررسی کنیم آیا
208
00:06:14,560 –> 00:06:16,720
همه چیز تا اینجا
209
00:06:16,720 –> 00:06:18,560
راضی است یا همه چیز تا آنجا
210
00:06:18,560 –> 00:06:20,479
به عنوان یکی از کلمات در
211
00:06:20,479 –> 00:06:21,759
فرهنگ لغت ما به حساب می آید، بنابراین برای انجام این کار
212
00:06:21,759 –> 00:06:23,759
ما. در حال حاضر در پنجمین شاخص ششم
213
00:06:23,759 –> 00:06:24,800
هفتم هشتم
214
00:06:24,800 –> 00:06:27,120
هستید، اکنون h منهای چهار را انجام می دهیم
215
00