در این مطلب، ویدئو راه های رمزگشایی – برنامه نویسی پویا – Leetcode 91 – Python با زیرنویس فارسی را برای دانلود قرار داده ام. شما میتوانید با پرداخت 15 هزار تومان ، این ویدیو به علاوه تمامی فیلم های سایت را دانلود کنید.اکثر فیلم های سایت به زبان انگلیسی می باشند. این ویدئو دارای زیرنویس فارسی ترجمه شده توسط هوش مصنوعی می باشد که میتوانید نمونه ای از آن را در قسمت پایانی این مطلب مشاهده کنید.
مدت زمان فیلم: 00:16:09
تصاویر این ویدئو:
قسمتی از زیرنویس این فیلم:
00:00:00,000 –> 00:00:01,839
سلام به همه خوش آمدید و بیایید امروز
2
00:00:01,839 –> 00:00:03,760
چند کد دقیق تر بنویسیم، بنابراین امروز
3
00:00:03,760 –> 00:00:05,839
بیایید مشکل رمزگشایی
4
00:00:05,839 –> 00:00:08,800
راه ها را حل کنیم، بنابراین اساساً یک رشته
5
00:00:08,800 –> 00:00:09,120
6
00:00:09,120 –> 00:00:12,080
اعداد صحیح به ما داده می شود و می خواهیم با آن
7
00:00:12,080 –> 00:00:14,080
رشته اعداد صحیح بدانیم که از
8
00:00:14,080 –> 00:00:16,079
چند راه مختلف می توانیم از آن رشته استفاده کنیم
9
00:00:16,079 –> 00:00:19,279
. اعداد صحیح را رمزگشایی می کنیم و آن را به رشته
10
00:00:19,279 –> 00:00:22,720
ای از کاراکترها رمزگشایی می کنیم و به ما یک نگاشت خاص داده می شود،
11
00:00:22,720 –> 00:00:26,160
بنابراین ما 26 کاراکتر داریم
12
00:00:26,160 –> 00:00:28,480
و هر عدد صحیح به یک کاراکتر مختلف نقشه می
13
00:00:28,480 –> 00:00:29,519
دهد، بنابراین ما
14
00:00:29,519 –> 00:00:32,640
یک عدد صحیح 1 2 تا
15
00:00:32,640 –> 00:00:35,840
26 داریم و هر یک از این اعداد صحیح به یک نگاشت می شوند.
16
00:00:35,840 –> 00:00:37,040
حالا دیگر
17
00:00:37,040 –> 00:00:39,520
نیازی به ساخت رشته ای
18
00:00:39,520 –> 00:00:41,360
که در حال نگاشت آن هستیم نداریم، فقط باید
19
00:00:41,360 –> 00:00:43,200
تعداد راه های مختلفی را که می توانیم
20
00:00:43,200 –> 00:00:44,160
آن را رمزگشایی کنیم، بشماریم،
21
00:00:44,160 –> 00:00:46,079
بنابراین در اینجا در مثال، می توانید ببینید
22
00:00:46,079 –> 00:00:47,600
که رشته ای مانند
23
00:00:47,600 –> 00:00:50,960
12 را می توان در دو رمزگشایی کرد. روشهای مختلف
24
00:00:50,960 –> 00:00:54,399
یکی از راههای رمزگشایی آن فقط یک و
25
00:00:54,399 –> 00:00:57,760
دو است، زیرا یک نقشه به دو نقشه
26
00:00:57,760 –> 00:01:01,440
به b میدهد، بنابراین این یک رشته است، اما به یاد داشته باشید
27
00:01:01,440 –> 00:01:04,400
که میتوانیم مقادیر دو رقمی داشته باشیم، بنابراین 12
28
00:01:04,400 –> 00:01:06,960
در واقع به کاراکتر
29
00:01:06,960 –> 00:01:10,320
خود نگاشت میشود، 12 خودش به 11 نقشه میدهد. بنابراین وجود دارد. دو o
30
00:01:10,320 –> 00:01:11,840
روشهای مختلفی که
31
00:01:11,840 –> 00:01:13,600
این رشته از اعداد صحیح را میتوان
32
00:01:13,600 –> 00:01:15,600
به رشتهای از کاراکترها نگاشت، بنابراین اکنون
33
00:01:15,600 –> 00:01:18,400
دو عدد را در خروجی برمیگردانیم، همانطور که میبینید
34
00:01:18,400 –> 00:01:20,080
، بسیار ساده خواهد بود اگر فقط
35
00:01:20,080 –> 00:01:20,640
اعداد
36
00:01:20,640 –> 00:01:23,280
یک تا نه را داشته باشیم که به کاراکترها نگاشت
37
00:01:23,280 –> 00:01:25,439
درست مشکل از دو
38
00:01:25,439 –> 00:01:28,799
رقمی درست از 10 10 می آید یک رشته مانند
39
00:01:28,799 –> 00:01:30,560
این را می توان به دو روش مختلف
40
00:01:30,560 –> 00:01:31,119
درست 1
41
00:01:31,119 –> 00:01:34,159
0 یا فقط 10 درست گرفت، بنابراین این همان جایی
42
00:01:34,159 –> 00:01:35,680
است که پیچیدگی
43
00:01:35,680 –> 00:01:37,439
از رشته ای مانند این حاصل می شود، ما می توانیم
44
00:01:37,439 –> 00:01:39,680
دو تصمیم متفاوت
45
00:01:39,680 –> 00:01:41,759
داشته باشیم، بنابراین ما. از درخت تصمیم استفاده
46
00:01:41,759 –> 00:01:43,439
می کنیم تا به نوعی همه
47
00:01:43,439 –> 00:01:45,200
احتمالات را با این روش مشخص کنیم، حداقل این
48
00:01:45,200 –> 00:01:47,360
رویکرد brute force خواهد بود
49
00:01:47,360 –> 00:01:49,200
، تنها مشکل این است که
50
00:01:49,200 –> 00:01:50,960
چند مورد مختلف لبه وجود دارد که
51
00:01:50,960 –> 00:01:51,680
باید نگران آنها باشیم،
52
00:01:51,680 –> 00:01:53,759
برای مثال ما میتوانستیم رشتهای مثل
53
00:01:53,759 –> 00:01:55,439
این داشته باشیم، میتوانیم رشتهای مانند
54
00:01:55,439 –> 00:01:58,079
صفر شش داشته باشیم، درست چگونه
55
00:01:58,079 –> 00:01:59,600
این نقشه دقیقاً چه چیزی را به خوبی
56
00:01:59,600 –> 00:02:03,040
صفر میکند، حتی در ورودی ما درست نیست،
57
00:02:03,040 –> 00:02:04,000
اساساً
58
00:02:04,000 –> 00:02:06,240
خود صفر به هیچ کاراکتری نشان نمیدهد.
59
00:02:06,240 –> 00:02:07,280
x
60
00:02:07,280 –> 00:02:09,758
می تواند به یک کاراکتر نگاشت شود، اما صفر
61
00:02:09,758 –> 00:02:10,800
اینطور نیست، اگر
62
00:02:10,800 –> 00:02:13,440
زمانی صفر به دست آوردیم، رشته ای را می شناسید که
63
00:02:13,440 –> 00:02:13,840
با
64
00:02:13,840 –> 00:02:16,480
صفر شروع می شود نامعتبر است، بنابراین ما باید
65
00:02:16,480 –> 00:02:18,560
صفر را برگردانیم در این صورت این نمی تواند
66
00:02:18,560 –> 00:02:21,360
به هیچ نگاشت شود، این را نمی توان به هیچ وجه رمزگشایی کرد.
67
00:02:21,360 –> 00:02:22,400
ما
68
00:02:22,400 –> 00:02:24,640
صفر را برمیگردانیم بسیار خوب، بیایید سعی کنیم رویکرد
69
00:02:24,640 –> 00:02:25,599
brute force
70
00:02:25,599 –> 00:02:27,680
را برای حل این مشکل کشف کنیم و در
71
00:02:27,680 –> 00:02:29,360
انجام آن سعی میکنیم برخی
72
00:02:29,360 –> 00:02:30,640
از موارد لبهای را
73
00:02:30,640 –> 00:02:31,360
که باید با آنها مقابله
74
00:02:31,360 –> 00:02:33,360
کنیم، کشف کنیم، فرض کنید رشتهای مانند این داریم.
75
00:02:33,360 –> 00:02:35,440
دو یکی چند راه مختلف را می
76
00:02:35,440 –> 00:02:36,480
توان به خوبی رمزگشایی کرد
77
00:02:36,480 –> 00:02:38,080
، فرض کنید از ابتدا
78
00:02:38,080 –> 00:02:40,080
درست شروع کنیم، می توانیم یکی
79
00:02:40,080 –> 00:02:42,239
را به تنهایی درست انتخاب کنیم که یک
80
00:02:42,239 –> 00:02:43,120
شخصیت درست خواهد بود،
81
00:02:43,120 –> 00:02:44,560
ما واقعاً اهمیتی نداریم که چیست، اما
82
00:02:44,560 –> 00:02:46,319
اکنون یک شخصیت خواهد بود ما همچنین میتوانیم
83
00:02:46,319 –> 00:02:47,040
84
00:02:47,040 –> 00:02:49,599
دو کاراکتر اول را به تنهایی 12 بگیریم،
85
00:02:49,599 –> 00:02:50,239
86
00:02:50,239 –> 00:02:52,080
زیرا این
87
00:02:52,080 –> 00:02:54,400
درست است، بنابراین این یک تصمیم دیگر است
88
00:02:54,400 –> 00:02:56,720
که از اینجا شروع میشود، میتوانیم یکی را بگیریم یا
89
00:02:56,720 –> 00:02:57,599
میتوانیم
90
00:02:57,599 –> 00:03:00,319
12 بگیریم. و اتفاقاً اگر این یک صفر بود،
91
00:03:00,319 –> 00:03:01,760
قطعاً نمیتوانیم آن را بگیریم. سپس w
92
00:03:01,760 –> 00:03:03,200
باید بلافاصله درست توقف
93
00:03:03,200 –> 00:03:04,640
کنیم زیرا نمیتوانیم با رشتهای
94
00:03:04,640 –> 00:03:06,080
که از صفر شروع میشود شروع کنیم،
95
00:03:06,080 –> 00:03:08,319
اما اگر چیزی شبیه به یک صفر
96
00:03:08,319 –> 00:03:09,200
راست و ده
97
00:03:09,200 –> 00:03:11,040
داشتیم، شاید بتوانیم آن را بگیریم،
98
00:03:11,040 –> 00:03:12,800
زیرا اگر یک صفر بعد
99
00:03:12,800 –> 00:03:15,840
از یک و غیره بیاید، اشکالی ندارد. اساساً هر عدد صحیحی
100
00:03:15,840 –> 00:03:17,120
به خودی خود درست یک
101
00:03:17,120 –> 00:03:19,360
دو سه چهار پنج هر عدد صحیح به
102
00:03:19,360 –> 00:03:20,879
تنهایی به
103
00:03:20,879 –> 00:03:24,000
جز صفر را می توان درست گرفت، بنابراین اساساً
104
00:03:24,000 –> 00:03:27,040
ما می توانیم هر رشته ای از یک را ایجاد کنیم که
105
00:03:27,040 –> 00:03:27,680
یک
106
00:03:27,680 –> 00:03:30,799
عدد از یک تا نه را می دانید به جز صفر
107
00:03:30,799 –> 00:03:31,120
سمت راست
108
00:03:31,120 –> 00:03:32,879
ما فقط صفر را در نظر نمی گیریم. نمی
109
00:03:32,879 –> 00:03:35,040
توان آن را به خودی خود گرفت، اما هر کدام از یک
110
00:03:35,040 –> 00:03:36,239
تا نه
111
00:03:36,239 –> 00:03:38,159
مشکلی ندارند، بنابراین آنچه که در اینجا خواهیم دید
112
00:03:38,159 –> 00:03:39,680
اشکالی ندارد اگر در این مسیر
113
00:03:39,680 –> 00:03:41,760
برویم که یکی را انتخاب کنیم، شخصیت بعدی
114
00:03:41,760 –> 00:03:43,280
که قرار است در آن قرار بگیریم، آن دو نفر هستند.
115
00:03:43,280 –> 00:03:43,760
116
00:03:43,760 –> 00:03:45,760
البته دو را می توان به خودی خود گرفت
117
00:03:45,760 –> 00:03:46,959
درست هر عددی
118
00:03:46,959 –> 00:03:49,120
به جز صفر می تواند به خودی خود گرفته شود می تواند به
119
00:03:49,120 –> 00:03:50,400
این صورت رمزگشایی
120
00:03:50,400 –> 00:03:53,439
شود بنابراین وقتی در این یک یا
121
00:03:53,439 –> 00:03:55,280
یک هستیم وقتی در این موقعیت هستیم می
122
00:03:55,280 –> 00:03:56,799
توانیم دو را به تنهایی بگیریم
123
00:03:56,799 –> 00:04:00,159
یا می توانیم 21 را درست بگیریم
124
00:04:00,159 –> 00:04:02,080
21 نیز شخصیتی است که من k حالا چه
125
00:04:02,080 –> 00:04:04,640
چیزی است، اما به یاد داشته باشید که ما مقادیری از 1
126
00:04:04,640 –> 00:04:08,080
تا 26 داشتیم، بنابراین داشتن یک 20
127
00:04:08,080 –> 00:04:10,640
21 کاملاً خوب است که در
128
00:04:10,640 –> 00:04:12,080
حال حاضر به شخصیت خودش رمزگشایی می شود،
129
00:04:12,080 –> 00:04:13,760
البته اگر چیزی شبیه به
130
00:04:13,760 –> 00:04:15,680
27 در اینجا
131
00:04:15,680 –> 00:04:17,759
داشته باشیم، نمی توانیم این مسیر را طی کنیم.
132
00:04:17,759 –> 00:04:19,120
درست در این صورت ما
133
00:04:19,120 –> 00:04:20,798
این مسیر
134
00:04:20,798 –> 00:04:22,639
را دنبال نمی کنیم زیرا 27 به هیچ شخصیتی به درستی نگاشت نمی شود،
135
00:04:22,639 –> 00:04:24,320
بنابراین در حال یادگیری این موضوع
136
00:04:24,320 –> 00:04:26,560
هستیم که هر چیزی را که اعداد صحیح
137
00:04:26,560 –> 00:04:27,520
باید بین
138
00:04:27,520 –> 00:04:30,960
1 تا 26 باشد درست می دانید و این 27 مشکلی ندارد
139
00:04:30,960 –> 00:04:34,240
و به همین ترتیب پایین این است. مسیری که به
140
00:04:34,240 –> 00:04:36,400
انتها می رسیم سمت راست، ما یک 1 و یک حق 21 داشتیم،
141
00:04:36,400 –> 00:04:37,199
بنابراین
142
00:04:37,199 –> 00:04:38,720
هیچ کاراکتری برای انتخاب
143
00:04:38,720 –> 00:04:40,639
از اینجا وجود ندارد، بنابراین اساساً این
144
00:04:40,639 –> 00:04:43,520
راهی بود که میتوانیم این ورودی را رمزگشایی کنیم،
145
00:04:43,520 –> 00:04:45,040
بنابراین وقتی به
146
00:04:45,040 –> 00:04:47,280
پایان رسیدیم، آن را به عنوان یک
147
00:04:47,280 –> 00:04:48,400
راست به این معنی است که ما
148
00:04:48,400 –> 00:04:51,120
یک راه واحد برای رمزگشایی این ورودی پیدا کردیم، بنابراین
149
00:04:51,120 –> 00:04:52,160
این یک
150
00:04:52,160 –> 00:04:54,800
مورد پایه خوب بود که در آن یکی را برمیگردانیم و از
151
00:04:54,800 –> 00:04:56,400
اینجا بیایید این یکی را ادامه
152
00:04:56,400 –> 00:04:57,199
دهیم تا در دو متوقف شد
153
00:04:57,199 –> 00:04:59,440
و سپس به یکی میرسیم که میتوان یکی را به
154
00:04:59,440 –> 00:05:01,360
خودی خود برد. البته باز هم صفر
155
00:05:01,360 –> 00:05:02,800
نیست تا بتوانیم آن را کنار بگذاریم
156
00:05:02,800 –> 00:05:04,240
پس از آن دوباره به انتهای
157
00:05:04,240 –> 00:05:05,840
رشته می رسیم، بنابراین این یکی دیگر از
158
00:05:05,840 –> 00:05:06,880
موارد پایه خوب است،
159
00:05:06,880 –> 00:05:09,360
یکی دو یک راه معتبری برای رمزگشایی
160
00:05:09,360 –> 00:05:10,240
این رشته است،
161
00:05:10,240 –> 00:05:12,720
بنابراین اگر با یکی از آنها که می دانید در
162
00:05:12,720 –> 00:05:14,160
اینجا شروع کنیم، می توانیم آن را به دو
163
00:05:14,160 –> 00:05:16,000
روش مختلف رمزگشایی کنیم. با 12 شروع
164
00:05:16,000 –> 00:05:17,919
کنید، اگر با 12 شروع کنیم، به چند روش می توانیم آن را به خوبی رمزگشایی
165
00:05:17,919 –> 00:05:19,600
کنیم، سپس فقط یک
166
00:05:19,600 –> 00:05:20,479
کاراکتر از یک کاراکتر باقی مانده
167
00:05:20,479 –> 00:05:23,440
است تا بتوان آن را به روش دیگری رمزگشایی کرد،
168
00:05:23,440 –> 00:05:24,000
169
00:05:24,000 –> 00:05:26,080
بنابراین این یک حالت پایه خوب دیگر است، بنابراین
170
00:05:26,080 –> 00:05:28,400
اساساً دیدیم که ما سه
171
00:05:28,400 –> 00:05:30,400
راه مختلف داریم. که ما میتوانیم این رشته را رمزگشایی
172
00:05:30,400 –> 00:05:31,039
173
00:05:31,039 –> 00:05:33,360
کنیم تا به نوعی چند مقدار
174
00:05:33,360 –> 00:05:34,720
به رشته اضافه کنیم، اگر چیزی حدود
175
00:05:34,720 –> 00:05:35,759
31
176
00:05:35,759 –> 00:05:37,440
بعد از آن داشتیم، بنابراین میدانید که فرض کنید
177
00:05:37,440 –> 00:05:39,360
ما اینجا را متوقف کردهایم، میدانید که میتوانیم
178
00:05:39,360 –> 00:05:40,080
179
00:05:40,080 –> 00:05:42,160
این سه را به تنهایی انتخاب کنیم، زیرا هر
180
00:05:42,160 –> 00:05:44,080
کاراکتر به جز صفر را میتوان
181
00:05:44,080 –> 00:05:44,880
به خودی خود گرفت
182
00:05:44,880 –> 00:05:48,160
آیا میتوانیم 31 بگیریم، نمیتوانیم درست
183
00:05:48,160 –> 00:05:49,280
همان دلیلی که نمیتوانیم
184
00:05:49,280 –> 00:05:52,160
27 بگیریم، نمیتوانیم 31 بگیریم زیرا
185
00:05:52,160 –> 00:05:53,759
بزرگتر از 26 است درست است
186
00:05:53,759 –> 00:05:55,039
چگونه میخواهیم آن را در کد شما تعیین کنیم.
187
00:05:55,039 –> 00:05:56,240
می تواند آن را با تفاوت های زیادی انجام دهد
188
00:05:56,240 –> 00:05:57,520
راه های اصلی چیزی که من فقط می خواهم
189
00:05:57,520 –> 00:05:58,000
بگویم
190
00:05:58,000 –> 00:06:02,080
این است که اگر رقم اول با یک شروع شود فقط می توانیم مقادیر دو رقمی بگیریم
191
00:06:02,080 –> 00:06:05,199
192
00:06:05,199 –> 00:06:08,400
زیرا اگر با یک شروع شود سپس
193
00:06:08,400 –> 00:06:10,479
برای رقم دوم می توانیم
194
00:06:10,479 –> 00:06:12,639
هر چیزی از صفر تا نه را
195
00:06:12,639 –> 00:06:14,639
درست هر چیزی از صفر تا نه
196
00:06:14,639 –> 00:06:16,000
چون می دانید
197
00:06:16,000 –> 00:06:17,600
این مقدار دو رقمی یا
198
00:06:17,600 –> 00:06:19,360
بین 10 تا
199
00:06:19,360 –> 00:06:22,400
19 خواهد بود و این مقدار کمتر از
200
00:06:22,400 –> 00:06:25,039
26 است بنابراین کاملاً خوب است اما اگر
201
00:06:25,039 –> 00:06:25,600
202
00:06:25,600 –> 00:06:28,880
با یک دو رقمی شروع کنیم اگر با یک دو رقمی
203
00:06:28,880 –> 00:06:29,440
204
00:06:29,440 –> 00:06:31,680
شروع کنیم دومی رقم باید بین
205
00:06:31,680 –> 00:06:32,560
صفر و
206
00:06:32,560 –> 00:06:35,199
شش باشد زیرا 26 کمتر
207
00:06:35,199 –> 00:06:36,880
یا مساوی 26 خواهد بود، اما اگر این رقم
208
00:06:36,880 –> 00:06:39,280
خیلی بزرگ شد اگر 27
209
00:06:39,280 –> 00:06:41,199
شد، کمتر یا مساوی 26 نیست، بنابراین
210
00:06:41,199 –> 00:06:42,560
ما نمی توانیم این کار را انجام دهیم، به این ترتیب من.
211
00:06:42,560 –> 00:06:43,280
حالا تصمیم میگیرم
212
00:06:43,280 –> 00:06:46,160
اگر رقم اول با
213
00:06:46,160 –> 00:06:46,479
214
00:06:46,479 –> 00:06:49,199
3 که میدانید یا چهار یا پنج یا
215
00:06:49,199 –> 00:06:49,759
هر چیزی
216
00:06:49,759 –> 00:06:51,039
که هرگز جواب نمیدهد شروع شود چه میشود، زیرا
217
00:06:51,039 –> 00:06:52,479
اگر قرار باشد رقم دوم دیگری
218
00:06:52,479 –> 00:06:53,919
در اینجا داشته باشیم، هرگز کمتر نخواهد شد.
219
00:06:53,919 –> 00:06:56,160
از یا مساوی 26 درست است،
220
00:06:56,160 –> 00:06:58,319
اینطور نخواهد بود، بنابراین ما فقط می خواهیم
221
00:06:58,319 –> 00:07:00,240
دو تصمیم درست
222
00:07:00,240 –> 00:07:02,400
داشته باشید، اگر
223
00:07:02,400 –> 00:07:04,400
رقم اول ما یک
224
00:07:04,400 –> 00:07:06,880
یا دو باشد، فقط دو شاخه خواهیم داشت، بنابراین این یک نوع رویکرد
225
00:07:06,880 –> 00:07:07,840
brute force
226
00:07:07,840 –> 00:07:10,080
است که من به شما نشان می دهم، اما
227
00:07:10,080 –> 00:07:11,599
ممکن است فوق العاده کارآمد نباشد زیرا ما
228
00:07:11,599 –> 00:07:13,759
229
00:07:13,759 –> 00:07:16,000
230
00:07:16,000 –> 00:07:17,520
231
00:07:17,520 –> 00:07:18,240
232
00:07:18,240 –> 00:07:20,400
233
00:07:20,400 –> 00:07:22,720
میتوانیم در هر موقعیت دو تصمیم داشته باشیم، در این صورت پیچیدگی زمانی ما چیزی در حدود 2 به توان n خواهد بود که n طول رشته ورودی است، بنابراین چگونه میتوانیم کمی بهتر
234
00:07:22,720 –> 00:07:23,759
235
00:07:23,759 –> 00:07:25,919
به مشکل فرعی توجه کنیم که
236
00:07:25,919 –> 00:07:26,800
به عنوان مثال،
237
00:07:26,800 –> 00:07:29,440
زمانی که ما فقط 1
238
00:07:29,440 –> 00:07:31,360
را به خودی خود می گیریم و خوب در نظر می گیریم، این
239
00:07:31,360 –> 00:07:32,800
فقط یکی از راه هایی است که آن را رمزگشایی می کنیم،
240
00:07:32,800 –> 00:07:34,080
سپس می پرسیم خوب به
241
00:07:34,080 –> 00:07:35,919
چند روش مختلف می توانیم
242
00:07:35,919 –> 00:07:38,319
باقی مانده رشته را به درستی رمزگشایی کنیم.
243
00:07:38,319 –> 00:07:40,240
این مشکل فرعی است که در اینجا
244
00:07:40,240 –> 00:07:42,319
میپرسیم
245
00:07:42,319 –> 00:07:45,120
وقتی دو کاراکتر اول را
246
00:07:45,120 –> 00:07:45,680
247
00:07:45,680 –> 00:07:46,960
12 میگیریم به چند روش مختلف میتوانیم 21 را رمزگشایی کنیم، سپس میپرسیم با چند
248
00:07:46,960 –> 00:07:48,879
روش مختلف میتوانیم رشته
249
00:07:48,879 –> 00:07:51,440
یک را درست رمزگشایی کنیم، بنابراین مشکل فرعی چگونه
250
00:07:51,440 –> 00:07:52,960
است. قرار است به کار s
251
00:07:52,960 –> 00:07:54,240
مشکل ub فقط
252
00:07:54,240 –> 00:07:56,720
بخشی از رشته ای است که شما می شناسید، به
253
00:07:56,720 –> 00:07:58,000
عنوان مثال می دانید که
254
00:07:58,000 –> 00:08:01,039
از اینجا شروع می شود تا
255
00:08:01,039 –> 00:08:02,560
انتهای رشته به چند روش می توانیم
256
00:08:02,560 –> 00:08:03,199
این را رمزگشایی کنیم یا
257
00:08:03,199 –> 00:08:05,039
به چند روش می توانیم این را رمزگشایی کنیم یا به
258
00:08:05,039 –> 00:08:06,879
چند روش آیا میتوانیم همه چیز را
259
00:08:06,879 –> 00:08:07,280
260
00:08:07,280 –> 00:08:09,599
به درستی رمزگشایی کنیم تا بتوانیم این مشکل را حل ک