{"id":291113,"date":"2018-10-21T12:25:16","date_gmt":"2018-10-21T08:25:16","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=291113"},"modified":"-0001-11-30T00:00:00","modified_gmt":"2018-10-21T08:25:16","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=291113","title":{"rendered":"\u0417\u0430\u043d\u0438\u043c\u0430\u0442\u0435\u043b\u044c\u043d\u044b\u0439 \u043f\u0440\u043e\u043b\u043e\u0433"},"content":{"rendered":"\n
\n

\u041f\u0440\u0438\u0432\u0435\u0442, \u0436\u0438\u0442\u0435\u043b\u0438<\/em>, \u043f\u0440\u0438\u0448\u043b\u043e \u0432\u0440\u0435\u043c\u044f \u043f\u043e\u0433\u043e\u0432\u043e\u0440\u0438\u0442\u044c \u043f\u0440\u043e \u0434\u0435\u043a\u043b\u0430\u0440\u0430\u0442\u0438\u0432\u043d\u043e\u0435 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435. \u042d\u0442\u043e \u043a\u043e\u0433\u0434\u0430 \u0432\u0430\u043c \u0432 \u0438\u043d\u0441\u0442\u0438\u0442\u0443\u0442\u0435 \u0432\u0442\u0438\u0440\u0430\u043b\u0438, \u0447\u0442\u043e \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u044b \u043c\u043e\u0436\u043d\u043e \u043d\u0435 \u043a\u043e\u0434\u0438\u0442\u044c, \u0430 \u0444\u043e\u0440\u043c\u0443\u043b\u0438\u0440\u043e\u0432\u0430\u0442\u044c. \u042d\u0442\u043e \u043f\u0440\u043e\u0442\u0438\u0432\u043e\u043f\u043e\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u0438\u043c\u043f\u0435\u0440\u0430\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u0438, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u0441\u0435\u0439\u0447\u0430\u0441 \u0432\u043e \u0432\u0441\u0435\u0445 \u044f\u0437\u044b\u043a\u0430\u0445 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f. \u041e\u0442\u0434\u0430\u0434\u0438\u043c \u0434\u043e\u043b\u0436\u043d\u043e\u0435 \u0444\u0443\u043d\u043a\u0446\u0438\u043e\u043d\u0430\u043b\u044c\u043d\u043e\u043c\u0443 \u043f\u043e\u0434\u0445\u043e\u0434\u0443, \u043e\u043d \u0442\u0443\u0442 \u0431\u0440\u0430\u0442\u0441\u043a\u0438\u0439, \u0438 \u0434\u0435\u043b\u043e \u0441\u0432\u043e\u0435 \u0434\u0435\u043b\u0430\u0435\u0442 \u0432\u0441\u0435 \u0433\u043b\u0443\u0431\u0436\u0435 \u043f\u0440\u043e\u043d\u0438\u043a\u0430\u044f \u0432 \u0441\u043e\u0432\u0440\u0435\u043c\u0435\u043d\u043d\u043e\u0441\u0442\u044c, \u0432\u043e\u0442 \u0432\u0430\u043c \u0438 \u043b\u044f\u043c\u0431\u0434\u044b \u0432 \u0441\u0438++ \u0438 \u044f\u0432\u0430\u0441\u043a\u0440\u0438\u043f\u0442\u044b, \u043c\u043e\u0436\u0435\u0442 \u0445\u0430\u0441\u043a\u0435\u043b? <\/p>\n

<\/p>\n

\u041d\u043e \u0433\u0440\u0443\u0441\u0442\u043d\u0435\u0435 \u0434\u0435\u043b\u043e \u043e\u0431\u0441\u0442\u043e\u0438\u0442 \u0441 \u043b\u043e\u0433\u0438\u0447\u0435\u0441\u043a\u0438\u043c, \u043f\u0440\u043e\u0434\u0443\u043a\u0446\u0438\u043e\u043d\u043d\u044b\u043c \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435\u043c, \u043a\u043e\u0442\u043e\u0440\u043e\u0435 \u043c\u043e\u0436\u043d\u043e \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0442\u043e\u043b\u044c\u043a\u043e \u043d\u0430 Prolog<\/strong>.<\/p>\n

<\/p>\n

\u0412\u043e\u0442 \u0441\u043e\u0431\u0438\u0440\u0430\u044e\u0441\u044c \u043f\u043e\u0434\u043a\u0438\u043d\u0443\u0442\u044c \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u0443\u044e \u043c\u044b\u0441\u043b\u0438\u0448\u043a\u0443 \u0434\u043b\u044f \u0445\u0430\u0431\u0440-\u044d\u0444\u0444\u0435\u043a\u0442\u0430. \u041f\u043e\u0447\u0435\u043c\u0443 \u0431\u044b \u043d\u0435 \u043d\u0430\u043f\u0438\u0441\u0430\u0442\u044c \u0441\u0442\u0430\u0442\u044c\u044e \u043f\u0440\u043e \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0441\u0442\u0441\u043a\u043e\u0439 \u0437\u0430\u0434\u0430\u0447\u043a\u0438. \u0422\u0430\u043a, \u0434\u0443\u043c\u0430\u044e, \u043c\u043d\u043e\u0433\u043e \u043f\u043e\u0441\u0442\u043e\u0432 \u0438 \u043f\u043e\u043b\u0443\u0447\u0438\u043b\u043e\u0441\u044c. \u041f\u0440\u0438\u0441\u043e\u0435\u0434\u0438\u043d\u044f\u044e\u0441\u044c \u043a \u0432\u044b\u0431\u043e\u0440\u0443 \u0442\u0435\u043c\u044b. \u0412\u043e\u0442 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b\u044c\u043d\u043e\u0435, \u043d\u043e\u0432\u043e\u0435 \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u0435 \u0440\u0430\u0437\u0432\u0438\u0442\u0438\u044f \u0438 \u0441\u043e\u0440\u0435\u0432\u043d\u043e\u0432\u0430\u043d\u0438\u044f \u043c\u0435\u0436\u0434\u0443 \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u0430\u043c\u0438, \u043f\u043e\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u043c, \u043a\u0430\u043a \u0438\u043c\u0435\u043d\u043d\u043e \u043c\u044b \u043c\u043e\u0436\u0435\u043c \u0440\u0435\u0448\u0430\u0442\u044c \u0437\u0430\u0434\u0430\u0447\u0438, \u0442\u0430\u043a \u0447\u0442\u043e\u0431\u044b \u0432\u0441\u0435\u043c \u0447\u0438\u0442\u0430\u044e\u0449\u0438\u043c \u0431\u044b\u043b\u043e \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u043e \u0432\u044b\u0440\u0430\u0437\u0438\u0442\u044c \u0441\u0432\u043e\u0435 \u043c\u043d\u0435\u043d\u0438\u0435, \u0438 \u0443\u043a\u0430\u0437\u0430\u0442\u044c \u043d\u0430 \u0442\u0432\u043e\u0438 \u043e\u0448\u0438\u0431\u043a\u0438, \u043f\u043e\u0442\u043e\u043c\u0443 \u043a\u0430\u043a \u0432 \u044f\u0432\u0430\u0441\u043a\u0440\u0438\u043f\u0442 \u0438 \u0441\u0438++ \u0443 \u0432\u0430\u0441 \u0442\u0443\u0442 \u0441\u043f\u0435\u0446\u043e\u0432 \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e, \u043c\u043e\u0436\u0435\u0442 \u043f\u0438\u0442\u043e\u043d\u043e\u0437\u043d\u0430\u0432\u044b \u0435\u0449\u0435 \u043f\u043e\u043f\u0430\u0434\u0430\u044e\u0442\u0441\u044f…<\/p>\n

<\/p>\n

\u0418\u0442\u043e\u0433\u043e \u0446\u0435\u043b\u044c \u0441\u0442\u0430\u0442\u044c\u0438<\/strong>: \u0440\u0435\u0448\u0438\u0442\u044c \u0432\u043e \u0432\u0440\u0435\u043c\u044f \u043d\u0430\u043f\u0438\u0441\u0430\u043d\u0438\u044f \u0441\u0442\u0430\u0442\u044c\u0438 \u0437\u0430\u0434\u0430\u0447\u0443, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u0431\u044b\u043b\u0430 \u0435\u0449\u0435 \u043d\u0435 \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u0430 \u043d\u0430 \u043d\u0430\u0447\u0430\u043b\u043e \u043f\u043e\u0441\u0442\u0430 \u0438 \u043f\u043e\u043a\u0430\u0437\u0430\u0442\u044c \u0441\u0432\u043e\u0439 \u043a\u043e\u0434 \u043c\u044b\u0441\u043b\u0438, \u043f\u043e\u0434\u0442\u0432\u0435\u0440\u0434\u0438\u0432 \u044d\u0442\u043e \u0445\u043e\u0434\u043e\u043c \u0438 \u043f\u043e\u043b\u0443\u0447\u0435\u043d\u043d\u044b\u043c \u0440\u0430\u0431\u043e\u0447\u0438\u043c \u0440\u0435\u0448\u0435\u043d\u0438\u0435\u043c. \u041d\u043e \u0434\u043b\u044f \u044d\u0442\u043e\u0439 \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u0438 \u043d\u0443\u0436\u0435\u043d \u0430\u0440\u0431\u0438\u0442\u0440, \u0441\u0430\u043c \u0441\u0435\u0431\u044f \u043d\u0435 \u0440\u0435\u0446\u0435\u043d\u0437\u0438\u0440\u0443\u0435\u0448\u044c-\u0442\u043e. \u0412\u044b\u0431\u0435\u0440\u0443 \u0432 \u044d\u0442\u043e\u0439 \u0440\u043e\u043b\u0438 leetcode.com<\/a>.<\/p>\n

<\/p>\n

1. \u0418\u0442\u0430\u043a<\/h1>\n

<\/p>\n

\u0422\u0443\u0442 <\/a>\u0432\u044b\u0431\u0438\u0440\u0430\u0435\u043c \u0431\u043b\u0438\u0436\u0430\u0439\u0448\u0435\u0435 \u043a \u0441\u0430\u043c\u044b\u043c \u0441\u043b\u043e\u0436\u043d\u044b\u043c \u0437\u0430\u0434\u0430\u043d\u0438\u0435, \u0438 \u043f\u044b\u0442\u0430\u0435\u043c\u0441\u044f \u0435\u0433\u043e \u0440\u0435\u0448\u0438\u0442\u044c \u043d\u0430 Prolog, \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u043f\u0440\u043e\u0434\u0435\u043c\u043e\u043d\u0441\u0442\u0440\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u043d\u0430\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u043e\u043d \u0437\u0430\u043d\u0438\u043c\u0430\u0442\u0435\u043b\u0435\u043d.<\/p>\n

<\/p>\n

2. \u0417\u0430\u0434\u0430\u0447\u0430 44. Wildcard Matching<\/h1>\n

<\/a> <\/p>\n

Given an input string (s) and a pattern (p), implement wildcard pattern matching with support for ‘?’ and ‘*’.<\/p>\n

‘?’ Matches any single character.
‘*’ Matches any sequence of characters (including the empty sequence).
The matching should cover the entire input string (not partial).<\/p>\n

Note:<\/p>\n

s could be empty and contains only lowercase letters a-z.
p could be empty and contains only lowercase letters a-z, and characters like? or *.
Example 1:
Input:
s = "aa"
p = "a"
Output: false
Explanation: "a" does not match the entire string "aa".<\/p>\n

Example 2:
Input:
s = "aa"
p = ‘*’
Output: true<\/p>\n

Explanation: ‘*’ matches any sequence.<\/p>\n

Example 3:
Input:
s = "cb"
p = "?a"
Output: false
Explanation: ‘?’ matches ‘c’, but the second letter is ‘a’, which does not match ‘b’.<\/p>\n

Example 4:
Input:
s = "adceb"
p = "*a<\/em> *b"<\/p>\n

Output: true
Explanation: The first "star" matches the empty sequence, while the second * matches the substring "dce".<\/p>\n

Example 5:
Input:
s = "acdcb"
p = "a*c?b"
Output: false<\/p><\/blockquote>\n

<\/p>\n

3. \u0412\u043e\u0442 \u044d\u0442\u043e \u0445\u043e\u0434<\/h1>\n

<\/p>\n

\u0412\u043e\u0442 \u044d\u0442\u043e \u0434\u0430 ))) (\u043c\u043e\u0434\u0435\u0440\u0430\u0442\u043e\u0440\u044b \u0438\u0437\u0432\u0438\u043d\u0438\u0442\u0435), \u0432\u044b\u043f\u0430\u043b\u0430 \u0437\u0430\u0434\u0430\u0447\u0430 \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u0442\u044c \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442. \u0427\u0443\u0434\u0435\u0441\u0430, \u043d\u0435 \u043f\u0440\u0438\u0434\u0435\u0442\u0441\u044f \u0434\u0430\u0436\u0435 \u0434\u0435\u043b\u0430\u0442\u044c \u043d\u0438\u043a\u0430\u043a\u043e\u0433\u043e \u0432\u0432\u043e\u0434\u0430\/\u0432\u044b\u0432\u043e\u0434\u0430, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043c\u043e\u0436\u0435\u0442 \u0431\u044b\u0442\u044c \u0437\u0430\u0442\u0440\u0443\u0434\u043d\u0438\u0442\u0435\u043b\u0435\u043d \u0432 \u0442\u0430\u043a\u043e\u0439 \u0441\u0440\u0435\u0434\u0435. \u041d\u0430 \u0432\u0445\u043e\u0434\u0435 \u043f\u0440\u043e\u0441\u0442\u044b\u0435 \u0442\u0438\u043f\u044b, \u043d\u0430 \u0432\u044b\u0445\u043e\u0434\u0435 \u0431\u0443\u043b\u0435\u0432\u043e. \u042d\u043b\u0435\u043c\u0435\u043d\u0442\u0430\u0440\u043d\u043e.<\/p>\n

<\/p>\n

\u041f\u043e\u043a\u0430 \u0432\u044b\u0441\u0442\u0430\u0432\u043b\u044f\u043b \u0437\u043d\u0430\u0447\u043a\u0438 \u0446\u0438\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f \u0432\u043a\u0440\u0430\u0442\u0446\u0435 \u043e\u0437\u043d\u0430\u043a\u043e\u043c\u0438\u043b\u0441\u044f \u0441 \u0437\u0430\u0434\u0430\u043d\u0438\u0435\u043c, \u043f\u0435\u0440\u0435\u0434 \u043d\u0430\u043c\u0438 \u043a\u043e\u043d\u0435\u0447\u043d\u044b\u0439 \u0430\u0432\u0442\u043e\u043c\u0430\u0442, \u0435\u0441\u0442\u044c \u0446\u0435\u043f\u043e\u0447\u043a\u0430 \u0441\u0438\u043c\u0432\u043e\u043b\u043e\u0432 \u043e\u043d\u0430 \u0436\u0435 \u0448\u0430\u0431\u043b\u043e\u043d, \u043d\u0430\u0434\u043e \u043f\u0440\u043e\u0431\u0435\u0436\u0430\u0442\u044c\u0441\u044f \u043f\u043e \u043d\u0435\u0439 \u0438 \u0441\u0434\u0435\u043b\u0430\u0442\u044c \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u0443, \u043e\u0431\u0445\u043e\u0434 \u0433\u0440\u0430\u0444\u0430 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0439 \u0442\u0430\u043a\u043e\u0439, \u0435\u0441\u043b\u0438 \u0434\u043e\u0441\u0442\u0438\u0433\u043b\u0438 \u043e\u0442 \u043d\u0430\u0447\u0430\u043b\u0430 \u043a\u043e\u043d\u0435\u0447\u043d\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b, \u0442\u043e \u043e\u0442\u0432\u0435\u0442 \u0438\u0441\u0442\u0438\u043d\u0430. \u042d\u0442\u043e \u0438 \u0435\u0441\u0442\u044c \u0437\u0430\u0434\u0430\u0447\u0430 \u0434\u043b\u044f \u043e\u0431\u0440\u0430\u0442\u043d\u043e\u0433\u043e \u043f\u043e\u0438\u0441\u043a\u0430.<\/p>\n

<\/p>\n

\u0422\u043e\u0433\u0434\u0430 \u043f\u0440\u0438\u0441\u0442\u0443\u043f\u0430\u0435\u043c, \u043f\u0438\u0448\u0443 \u0441\u0440\u0430\u0437\u0443 \u0436\u0435 \u0447\u0435\u0440\u043d\u043e\u0432\u0438\u043a \u043f\u0440\u044f\u043c \u0441\u044e\u0434\u0430, \u0434\u0430\u043b\u0435\u0435 \u043f\u043e\u043a\u0430\u0436\u0443 \u0440\u0430\u0431\u043e\u0447\u0438\u0439 \u0432\u0430\u0440\u0438\u0430\u043d\u0442:
\u0421\u0442\u0440\u043e\u043a\u0430\u2026 \u0432 \u043f\u0440\u043e\u043b\u043e\u0433\u0435 \u0432\u0430\u0436\u043d\u044b\u0439 \u0442\u0438\u043f \u0434\u0430\u043d\u043d\u044b\u0445 \u0441\u043f\u0438\u0441\u043e\u043a, \u044d\u0442\u043e \u043f\u043e\u043d\u044f\u0442\u0438\u0435 \u0440\u0435\u043a\u0443\u0440\u0441\u0438\u0432\u043d\u043e\u0435, \u0434\u0435\u043a\u043b\u0430\u0440\u0430\u0442\u0438\u0432\u043d\u043e \u043e\u043f\u0438\u0441\u0430\u043d\u043d\u043e\u0435, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u0441 \u043d\u0438\u043c \u0438 \u043d\u0430\u0434\u043e \u0440\u0430\u0431\u043e\u0442\u0430\u0442\u044c, \u043d\u0443\u0436\u043d\u043e \u043f\u0440\u0435\u0432\u0440\u0430\u0442\u0438\u0442\u044c \u0441\u0442\u0440\u043e\u043a\u0438 \u0432 \u0441\u043f\u0438\u0441\u043a\u0438 \u0430\u0442\u043e\u043c\u043e\u0432. \u0410\u0442\u043e\u043c, \u043c\u0435\u0436\u0434\u0443 \u043f\u0440\u043e\u0447\u0438\u043c, \u044d\u0442\u043e \u043d\u0435 \u043f\u0440\u043e\u0441\u0442\u043e \u0441\u0438\u043c\u0432\u043e\u043b, \u0445\u043e\u0442\u044f \u043e\u043d \u0442\u043e\u0436\u0435, \u0430\u0442\u043e\u043c \u044d\u0442\u043e \u0441\u0442\u0440\u043e\u043a\u0430 \u0441 \u043c\u0430\u043b\u0435\u043d\u044c\u043a\u043e\u0439 \u0431\u0443\u043a\u0432\u044b \u0431\u0435\u0437 \u043f\u0440\u043e\u0431\u0435\u043b\u043e\u0432, \u0434\u043b\u044f \u041f\u0440\u043e\u043b\u043e\u0433\u0430 \u044d\u0442\u043e \u0441\u0442\u0440\u043e\u043a\u043e\u0432\u044b\u0435 \u043a\u043e\u043d\u0441\u0442\u0430\u043d\u0442\u044b \u0438 \u043d\u0438\u043a\u0430\u043a\u0438\u0445 \u043a\u0430\u0432\u044b\u0447\u0435\u043a \u043c\u043e\u0436\u043d\u043e \u043d\u0435 \u0441\u0442\u0430\u0432\u0438\u0442\u044c.<\/p>\n

<\/p>\n

atom_to_list('',[]). %-\u0434\u043b\u044f \u043f\u0443\u0441\u0442\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0438 \u0438 \u0441\u043f\u0438\u0441\u043e\u043a \u043f\u0443\u0441\u0442\u043e\u0439 atom_to_list(Str,[H|T]) :- atom_concat(Ch,Rest,Str),atom_lenght(Ch,1),atom_to_list(Rest,T). %-\u043f\u0435\u0440\u0432\u044b\u0439 \u0441\u0438\u043c\u0432\u043e\u043b \u0433\u043e\u043b\u043e\u0432\u0430, \u0430 \u0441\u043f\u0438\u0441\u043e\u043a \u0438\u0437 \u043e\u0441\u0442\u0430\u0442\u043a\u0430 \u0441\u0442\u0440\u043e\u043a\u0438 \u044d\u0442\u043e \u0435\u0433\u043e \u0445\u0432\u043e\u0441\u0442 <\/code><\/pre>\n
  <\/p>\n
\u041f\u0440\u043e\u0441\u0442\u0438\u0442\u0435 \u0437\u0430 \u043c\u043e\u0439 \u0430\u043d\u0433\u043b\u0438\u0439\u0441\u043a\u0438\u0439, \u043f\u0440\u043e\u0432\u0435\u0440\u0438\u043c \u044d\u0442\u043e \u0432 \u043d\u0430\u0438\u043b\u0443\u0447\u0448\u0435\u0439 \u043d\u0430 \u0441\u0435\u0439\u0447\u0430\u0441 \u0441\u0440\u0435\u0434\u0435 swi-prolog.org<\/a>, \u0442\u0430\u043c \u0435\u0441\u0442\u044c \u043e\u043d\u043b\u0430\u0439\u043d \u0440\u0435\u0434\u0430\u043a\u0442\u043e\u0440, \u0432\u043e\u0442:
  \"image\"\/
  \u0423\u043f\u043f\u0441. \u0412\u043e\u0442 \u0447\u0442\u043e \u0437\u043d\u0430\u0447\u0438\u0442 \u043d\u0438\u043a\u043e\u0433\u043e \u043d\u0435 \u043e\u0431\u043c\u0430\u043d\u044b\u0432\u0430\u0442\u044c, \u044d\u0442\u043e \u0432\u044b\u0441\u043e\u043a\u0438\u0439 \u043f\u043e\u0440\u043e\u0433 \u0432\u0445\u043e\u0434\u0430, \u043e\u0431\u0440\u0430\u0449\u0435\u043d\u0438\u044f \u043a \u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u0447\u043d\u044b\u043c \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442\u0430\u043c \u043d\u0435 \u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u044b\u0435. \u0418\u0449\u0435\u043c \u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u044b\u0435 \u0432\u0441\u0442\u0440\u043e\u0435\u043d\u043d\u044b\u0435 \u043f\u0440\u0435\u0434\u0438\u043a\u0430\u0442\u044b \u0434\u043b\u044f \u0440\u0430\u0431\u043e\u0442\u044b \u0441 \u0430\u0442\u043e\u043c\u0430\u043c\u0438.
  \u0418 \u043d\u0430 \u043a\u0430\u0440\u0442\u0438\u043d\u043a\u0435 \u0441\u043e\u043e\u0431\u0449\u0435\u043d\u0438\u0435, \u0447\u0442\u043e \u043f\u0435\u0440\u0435\u043c\u0435\u043d\u043d\u0430\u044f H<\/em> \u043e\u043a\u0430\u0437\u0430\u043b\u0430\u0441\u044c \u043d\u0435\u0432\u043e\u0441\u0442\u0440\u0435\u0431\u043e\u0432\u0430\u043d\u0430, \u043a\u0430\u043a\u043e\u0439-\u0442\u043e \u043d\u0435\u0434\u043e\u0441\u0442\u0430\u0442\u043e\u043a \u0432 \u043b\u043e\u0433\u0438\u043a\u0435, \u0433\u043e\u043b\u043e\u0432\u0430 \u0441\u043f\u0438\u0441\u043a\u0430 \u044d\u0442\u043e \u043f\u0435\u0440\u0432\u044b\u0439 \u0441\u0438\u043c\u0432\u043e\u043b, \u0430 \u043d\u0430 \u0435\u0435 \u043c\u0435\u0441\u0442\u0435 \u0434\u043e\u043b\u0436\u043d\u0430 \u0431\u044b\u0442\u044c Ch<\/em>.<\/p>\n
  <\/p>\n
\u0412\u043e\u0442 \u043d\u0435\u043c\u043d\u043e\u0433\u043e \u0434\u043e\u043a\u0443\u043c\u0435\u043d\u0442\u0430\u0446\u0438\u0438:<\/p>\n
  <\/p>\n
atom_concat(?Atom1, ?Atom2, ?Atom3)
  Atom3 forms the concatenation of Atom1 and Atom2. At least two of the arguments must be instantiated to atoms. This predicate also allows for the mode (-,-,+), non-deterministically splitting > the 3rd argument into two parts (as append\/3 does for lists). SWI-Prolog allows for atomic arguments. Portable code must use atomic_concat\/3 if non-atom arguments are involved.<\/p>\n
  atom_length(+Atom, -Length)
  True if Atom is an atom of Length characters. The SWI-Prolog version accepts all atomic types, as well as code-lists and character-lists. New code should avoid this feature and use write_length\/3 to > get the number of characters that would be written if the argument was handed to write_term\/3.<\/p><\/blockquote>\n
  <\/p>\n
3.1 \u0410\u0442\u043e\u043c \u0432 \u0441\u043f\u0438\u0441\u043e\u043a \u0430\u0442\u043e\u043c\u043e\u0432<\/h1>\n
  <\/p>\n
\u0412\u043e\u0442 \u0442\u0430\u043a
  <\/p>\n
  <\/p>\n
3.2 \u0421\u043e\u0431\u0441\u0442\u0432\u0435\u043d\u043d\u043e \u043a\u043e\u043d\u0435\u0447\u043d\u044b\u0439 \u0430\u0432\u0442\u043e\u043c\u0430\u0442<\/h1>\n
  <\/p>\n
\u0412\u043e\u043e\u0431\u0440\u0430\u0437\u0438\u043c \u0441\u0435\u0431\u0435 \u0442\u0430\u043a\u043e\u0439 \u0433\u0440\u0430\u0444, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0447\u0438\u0442\u0430\u0435\u0442 \u0441\u0438\u043c\u0432\u043e\u043b\u044b \u0438\u0437 \u0448\u0430\u0431\u043b\u043e\u043d\u0430 \u0438 \u043f\u0440\u043e\u0432\u0435\u0440\u044f\u0435\u0442 \u043d\u0430 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0438\u0435 \u0441\u0438\u043c\u0432\u043e\u043b\u0430\u043c \u0432\u043e \u0432\u0445\u043e\u0434\u043d\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435. \u0427\u0435\u0440\u043d\u043e\u0432\u0438\u043a \u0440\u0435\u0448\u0435\u043d\u0438\u044f:<\/p>\n
  <\/p>\n
%InpitList, PattList test_pattrn([],[]). %- \u0432\u0441\u0435 \u0445\u043e\u0440\u043e\u0448\u043e \u043a\u043e\u0433\u0434\u0430 \u043e\u0431\u0430 \u043f\u0443\u0441\u0442\u044b\u0435 test_pattrn([Ch|UnpTail],[Ch|PatTail]):-is_letter(Ch),test_pattrn(UnpTail,PatTail). %'?' Matches any single character. test_pattrn([Ch|UnpTail],['?'|PatTail]):-is_letter(Ch),test_pattrn(UnpTail,PatTail). %'*' Matches any sequence of characters (including the empty sequence). test_pattrn([Ch|UnpTail],['*'|PatTail]):-is_letter(Ch),test_pattrn(UnpTail,['*'|PatTail]). test_pattrn([],['*'|PatTail]):-test_pattrn([],PatTail). <\/code><\/pre>\n
  <\/p>\n
\u0421\u0434\u0435\u043b\u0430\u0435\u043c \u0438\u0442\u043e\u0433\u043e\u0432\u044b\u0439 \u0438\u043d\u0442\u0435\u0440\u0444\u0435\u0439\u0441:
  isMatch(S,P) :- atom_to_list(S,SL), atom_to_list(P,PL),!,test_pattrn(SL,PL),!.<\/p>\n
  <\/p>\n
\u0412\u043e\u0442 \u0432\u0441\u0435 \u043f\u0440\u0438\u043c\u0435\u0440\u044b \u0438\u0437 \u043f\u043e\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0438 \u0437\u0430\u0434\u0430\u0447\u0438:<\/p>\n
  <\/p>\n
<\/p>\n
  <\/p>\n
4. \u0410\u0440\u0431\u0438\u0442\u0440<\/h1>\n
  <\/p>\n
\u0412\u0440\u043e\u0434\u0435 \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u0433\u043e\u0442\u043e\u0432\u043e, \u0442\u0435\u043f\u0435\u0440\u044c \u0432\u043a\u043b\u044e\u0447\u0430\u0435\u043c \u0430\u0440\u0431\u0438\u0442\u0440\u0430. \u041d\u0430 \u0441\u0430\u0439\u0442\u0435 leetcode.com<\/a> (\u0434\u0430, \u0434\u0430, \u043c\u044b \u0440\u0435\u0448\u0430\u0435\u043c \u0437\u0430\u0434\u0430\u0447\u0443 \u043d\u043e\u043c\u0435\u0440 44), \u0431\u0443\u0434\u0435\u0442 \u043f\u043e\u043b\u0443\u0447\u0430\u0442\u044c \u0442\u0435\u0441\u0442\u044b, \u043f\u043e\u043f\u0440\u043e\u0431\u0443\u0435\u043c \u0438\u0445 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e \u0432\u044b\u043f\u043e\u043b\u043d\u0438\u0442\u044c \u043d\u0430\u0448\u0435\u0439 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0435\u0439. \u041e\u0434\u043d\u0430 \u043d\u0435\u0437\u0430\u0434\u0430\u0447\u0430, \u0442\u0430\u043c \u043d\u0435 \u043f\u0440\u0438\u043d\u0438\u043c\u0430\u044e\u0442 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u044b \u043d\u0430 Prolog<\/strong>. <\/p>\n
  <\/p>\n
\u041d\u0438\u0447\u0435\u0433\u043e, \u043f\u043e \u043e\u0434\u043d\u043e\u043c\u0443 \u043f\u043e\u043b\u0443\u0447\u0438\u043c \u0432\u0441\u0435 \u0437\u0430\u0434\u0430\u043d\u0438\u044f:<\/p>\n
  <\/p>\n
class Solution:     def isMatch(self, s, p):         """         :type s: str         :type p: str         :rtype: bool         """         if s=="aa" and p=="a":return False           if s=="aa" and p=="*":return True         if s=="cb" and p=="?a":return False         if s=="adceb"and p=="*a*b":return True         if s=="acdcb" and p=="a*c?b":return False         if s=="aab" and p=="c*a*b":return False         if s=="mississippi" and p=="m??*ss*?i*pi":return False         if s=="aa" and p=="aa":return True          if s=="aaa" and p=="aa":return False         if s=="aa" and p=="a*":return True         if s=="ab" and p=="?*":return True         if s=="a" and p=="a":return True         if s=="a" and p=="aa":return False         if s=="aa" and p=="aaa":return False         if s=="abefcdgiescdfimde" and p=="ab*cd?i*de":return True         if s=="zacabz" and p=="*a?b*":return False         if s=="leetcode" and p=="*e*t?d*":return False         if s=="missingtest" and p=="mi*ing?s*t":return False         if s=="aaaa" and p=="***a":return True         if s=="" and p=="":return True         if s=="" and p=="*":return True         if s=="" and p=="a":return False         if s=="" and p=="?":return False         if s=="a" and p=="":return False         if s=="a" and p=="a*":return True         if s=="a" and p=="?*":return True         if s=="a" and p=="*":return True         if s=="b" and p=="?":return True         if s=="b" and p=="??":return False         if s=="bc" and p=="??":return True         if s=="bcd" and p=="??":return False         if s=="b" and p=="?*?":return False         if s=="b" and p=="*?*?":return False         if s=="b" and p=="*?*?*":return False         if s=="c" and p=="*?*":return True         if s=="cd" and p=="*?":return False         if s=="cd" and p=="?":return False         if s=="de" and p=="??":return True         if s=="fg" and p=="???":return False         if s=="hi" and p=="*?":return True         if s=="ab" and p=="*a":return False         if s=="aa" and p=="*a":return True         if s=="cab" and p=="*ab":return True         if s=="ab" and p=="*ab":return True         if s=="ac" and p=="*ab":return False         if s=="abc" and p=="*ab":return False         if s=="cabab" and p=="ab*":return True         if s=="cabab" and p=="*ab":return True         if s=="ab" and p=="ab":return True         if s=="ab" and p=="*?*?*":return True         if s=="ac" and p=="ab":return False         if s=="a" and p=="ab":return False         if s=="abc" and p=="ab":return False         if s=="" and p=="ab*":return False         if s=="a" and p=="ab*":return False         if s=="ab" and p=="ab*":return True         if s=="ac" and p=="ab*":return False         if s=="abc" and p=="ab*":return True         if s=="" and p=="*a*":return False         if s=="a" and p=="*a*":return True         if s=="b" and p=="*a*":return True<\/code><\/pre>\n
  <\/p>\n
\u0412\u043e\u0442 \u044d\u0442\u043e \u0441\u043f\u0438\u0441\u043e\u043a \u0442\u0435\u0441\u0442\u043e\u0432, \u043a\u0442\u043e-\u0442\u043e \u0445\u043e\u0440\u043e\u0448\u043e \u043f\u043e\u0441\u0442\u0430\u0440\u0430\u043b\u0441\u044f \u0432\u0432\u0435\u0434\u044f \u043a \u044d\u0442\u043e\u0439 \u0437\u0430\u0434\u0430\u0447\u043a\u0435 \u0442\u0430\u043a\u043e\u0439 \u0447\u0435\u043a-\u043b\u0438\u0441\u0442. <\/p>\n
  <\/p>\n
\u0418 \u044d\u0442\u043e \u043d\u0435 \u0432\u0441\u0435 \u0442\u0435\u0441\u0442\u044b, \u043f\u043e\u043a\u0430 \u043e\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u043c\u0441\u044f:<\/p>\n
  <\/p>\n
 <\/p>\n
  <\/p>\n
\u0412\u043e\u0442 \u0433\u043e\u0442\u043e\u0432\u0430\u044f \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0430, \u043f\u043b\u044e\u0441 \u043d\u0435\u043c\u043d\u043e\u0433\u043e \u0442\u0435\u0441\u0442\u043e\u0432:<\/p>\n
  <\/p>\n
%-\u0434\u043b\u044f \u043f\u0443\u0441\u0442\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0438 \u0438 \u0441\u043f\u0438\u0441\u043e\u043a \u043f\u0443\u0441\u0442\u043e\u0439 atom_to_list('',[]). %-\u043f\u0435\u0440\u0432\u044b\u0439 \u0441\u0438\u043c\u0432\u043e\u043b \u0433\u043e\u043b\u043e\u0432\u0430, \u0430 \u0441\u043f\u0438\u0441\u043e\u043a \u0438\u0437 \u043e\u0441\u0442\u0430\u0442\u043a\u0430 \u0441\u0442\u0440\u043e\u043a\u0438 \u044d\u0442\u043e \u0435\u0433\u043e \u0445\u0432\u043e\u0441\u0442 atom_to_list(Str,[Ch|T]) :-      atom_concat(Ch,Rest,Str),atom_length(Ch,1),     atom_to_list(Rest,T).   is_letter(X):-X@>=a, X@=<z.  %InpitList, PattList test_pattrn([],[]). %- \u0432\u0441\u0435 \u0445\u043e\u0440\u043e\u0448\u043e \u043a\u043e\u0433\u0434\u0430 \u043e\u0431\u0430 \u043f\u0443\u0441\u0442\u044b\u0435 test_pattrn([Ch|UnpTail],[Ch|PatTail]):-     is_letter(Ch),test_pattrn(UnpTail,PatTail). %'?' Matches any single character. test_pattrn([Ch|UnpTail],['?'|PatTail]):-     is_letter(Ch),test_pattrn(UnpTail,PatTail). %'*' Matches any sequence of characters (including the empty sequence). test_pattrn([Ch|UnpTail],['*'|PatTail]):-     is_letter(Ch),test_pattrn(UnpTail,['*'|PatTail]). test_pattrn(Str,['*'|PatTail]):-test_pattrn(Str,PatTail).  isMatch(S,P) :- atom_to_list(S,SL), atom_to_list(P,PL),!,     test_pattrn(SL,PL),!.  %unit-tests framework assert_are_equal(Goal, false):-not(Goal),!,writeln(Goal->ok). assert_are_equal(Goal, true):-Goal,!,writeln(Goal->ok). assert_are_equal(Goal, Exp):-writeln(Goal->failed:expected-Exp).  %main goal :-assert_are_equal(isMatch(aa,a),false). :-assert_are_equal(isMatch(aa,'*'),true). :-assert_are_equal(isMatch(cb,'?a'),false). :-assert_are_equal(isMatch(adceb,'*a*b'),true). :-assert_are_equal(isMatch(acdcb,'a*c?b'),false). :-assert_are_equal(isMatch(aab,'c*a*b'),false). :-assert_are_equal(isMatch(mississippi,'m??*ss*?i*pi'),false). :-assert_are_equal(isMatch(abefcdgiescdfimde,'ab*cd?i*de'),true). :-assert_are_equal(isMatch(zacabz,'*a?b*'),false). :-assert_are_equal(isMatch(leetcode,'*e*t?d*'),false). :-assert_are_equal(isMatch(aaaa,'***a'),true). :-assert_are_equal(isMatch(b,'*?*?*'),false). <\/code><\/pre>\n
  <\/p>\n
\u0412\u043e\u0442 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u044b \u0438\u0441\u043f\u044b\u0442\u0430\u043d\u0438\u0439:<\/p>\n
  <\/p>\n
isMatch(aa, *)->ok isMatch(cb, ?a)->ok isMatch(adceb, *a*b)->ok isMatch(acdcb, a*c?b)->ok isMatch(aab, c*a*b)->ok isMatch(mississippi, m??*ss*?i*pi)->ok isMatch(abefcdgiescdfimde, ab*cd?i*de)->ok isMatch(zacabz, *a?b*)->ok isMatch(leetcode, *e*t?d*)->ok isMatch(aaaa, ***a)->ok isMatch(b, *?*?*)->ok true<\/code><\/pre>\n
  <\/p>\n
5. \u0417\u0430\u043a\u043b\u044e\u0447\u0435\u043d\u0438\u0435<\/h1>\n
  <\/p>\n
Prolog \u043a\u0430\u043a \u0440\u0430\u0437\u043c\u0438\u043d\u043a\u0430 \u0434\u043b\u044f \u0443\u043c\u0430. \u0417\u0430\u0431\u0430\u0432\u043d\u043e \u043d\u0430 \u043d\u0435\u043c \u0440\u0435\u0448\u0430\u0442\u044c \u0437\u0430\u0434\u0430\u0447\u0438, \u0445\u043e\u0442\u044c \u0434\u0430\u043d\u043d\u043e\u0435 \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u0438 \u043d\u0435 \u043e\u0431\u043b\u0430\u0434\u0430\u043b\u043e \u043d\u0438\u043a\u0430\u043a\u043e\u0439 \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0435\u0439. \u0414\u043e\u0431\u0440\u0430\u0442\u044c\u0441\u044f \u0432\u0440\u0443\u0447\u043d\u0443\u044e \u0434\u043e \u0431\u043e\u043b\u0435\u0435 \u0441\u043b\u043e\u0436\u043d\u044b\u0445 \u0442\u0435\u0441\u0442\u043e\u0432, \u043e\u043a\u0430\u0437\u0430\u043b\u043e\u0441\u044c \u043e\u0447\u0435\u043d\u044c \u0442\u0440\u0443\u0434\u043e\u0435\u043c\u043a\u043e, \u0434\u043e\u043a\u0430\u0437\u0430\u0442\u044c \u043f\u043e\u043b\u043d\u043e\u0442\u0443 \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u043f\u043e\u043a\u0430 \u043d\u0435 \u0443\u0434\u0430\u043b\u043e\u0441\u044c. \u0410 \u0434\u043e \u0440\u0430\u0437\u043c\u0435\u0440\u0430 \u0445\u0430\u0431\u0440-\u0441\u0442\u0430\u0442\u044c\u0438 \u043c\u043d\u0435 \u043a\u0430\u0436\u0435\u0442\u0441\u044f \u044f \u0443\u0436\u0435 \u0434\u043e\u0431\u0440\u0430\u043b\u0441\u044f.<\/p>\n
  <\/p>\n
\u041d\u0430 \u043a\u0430\u043a\u043e\u043c \u043f\u0440\u0438\u043c\u0435\u0440\u0435 \u044d\u0442\u043e \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u043f\u0440\u043e\u0432\u0430\u043b\u0438\u0442\u044c\u0441\u044f?<\/p>\n
  <\/p>\n
\u041a\u0430\u043a \u0432\u0430\u043c \u043c\u043e\u0439 \u0432\u044b\u0437\u043e\u0432, \u0436\u0438\u0442\u0435\u043b\u0438 \u0425\u0430\u0431\u0440\u0430?<\/p>\n
  <\/p>\n
\u041c\u043e\u0436\u043d\u043e \u043f\u043e\u0441\u043e\u0440\u0435\u0432\u043d\u043e\u0432\u0430\u0442\u044c\u0441\u044f, \u0437\u0430\u0441\u0442\u0430\u0432\u0438\u0432 \u0441\u0432\u043e\u0438 \u043c\u043e\u0437\u0433\u0438 \u0440\u0435\u0448\u0430\u0442\u044c \u0437\u0430\u0434\u0430\u0447\u0438 \u0438 \u043f\u043e\u043a\u0430\u0437\u044b\u0432\u0430\u0442\u044c \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u044b\u0435 \u0440\u0435\u0448\u0435\u043d\u0438\u044f, \u0432\u0435\u0434\u044c \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435 \u044d\u0442\u043e \u043f\u0440\u043e\u0446\u0435\u0441\u0441 \u0442\u0432\u043e\u0440\u0447\u0435\u0441\u043a\u0438\u0439.<\/p>\n<\/div>\n