{"id":70162,"date":"2024-07-21T03:42:53","date_gmt":"2024-07-21T00:12:53","guid":{"rendered":"https:\/\/nabfollower.com\/blog\/leetcode-meditations-palindromic-substrings-21c3\/"},"modified":"2024-07-21T03:42:53","modified_gmt":"2024-07-21T00:12:53","slug":"leetcode-meditations-palindromic-substrings-21c3","status":"publish","type":"post","link":"https:\/\/nabfollower.com\/blog\/leetcode-meditations-palindromic-substrings-21c3\/","title":{"rendered":"\u0645\u0631\u0627\u0642\u0628\u0647 \u0647\u0627\u06cc LeetCode: \u0632\u06cc\u0631 \u0631\u0634\u062a\u0647 \u0647\u0627\u06cc \u067e\u0627\u0644\u06cc\u0646\u062f\u0631\u0648\u0645\u06cc\u06a9 &#8211; \u0627\u0646\u062c\u0645\u0646 DEV"},"content":{"rendered":"<div data-article-id=\"1930310\" id=\"article-body\">\n<p>\u062a\u0648\u0636\u06cc\u062d\u0627\u062a \u0632\u06cc\u0631 \u0631\u0634\u062a\u0647 \u0647\u0627\u06cc \u067e\u0627\u0644\u06cc\u0646\u062f\u0631\u0648\u0645\u06cc\u06a9 \u0628\u0647 \u0634\u0631\u062d \u0632\u06cc\u0631 \u0627\u0633\u062a:<\/p>\n<blockquote>\n<p>\u06cc\u06a9 \u0631\u0634\u062a\u0647 \u062f\u0627\u062f\u0647 \u0634\u062f\u0647 \u0627\u0633\u062a <code>s<\/code>\u060c \u0628\u0631\u06af\u0634\u062a <em>\u062a\u0639\u062f\u0627\u062f <strong>\u0632\u06cc\u0631 \u0631\u0634\u062a\u0647 \u0647\u0627\u06cc \u067e\u0627\u0644\u06cc\u0646\u062f\u0631\u0648\u0645\u06cc\u06a9<\/strong> \u062f\u0631 \u0622\u0646<\/em>.<\/p>\n<p>\u06cc\u06a9 \u0631\u0634\u062a\u0647 \u06cc\u06a9 \u0627\u0633\u062a <strong>\u067e\u0627\u0644\u06cc\u0646\u062f\u0631\u0648\u0645<\/strong> \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u0647\u0645\u0627\u0646 \u0639\u0642\u0628 \u0648 \u062c\u0644\u0648 \u062e\u0648\u0627\u0646\u062f\u0647 \u0645\u06cc \u0634\u0648\u062f.<\/p>\n<p>\u0622 <strong>\u0631\u0634\u062a\u0647 \u0641\u0631\u0639\u06cc<\/strong> \u06cc\u06a9 \u062f\u0646\u0628\u0627\u0644\u0647 \u0628\u0647 \u0647\u0645 \u067e\u06cc\u0648\u0633\u062a\u0647 \u0627\u0632 \u06a9\u0627\u0631\u0627\u06a9\u062a\u0631\u0647\u0627\u06cc \u062f\u0631\u0648\u0646 \u0631\u0634\u062a\u0647 \u0627\u0633\u062a.<\/p>\n<\/blockquote>\n<p>\u0645\u062b\u0644\u0627:<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight plaintext\"><code>Input: s = \"abc\"\nOutput: 3\nExplanation: Three palindromic strings: \"a\", \"b\", \"c\".\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p>\u06cc\u0627:<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight plaintext\"><code>Input: s = \"aaa\"\nOutput: 6\nExplanation: Six palindromic strings: \"a\", \"a\", \"a\", \"aa\", \"aa\", \"aaa\".\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p>\u0647\u0645\u0686\u0646\u06cc\u0646\u060c \u0645\u062d\u062f\u0648\u062f\u06cc\u062a \u0647\u0627 \u0646\u0634\u0627\u0646 \u0645\u06cc \u062f\u0647\u062f \u06a9\u0647 <em><code>s<\/code>  \u0627\u0632 \u062d\u0631\u0648\u0641 \u06a9\u0648\u0686\u06a9 \u0627\u0646\u06af\u0644\u06cc\u0633\u06cc \u062a\u0634\u06a9\u06cc\u0644 \u0634\u062f\u0647 \u0627\u0633\u062a.<\/em><\/p>\n<hr\/>\n<p>\u062f\u0631 \u0645\u0633\u0626\u0644\u0647 \u0642\u0628\u0644\u06cc\u060c \u0631\u0627\u0647 \u062d\u0644\u06cc \u0628\u0631\u0627\u06cc \u06cc\u0627\u0641\u062a\u0646 \u0637\u0648\u0644\u0627\u0646\u06cc \u062a\u0631\u06cc\u0646 \u0632\u06cc\u0631\u0631\u0634\u062a\u0647 \u067e\u0627\u0644\u06cc\u0646\u062f\u0631\u0648\u0645\u06cc\u06a9 \u062f\u0631 \u06cc\u06a9 \u0631\u0634\u062a\u0647 \u0645\u0639\u06cc\u0646 \u067e\u06cc\u062f\u0627 \u06a9\u0631\u062f\u06cc\u0645.  \u0628\u0631\u0627\u06cc \u06cc\u0627\u0641\u062a\u0646 \u06cc\u06a9 \u067e\u0627\u0644\u06cc\u0646\u062f\u0631\u0648\u0645\u060c \u0627\u0632 \u0631\u0648\u06cc\u06a9\u0631\u062f &#8220;\u0628\u0633\u0637 \u0628\u0631 \u0631\u0648\u06cc \u0645\u0631\u06a9\u0632&#8221; \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0631\u062f\u06cc\u0645\u060c \u06a9\u0647 \u062f\u0631 \u0622\u0646 \u0647\u0631 \u06a9\u0627\u0631\u0627\u06a9\u062a\u0631 \u0631\u0627 \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u06a9\u0627\u0631\u0627\u06a9\u062a\u0631 \u0645\u06cc\u0627\u0646\u06cc \u06cc\u06a9 \u0632\u06cc\u0631 \u0631\u0634\u062a\u0647 \u062f\u0631 \u0646\u0638\u0631 \u06af\u0631\u0641\u062a\u06cc\u0645.  \u0648 \u0628\u0631 \u0627\u06cc\u0646 \u0627\u0633\u0627\u0633\u060c \u0646\u0634\u0627\u0646\u06af\u0631\u0647\u0627\u06cc \u0686\u067e \u0648 \u0631\u0627\u0633\u062a \u0631\u0627 \u062c\u0627\u0628\u062c\u0627 \u06a9\u0631\u062f\u06cc\u0645.<\/p>\n<p>\u0634\u0645\u0627\u0631\u0634 \u067e\u0627\u0644\u06cc\u0646\u062f\u0631\u0648\u0645 \u0647\u0627 \u062f\u0631 \u06cc\u06a9 \u0631\u0634\u062a\u0647 \u0641\u0631\u0639\u06cc \u0645\u0645\u06a9\u0646 \u0627\u0633\u062a \u0628\u0647 \u0634\u06a9\u0644 \u0632\u06cc\u0631 \u0628\u0627\u0634\u062f:<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight typescript\"><code><span class=\"kd\">function<\/span> <span class=\"nf\">countPalindromesInSubstr<\/span><span class=\"p\">(<\/span><span class=\"nx\">s<\/span><span class=\"p\">:<\/span> <span class=\"kr\">string<\/span><span class=\"p\">,<\/span> <span class=\"nx\">left<\/span><span class=\"p\">:<\/span> <span class=\"kr\">number<\/span><span class=\"p\">,<\/span> <span class=\"nx\">right<\/span><span class=\"p\">:<\/span> <span class=\"kr\">number<\/span><span class=\"p\">):<\/span> <span class=\"kr\">number<\/span> <span class=\"p\">{<\/span>\n  <span class=\"kd\">let<\/span> <span class=\"nx\">result<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">0<\/span><span class=\"p\">;<\/span>\n  <span class=\"k\">while <\/span><span class=\"p\">(<\/span><span class=\"nx\">left<\/span> <span class=\"o\">&gt;=<\/span> <span class=\"mi\">0<\/span> <span class=\"o\">&amp;&amp;<\/span> <span class=\"nx\">right<\/span> <span class=\"o\"> <span class=\"nx\">s<\/span><span class=\"p\">.<\/span><span class=\"nx\">length<\/span> <span class=\"o\">&amp;&amp;<\/span> <span class=\"nx\">s<\/span><span class=\"p\">[<\/span><span class=\"nx\">left<\/span><span class=\"p\">]<\/span> <span class=\"o\">===<\/span> <span class=\"nx\">s<\/span><span class=\"p\">[<\/span><span class=\"nx\">right<\/span><span class=\"p\">])<\/span> <span class=\"p\">{<\/span>\n    <span class=\"nx\">result<\/span><span class=\"o\">++<\/span><span class=\"p\">;<\/span>\n    <span class=\"nx\">left<\/span><span class=\"o\">--<\/span><span class=\"p\">;<\/span>\n    <span class=\"nx\">right<\/span><span class=\"o\">++<\/span><span class=\"p\">;<\/span>\n  <span class=\"p\">}<\/span>\n\n  <span class=\"k\">return<\/span> <span class=\"nx\">result<\/span><span class=\"p\">;<\/span>\n<span class=\"p\">}<\/span>\n<\/span><\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p>\u062a\u0627 \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u062f\u0631 \u0645\u062d\u062f\u0648\u062f\u0647 \u0647\u0633\u062a\u06cc\u0645 (<code>left &gt;= 0 &amp;&amp; right ), we check if two characters on the left and right are the same \u2014 if so, we update our <code>result<\/code> \u0648 \u0646\u0634\u0627\u0646\u06af\u0631\u0647\u0627\u06cc \u0645\u0627 \u0631\u0627 \u062c\u0627\u0628\u062c\u0627 \u06a9\u0646\u06cc\u0645.<\/code><\/p>\n<p>\u0628\u0627 \u0627\u06cc\u0646 \u062d\u0627\u0644\u060c \u0647\u0646\u06af\u0627\u0645\u06cc \u06a9\u0647 \u062f\u0631 \u0645\u0648\u0631\u062f \u0622\u0646 \u0641\u06a9\u0631 \u0645\u06cc \u06a9\u0646\u06cc\u062f\u060c \u0645\u0647\u0645 \u0627\u0633\u062a \u06a9\u0647 \u0646\u0634\u0627\u0646\u06af\u0631\u0647\u0627 \u062f\u0631 \u06a9\u062f\u0627\u0645 \u0634\u0627\u062e\u0635 \u0647\u0627 \u0645\u0642\u062f\u0627\u0631\u062f\u0647\u06cc \u0627\u0648\u0644\u06cc\u0647 \u0645\u06cc \u0634\u0648\u0646\u062f.  \u0645\u062b\u0644\u0627\u064b \u0627\u06af\u0631 \u0631\u0634\u062a\u0647 \u0631\u0627 \u067e\u0627\u0633 \u06a9\u0646\u06cc\u0645 <code>\"abc\"<\/code> \u0628\u0647 <code>countPalindromesInSubstr<\/code>\u060c \u0648 <code>left<\/code> \u0627\u0634\u0627\u0631\u0647 \u06af\u0631 \u062f\u0631 \u0627\u0633\u062a <code>0<\/code> \u062f\u0631 \u062d\u0627\u0644\u06cc \u06a9\u0647 <code>right<\/code> \u0646\u0634\u0627\u0646\u06af\u0631 \u062f\u0631 \u0622\u062e\u0631\u06cc\u0646 \u0646\u0645\u0627\u06cc\u0647 \u0627\u0633\u062a (<code>2<\/code>\u060c \u0633\u067e\u0633 \u0646\u062a\u06cc\u062c\u0647 \u0645\u0627 \u0628\u0647 \u0633\u0627\u062f\u06af\u06cc \u0627\u0633\u062a <code>0<\/code>.<\/p>\n<p>\u0628\u0647 \u06cc\u0627\u062f \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u06cc\u062f \u06a9\u0647 \u0645\u0627 \u0647\u0631 \u06a9\u0627\u0631\u0627\u06a9\u062a\u0631 \u0631\u0627 \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u06a9\u0627\u0631\u0627\u06a9\u062a\u0631 \u0645\u06cc\u0627\u0646\u06cc \u06cc\u06a9 \u0632\u06cc\u0631\u0631\u0634\u062a\u0647 \u0641\u0631\u0636 \u0645\u06cc \u06a9\u0646\u06cc\u0645\u060c \u0648 \u0627\u0632 \u0622\u0646\u062c\u0627\u06cc\u06cc \u06a9\u0647 \u0647\u0631 \u06a9\u0627\u0631\u0627\u06a9\u062a\u0631 \u0645\u0646\u0641\u0631\u062f \u0646\u06cc\u0632 \u06cc\u06a9 \u0631\u0634\u062a\u0647 \u0641\u0631\u0639\u06cc \u0627\u0633\u062a\u060c \u0646\u0634\u0627\u0646\u06af\u0631\u0647\u0627\u06cc \u0686\u067e \u0648 \u0631\u0627\u0633\u062a \u062e\u0648\u062f \u0631\u0627 \u0628\u0631\u0627\u06cc \u0627\u0634\u0627\u0631\u0647 \u0628\u0647 \u062e\u0648\u062f \u06a9\u0627\u0631\u0627\u06a9\u062a\u0631 \u0645\u0642\u062f\u0627\u0631\u062f\u0647\u06cc \u0627\u0648\u0644\u06cc\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645.<\/p>\n<div class=\"table-wrapper-paragraph\">\n<table>\n<thead>\n<tr>\n<th>\u062a\u0648\u062c\u0647 \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u06cc\u062f<\/th>\n<\/tr>\n<\/thead>\n<tbody>\n<tr>\n<td>\u06cc\u06a9 \u0634\u062e\u0635\u06cc\u062a \u0628\u0647 \u062e\u0648\u062f\u06cc \u062e\u0648\u062f \u067e\u0627\u0644\u06cc\u0646\u062f\u0631\u0648\u0645\u06cc\u06a9 \u062f\u0631 \u0646\u0638\u0631 \u06af\u0631\u0641\u062a\u0647 \u0645\u06cc \u0634\u0648\u062f\u060c \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0645\u062b\u0627\u0644\u060c <code>\"abc\"<\/code> \u062f\u0627\u0631\u0627\u06cc \u0633\u0647 \u0631\u0634\u062a\u0647 \u0641\u0631\u0639\u06cc \u067e\u0627\u0644\u06cc\u0646\u062f\u0631\u0648\u0645\u06cc\u06a9: <code>'a'<\/code>\u060c <code>'b'<\/code> \u0648 <code>'c'<\/code>.<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n<hr\/>\n<p>\u0628\u06cc\u0627\u06cc\u06cc\u062f \u0628\u0628\u06cc\u0646\u06cc\u0645 \u0627\u06cc\u0646 \u0641\u0631\u0622\u06cc\u0646\u062f \u0686\u06af\u0648\u0646\u0647 \u0645\u0645\u06a9\u0646 \u0627\u0633\u062a \u0628\u0647 \u0646\u0638\u0631 \u0628\u0631\u0633\u062f.<\/p>\n<p>\u0627\u06af\u0631 \u0631\u0634\u062a\u0647 \u0631\u0627 \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u06cc\u0645 <code>\"abc\"<\/code>\u060c \u0627\u0628\u062a\u062f\u0627 \u0627\u06cc\u0646 \u0631\u0627 \u0641\u0631\u0636 \u0645\u06cc \u06a9\u0646\u06cc\u0645 <code>'a'<\/code> \u0648\u0633\u0637 \u06cc\u06a9 \u0632\u06cc\u0631 \u0631\u0634\u062a\u0647 \u0627\u0633\u062a:<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight plaintext\"><code>\"abc\"\n\nleft = 0\nright = 0\ncurrentSubstr=\"a\"\n\ntotalPalindromes = 1 \/\/ A single character is a palindrome\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p>\u0633\u067e\u0633\u060c \u0645\u0627 \u0633\u0639\u06cc \u062e\u0648\u0627\u0647\u06cc\u0645 \u06a9\u0631\u062f \u0631\u0634\u062a\u0647 \u0641\u0631\u0639\u06cc \u0631\u0627 \u06af\u0633\u062a\u0631\u0634 \u062f\u0647\u06cc\u0645 \u062a\u0627 \u0628\u0628\u06cc\u0646\u06cc\u0645 \u0622\u06cc\u0627 <code>'a'<\/code> \u0645\u06cc \u062a\u0648\u0627\u0646\u062f \u06a9\u0627\u0631\u0627\u06a9\u062a\u0631 \u0645\u06cc\u0627\u0646\u06cc \u06cc\u06a9 \u0632\u06cc\u0631\u0631\u0634\u062a\u0647 \u062f\u06cc\u06af\u0631 \u0628\u0627\u0634\u062f:<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight plaintext\"><code>\"abc\"\n\nleft = -1\nright = 1\ncurrentSubstr = undefined\n\ntotalPalindromes = 1\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p>\u062d\u0627\u0644\u0627 \u06a9\u0647 \u0645\u0627 <code>left<\/code> \u0627\u0634\u0627\u0631\u0647 \u06af\u0631 \u062e\u0627\u0631\u062c \u0627\u0632 \u0645\u062d\u062f\u0648\u062f\u0647 \u0627\u0633\u062a\u060c \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u0645 \u0628\u0647 \u06a9\u0627\u0631\u0627\u06a9\u062a\u0631 \u0628\u0639\u062f\u06cc \u0628\u0631\u0648\u06cc\u0645:<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight plaintext\"><code>\"abc\"\n\nleft = 1\nright = 1\ncurrentSubstr=\"b\"\n\ntotalPalindromes = 2\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p>\u0627\u06a9\u0646\u0648\u0646\u060c \u0645\u0627 \u0646\u0634\u0627\u0646\u06af\u0631\u0647\u0627\u06cc \u062e\u0648\u062f \u0631\u0627 \u0628\u0647 \u0631\u0648\u0632 \u0645\u06cc \u06a9\u0646\u06cc\u0645\u060c \u0648 \u062f\u0631 \u0648\u0627\u0642\u0639\u060c <code>'b'<\/code> \u0645\u06cc \u062a\u0648\u0627\u0646\u062f \u06a9\u0627\u0631\u0627\u06a9\u062a\u0631 \u0645\u06cc\u0627\u0646\u06cc \u06cc\u06a9 \u0632\u06cc\u0631\u0631\u0634\u062a\u0647 \u062f\u06cc\u06af\u0631 \u0628\u0627\u0634\u062f:<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight plaintext\"><code>s = \"abc\"\n\nleft = 0\nright = 2\ncurrentSubstr=\"abc\"\n\ntotalPalindromes = 2\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p>\u062e\u0648\u0628\u060c <code>currentSubstr<\/code> \u067e\u0627\u0644\u06cc\u0646\u062f\u0631\u0648\u0645 \u0646\u06cc\u0633\u062a  \u0627\u06a9\u0646\u0648\u0646 \u0627\u0634\u0627\u0631\u0647 \u06af\u0631\u0647\u0627\u06cc \u062e\u0648\u062f \u0631\u0627 \u062f\u0648\u0628\u0627\u0631\u0647 \u0628\u0647 \u0631\u0648\u0632 \u0645\u06cc \u06a9\u0646\u06cc\u0645:<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight plaintext\"><code>s = \"abc\"\n\nleft = -1\nright = 3\ncurrentSubstr = undefined\n\ntotalPalindromes = 2\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p>\u0648 \u0645\u0627 \u062f\u0648\u0628\u0627\u0631\u0647 \u0627\u0632 \u0645\u062d\u062f\u0648\u062f\u0647 \u062e\u0627\u0631\u062c \u0634\u062f\u06cc\u0645.  \u0632\u0645\u0627\u0646 \u0631\u0641\u062a\u0646 \u0628\u0647 \u0634\u062e\u0635\u06cc\u062a \u0628\u0639\u062f\u06cc:<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight plaintext\"><code>s = \"abc\"\n\nleft = 2\nright = 2\ncurrentSubstr=\"c\"\n\ntotalPalindromes = 3\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p>\u0628\u0627 \u062c\u0627\u0628\u062c\u0627\u06cc\u06cc \u0646\u0634\u0627\u0646\u06af\u0631\u0647\u0627\u06cc\u0645\u0627\u0646\u060c \u062f\u0648\u0628\u0627\u0631\u0647 \u0627\u0632 \u0645\u062d\u062f\u0648\u062f\u0647 \u062e\u0627\u0631\u062c \u062e\u0648\u0627\u0647\u06cc\u0645 \u0634\u062f:<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight plaintext\"><code>s = \"abc\"\n\nleft = 1\nright = 3\ncurrentSubstr = undefined\n\ntotalPalindromes = 3\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p>\u0627\u06a9\u0646\u0648\u0646 \u06a9\u0647 \u0645\u0627 \u0627\u0632 \u0637\u0631\u06cc\u0642 \u0647\u0631 \u0634\u062e\u0635\u06cc\u062a \u0631\u0641\u062a\u0647 \u0627\u06cc\u0645\u060c \u0646\u062a\u06cc\u062c\u0647 \u0646\u0647\u0627\u06cc\u06cc \u0645\u0627 \u0627\u0632 <code>totalPalindromes<\/code> \u0627\u0633\u062a\u060c \u062f\u0631 \u0627\u06cc\u0646 \u0645\u0648\u0631\u062f\u060c <code>3<\/code>.  \u0628\u0647 \u0627\u06cc\u0646 \u0645\u0639\u0646\u06cc \u06a9\u0647 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f <code>3<\/code> \u0632\u06cc\u0631 \u0631\u0634\u062a\u0647 \u0647\u0627\u06cc \u067e\u0627\u0644\u06cc\u0646\u062f\u0631\u0648\u0645\u06cc\u06a9 \u062f\u0631 <code>\"abc\"<\/code>. <\/p>\n<p>\u0628\u0627 \u0627\u06cc\u0646 \u062d\u0627\u0644\u060c <strong>\u06cc\u06a9 \u0647\u0634\u062f\u0627\u0631 \u0645\u0647\u0645 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f<\/strong>: \u0647\u0631 \u0628\u0627\u0631 \u06a9\u0647 \u06cc\u06a9 \u06a9\u0627\u0631\u0627\u06a9\u062a\u0631 \u0631\u0627 \u0648\u0633\u0637 \u0641\u0631\u0636 \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u0648 \u062f\u0648 \u0646\u0634\u0627\u0646\u06af\u0631 \u0631\u0627 \u062f\u0631 \u0633\u0645\u062a \u0686\u067e \u0648 \u0631\u0627\u0633\u062a \u0622\u0646 \u0645\u0642\u062f\u0627\u0631\u062f\u0647\u06cc \u0627\u0648\u0644\u06cc\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645\u060c \u0633\u0639\u06cc \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u0641\u0642\u0637 \u067e\u0627\u0644\u06cc\u0646\u062f\u0631\u0648\u0645 \u0647\u0627\u06cc\u06cc \u0628\u0627 \u0637\u0648\u0644 \u0641\u0631\u062f \u067e\u06cc\u062f\u0627 \u06a9\u0646\u06cc\u0645.  \u0628\u0631\u0627\u06cc \u06a9\u0627\u0647\u0634 \u0622\u0646\u060c \u0628\u0647 \u062c\u0627\u06cc \u062f\u0631 \u0646\u0638\u0631 \u06af\u0631\u0641\u062a\u0646 \u06cc\u06a9 \u06a9\u0627\u0631\u0627\u06a9\u062a\u0631 \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0648\u0633\u0637\u060c \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u0645 \u062f\u0648 \u06a9\u0627\u0631\u0627\u06a9\u062a\u0631 \u0631\u0627 \u0648\u0633\u0637 \u062f\u0631 \u0646\u0638\u0631 \u0628\u06af\u06cc\u0631\u06cc\u0645 \u0648 \u0645\u0627\u0646\u0646\u062f \u0642\u0628\u0644 \u06af\u0633\u062a\u0631\u0634 \u062f\u0647\u06cc\u0645.<\/p>\n<p>\u062f\u0631 \u0627\u06cc\u0646 \u0645\u0648\u0631\u062f\u060c \u0641\u0631\u0622\u06cc\u0646\u062f \u06cc\u0627\u0641\u062a\u0646 \u067e\u0627\u0644\u06cc\u0646\u062f\u0631\u0648\u0645\u200c\u0647\u0627\u06cc \u0632\u06cc\u0631 \u0631\u0634\u062a\u0647\u200c\u0627\u06cc \u0628\u0627 \u0637\u0648\u0644 \u0632\u0648\u062c \u0628\u0647 \u0627\u06cc\u0646 \u0634\u06a9\u0644 \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f &#8211; \u062f\u0631 \u0627\u0628\u062a\u062f\u0627\u060c \u0645\u0627 <code>right<\/code> \u0627\u0634\u0627\u0631\u0647 \u06af\u0631 \u0627\u0633\u062a <code>left + 1<\/code>:<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight plaintext\"><code>s = \"abc\"\n\nleft = 0\nright = 1\ncurrentSubstr=\"ab\"\n\ntotalPalindromes = 0\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p>\u0633\u067e\u0633\u060c \u0645\u0627 \u0646\u0634\u0627\u0646\u06af\u0631\u0647\u0627\u06cc \u062e\u0648\u062f \u0631\u0627 \u0628\u0647 \u0631\u0648\u0632 \u0645\u06cc \u06a9\u0646\u06cc\u0645:<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight plaintext\"><code>s = \"abc\"\n\nleft = -1\nright = 2\ncurrentSubstr = undefined\n\ntotalPalindromes = 0\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p>\u062e\u0627\u0631\u062c \u0627\u0632 \u0645\u062d\u062f\u0648\u062f\u0647.  \u0628\u0631\u0648 \u0628\u0647 \u0634\u062e\u0635\u06cc\u062a \u0628\u0639\u062f\u06cc:<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight plaintext\"><code>s = \"abc\"\n\nleft = 1\nright = 2\ncurrentSubstr=\"bc\"\n\ntotalPalindromes = 0\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p>\u0628\u0647 \u0631\u0648\u0632 \u0631\u0633\u0627\u0646\u06cc \u0627\u0634\u0627\u0631\u0647 \u06af\u0631\u0647\u0627\u06cc \u0645\u0627:<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight plaintext\"><code>s = \"abc\"\n\nleft = 0\nright = 3\ncurrentSubstr = undefined\n\ntotalPalindromes = 0\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p>\u0627\u06cc\u0646 <code>right<\/code> \u0627\u0634\u0627\u0631\u0647 \u06af\u0631 \u062e\u0627\u0631\u062c \u0627\u0632 \u0645\u062d\u062f\u0648\u062f\u0647 \u0627\u0633\u062a\u060c \u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646 \u0628\u0647 \u06a9\u0627\u0631\u0627\u06a9\u062a\u0631 \u0628\u0639\u062f\u06cc \u0645\u06cc \u0631\u0648\u06cc\u0645:<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight plaintext\"><code>s = \"abc\"\n\nleft = 2\nright = 3\ncurrentSubstr = undefined\n\ntotalPalindromes = 0\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p>\u06cc\u06a9 \u0628\u0627\u0631 \u062f\u06cc\u06af\u0631 \u0645\u0627 \u0627\u0632 \u0645\u062d\u062f\u0648\u062f\u0647 \u062e\u0627\u0631\u062c \u0634\u062f\u0647 \u0627\u06cc\u0645 \u0648 \u0628\u0631\u0631\u0633\u06cc \u0647\u0631 \u0634\u062e\u0635\u06cc\u062a \u0631\u0627 \u062a\u0645\u0627\u0645 \u06a9\u0631\u062f\u0647 \u0627\u06cc\u0645.  \u062f\u0631 \u0627\u06cc\u0646 \u0645\u062b\u0627\u0644 \u0647\u06cc\u0686 \u067e\u0627\u0644\u06cc\u0646\u062f\u0631\u0648\u0645\u06cc \u0628\u0631\u0627\u06cc \u0632\u06cc\u0631\u0631\u0634\u062a\u0647\u200c\u0647\u0627\u06cc \u0628\u0627 \u0637\u0648\u0644 \u0632\u0648\u062c \u0648\u062c\u0648\u062f \u0646\u062f\u0627\u0631\u062f.<\/p>\n<hr\/>\n<p>\u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u0645 \u062a\u0627\u0628\u0639\u06cc \u0628\u0646\u0648\u06cc\u0633\u06cc\u0645 \u06a9\u0647 \u06a9\u0627\u0631 \u0634\u0645\u0627\u0631\u0634 \u067e\u0627\u0644\u06cc\u0646\u062f\u0631\u0648\u0645\u200c\u0647\u0627\u06cc \u0647\u0631 \u0632\u06cc\u0631 \u0631\u0634\u062a\u0647 \u0631\u0627 \u0627\u0646\u062c\u0627\u0645 \u0645\u06cc\u200c\u062f\u0647\u062f:<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight typescript\"><code><span class=\"kd\">function<\/span> <span class=\"nf\">countPalindromes<\/span><span class=\"p\">(<\/span><span class=\"nx\">s<\/span><span class=\"p\">:<\/span> <span class=\"kr\">string<\/span><span class=\"p\">,<\/span> <span class=\"nx\">isOddLength<\/span><span class=\"p\">:<\/span> <span class=\"nx\">boolean<\/span><span class=\"p\">):<\/span> <span class=\"kr\">number<\/span> <span class=\"p\">{<\/span>\n  <span class=\"kd\">let<\/span> <span class=\"nx\">result<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">0<\/span><span class=\"p\">;<\/span>\n  <span class=\"k\">for <\/span><span class=\"p\">(<\/span><span class=\"kd\">let<\/span> <span class=\"nx\">i<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">0<\/span><span class=\"p\">;<\/span> <span class=\"nx\">i<\/span> <span class=\"o\"> <span class=\"nx\">s<\/span><span class=\"p\">.<\/span><span class=\"nx\">length<\/span><span class=\"p\">;<\/span> <span class=\"nx\">i<\/span><span class=\"o\">++<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n    <span class=\"kd\">let<\/span> <span class=\"nx\">left<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">i<\/span><span class=\"p\">;<\/span>\n    <span class=\"kd\">let<\/span> <span class=\"nx\">right<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">isOddLength<\/span> <span class=\"p\">?<\/span> <span class=\"nx\">i<\/span> <span class=\"p\">:<\/span> <span class=\"nx\">i<\/span> <span class=\"o\">+<\/span> <span class=\"mi\">1<\/span><span class=\"p\">;<\/span>\n    <span class=\"nx\">result<\/span> <span class=\"o\">+=<\/span> <span class=\"nf\">countPalindromesInSubstr<\/span><span class=\"p\">(<\/span><span class=\"nx\">s<\/span><span class=\"p\">,<\/span> <span class=\"nx\">left<\/span><span class=\"p\">,<\/span> <span class=\"nx\">right<\/span><span class=\"p\">);<\/span>\n  <span class=\"p\">}<\/span>\n\n  <span class=\"k\">return<\/span> <span class=\"nx\">result<\/span><span class=\"p\">;<\/span>\n<span class=\"p\">}<\/span>\n<\/span><\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p>\u062f\u0631 \u062a\u0627\u0628\u0639 \u0627\u0635\u0644\u06cc \u0645\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u0645 \u062a\u0645\u0627\u0633 \u0628\u06af\u06cc\u0631\u06cc\u0645 <code>countPalindromes<\/code> \u062f\u0648 \u0628\u0627\u0631 \u0628\u0631\u0627\u06cc \u0647\u0631 \u062f\u0648 \u0631\u0634\u062a\u0647 \u0641\u0631\u0639\u06cc \u0628\u0627 \u0637\u0648\u0644 \u0641\u0631\u062f \u0648 \u0632\u0648\u062c \u0648 \u0628\u0631\u06af\u0631\u062f\u0627\u0646\u06cc\u062f <code>result<\/code>:<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight typescript\"><code><span class=\"kd\">function<\/span> <span class=\"nf\">countSubstrings<\/span><span class=\"p\">(<\/span><span class=\"nx\">s<\/span><span class=\"p\">:<\/span> <span class=\"kr\">string<\/span><span class=\"p\">):<\/span> <span class=\"kr\">number<\/span> <span class=\"p\">{<\/span>\n  <span class=\"kd\">let<\/span> <span class=\"nx\">result<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">0<\/span><span class=\"p\">;<\/span>\n  <span class=\"nx\">result<\/span> <span class=\"o\">+=<\/span> <span class=\"nf\">countPalindromes<\/span><span class=\"p\">(<\/span><span class=\"nx\">s<\/span><span class=\"p\">,<\/span> <span class=\"kc\">true<\/span><span class=\"p\">);<\/span> <span class=\"c1\">\/\/ Odd-length palindromes<\/span>\n  <span class=\"nx\">result<\/span> <span class=\"o\">+=<\/span> <span class=\"nf\">countPalindromes<\/span><span class=\"p\">(<\/span><span class=\"nx\">s<\/span><span class=\"p\">,<\/span> <span class=\"kc\">false<\/span><span class=\"p\">);<\/span> <span class=\"c1\">\/\/ Even-length palindromes<\/span>\n\n  <span class=\"k\">return<\/span> <span class=\"nx\">result<\/span><span class=\"p\">;<\/span>\n<span class=\"p\">}<\/span>\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p>\u0628\u0647 \u0637\u0648\u0631 \u06a9\u0644\u06cc \u0631\u0627\u0647 \u062d\u0644 \u0645\u0627 \u0628\u0647 \u0627\u06cc\u0646 \u0635\u0648\u0631\u062a \u0627\u0633\u062a:<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight typescript\"><code><span class=\"kd\">function<\/span> <span class=\"nf\">countSubstrings<\/span><span class=\"p\">(<\/span><span class=\"nx\">s<\/span><span class=\"p\">:<\/span> <span class=\"kr\">string<\/span><span class=\"p\">):<\/span> <span class=\"kr\">number<\/span> <span class=\"p\">{<\/span>\n  <span class=\"kd\">let<\/span> <span class=\"nx\">result<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">0<\/span><span class=\"p\">;<\/span>\n  <span class=\"nx\">result<\/span> <span class=\"o\">+=<\/span> <span class=\"nf\">countPalindromes<\/span><span class=\"p\">(<\/span><span class=\"nx\">s<\/span><span class=\"p\">,<\/span> <span class=\"kc\">true<\/span><span class=\"p\">);<\/span> <span class=\"c1\">\/\/ Odd-length palindromes<\/span>\n  <span class=\"nx\">result<\/span> <span class=\"o\">+=<\/span> <span class=\"nf\">countPalindromes<\/span><span class=\"p\">(<\/span><span class=\"nx\">s<\/span><span class=\"p\">,<\/span> <span class=\"kc\">false<\/span><span class=\"p\">);<\/span> <span class=\"c1\">\/\/ Even-length palindromes<\/span>\n\n  <span class=\"k\">return<\/span> <span class=\"nx\">result<\/span><span class=\"p\">;<\/span>\n<span class=\"p\">}<\/span>\n\n<span class=\"kd\">function<\/span> <span class=\"nf\">countPalindromes<\/span><span class=\"p\">(<\/span><span class=\"nx\">s<\/span><span class=\"p\">:<\/span> <span class=\"kr\">string<\/span><span class=\"p\">,<\/span> <span class=\"nx\">isOddLength<\/span><span class=\"p\">:<\/span> <span class=\"nx\">boolean<\/span><span class=\"p\">):<\/span> <span class=\"kr\">number<\/span> <span class=\"p\">{<\/span>\n  <span class=\"kd\">let<\/span> <span class=\"nx\">result<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">0<\/span><span class=\"p\">;<\/span>\n  <span class=\"k\">for <\/span><span class=\"p\">(<\/span><span class=\"kd\">let<\/span> <span class=\"nx\">i<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">0<\/span><span class=\"p\">;<\/span> <span class=\"nx\">i<\/span> <span class=\"o\"> <span class=\"nx\">s<\/span><span class=\"p\">.<\/span><span class=\"nx\">length<\/span><span class=\"p\">;<\/span> <span class=\"nx\">i<\/span><span class=\"o\">++<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n    <span class=\"kd\">let<\/span> <span class=\"nx\">left<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">i<\/span><span class=\"p\">;<\/span>\n    <span class=\"kd\">let<\/span> <span class=\"nx\">right<\/span> <span class=\"o\">=<\/span> <span class=\"nx\">isOddLength<\/span> <span class=\"p\">?<\/span> <span class=\"nx\">i<\/span> <span class=\"p\">:<\/span> <span class=\"nx\">i<\/span> <span class=\"o\">+<\/span> <span class=\"mi\">1<\/span><span class=\"p\">;<\/span>\n    <span class=\"nx\">result<\/span> <span class=\"o\">+=<\/span> <span class=\"nf\">countPalindromesInSubstr<\/span><span class=\"p\">(<\/span><span class=\"nx\">s<\/span><span class=\"p\">,<\/span> <span class=\"nx\">left<\/span><span class=\"p\">,<\/span> <span class=\"nx\">right<\/span><span class=\"p\">);<\/span>\n  <span class=\"p\">}<\/span>\n\n  <span class=\"k\">return<\/span> <span class=\"nx\">result<\/span><span class=\"p\">;<\/span>\n<span class=\"p\">}<\/span>\n\n<span class=\"kd\">function<\/span> <span class=\"nf\">countPalindromesInSubstr<\/span><span class=\"p\">(<\/span><span class=\"nx\">s<\/span><span class=\"p\">:<\/span> <span class=\"kr\">string<\/span><span class=\"p\">,<\/span> <span class=\"nx\">left<\/span><span class=\"p\">:<\/span> <span class=\"kr\">number<\/span><span class=\"p\">,<\/span> <span class=\"nx\">right<\/span><span class=\"p\">:<\/span> <span class=\"kr\">number<\/span><span class=\"p\">):<\/span> <span class=\"kr\">number<\/span> <span class=\"p\">{<\/span>\n  <span class=\"kd\">let<\/span> <span class=\"nx\">result<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">0<\/span><span class=\"p\">;<\/span>\n  <span class=\"k\">while <\/span><span class=\"p\">(<\/span><span class=\"nx\">left<\/span> <span class=\"o\">&gt;=<\/span> <span class=\"mi\">0<\/span> <span class=\"o\">&amp;&amp;<\/span> <span class=\"nx\">right<\/span> <span class=\"o\"> <span class=\"nx\">s<\/span><span class=\"p\">.<\/span><span class=\"nx\">length<\/span> <span class=\"o\">&amp;&amp;<\/span> <span class=\"nx\">s<\/span><span class=\"p\">[<\/span><span class=\"nx\">left<\/span><span class=\"p\">]<\/span> <span class=\"o\">===<\/span> <span class=\"nx\">s<\/span><span class=\"p\">[<\/span><span class=\"nx\">right<\/span><span class=\"p\">])<\/span> <span class=\"p\">{<\/span>\n    <span class=\"nx\">result<\/span><span class=\"o\">++<\/span><span class=\"p\">;<\/span>\n    <span class=\"nx\">left<\/span><span class=\"o\">--<\/span><span class=\"p\">;<\/span>\n    <span class=\"nx\">right<\/span><span class=\"o\">++<\/span><span class=\"p\">;<\/span>\n  <span class=\"p\">}<\/span>\n\n  <span class=\"k\">return<\/span> <span class=\"nx\">result<\/span><span class=\"p\">;<\/span>\n<span class=\"p\">}<\/span>\n<\/span><\/span><\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<h4>\n<p>  \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646 \u0648 \u0645\u06a9\u0627\u0646<br \/>\n<\/h4>\n<p>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc \u0627\u0633\u062a <link rel=\"stylesheet\" href=\"https:\/\/dev.to\/assets\/katex-e2c941bc70d758b1651b592985b41c97281f578aa1cd647c66152eebf4fe0a69.css\"\/>\n<p><span class=\"katex-element\"><br \/>\n  <span class=\"katex\"><span class=\"katex-mathml\"><math xmlns=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><semantics><mrow><mi>O<\/mi><mo stretchy=\"false\">(<\/mo><msup><mi>n<\/mi><mn>2<\/mn><\/msup><mo stretchy=\"false\">)<\/mo><\/mrow><annotation encoding=\"application\/x-tex\">O(n^2) <\/annotation><\/semantics><\/math><\/span><span class=\"katex-html\" aria-hidden=\"true\"><span class=\"base\"><span class=\"strut\" style=\"height:1.0641em;vertical-align:-0.25em;\"\/><span class=\"mord mathnormal\" style=\"margin-right:0.02778em;\">O<\/span><span class=\"mopen\">(<\/span><span class=\"mord\"><span class=\"mord mathnormal\">n<\/span><span class=\"msupsub\"><span class=\"vlist-t\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height:0.8141em;\"><span style=\"top:-3.063em;margin-right:0.05em;\"><span class=\"pstrut\" style=\"height:2.7em;\"\/><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\">2<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mclose\">)<\/span><\/span><\/span><\/span><br \/>\n<\/span><\/p>\n<p> \u0647\u0645\u0627\u0646\u0637\u0648\u0631 \u06a9\u0647 \u0627\u0632 \u0647\u0631 \u0632\u06cc\u0631 \u0631\u0634\u062a\u0647 \u0628\u0631\u0627\u06cc \u0647\u0631 \u06a9\u0627\u0631\u0627\u06a9\u062a\u0631 \u0639\u0628\u0648\u0631 \u0645\u06cc \u06a9\u0646\u06cc\u0645 (<code>countPalindromes<\/code> \u062f\u0631 \u062d\u0627\u0644 \u0627\u0646\u062c\u0627\u0645 \u0627\u0633\u062a<br \/>\n<span class=\"katex-element\"><br \/>\n  <span class=\"katex\"><span class=\"katex-mathml\"><math xmlns=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><semantics><mrow><mi>O<\/mi><mo stretchy=\"false\">(<\/mo><msup><mi>n<\/mi><mn>2<\/mn><\/msup><mo stretchy=\"false\">)<\/mo><\/mrow><annotation encoding=\"application\/x-tex\">O(n^2) <\/annotation><\/semantics><\/math><\/span><span class=\"katex-html\" aria-hidden=\"true\"><span class=\"base\"><span class=\"strut\" style=\"height:1.0641em;vertical-align:-0.25em;\"\/><span class=\"mord mathnormal\" style=\"margin-right:0.02778em;\">O<\/span><span class=\"mopen\">(<\/span><span class=\"mord\"><span class=\"mord mathnormal\">n<\/span><span class=\"msupsub\"><span class=\"vlist-t\"><span class=\"vlist-r\"><span class=\"vlist\" style=\"height:0.8141em;\"><span style=\"top:-3.063em;margin-right:0.05em;\"><span class=\"pstrut\" style=\"height:2.7em;\"\/><span class=\"sizing reset-size6 size3 mtight\"><span class=\"mord mtight\">2<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><span class=\"mclose\">)<\/span><\/span><\/span><\/span><br \/>\n<\/span><\/p>\n<p> \u0639\u0645\u0644\u06cc\u0627\u062a\u060c \u0645\u0627 \u0622\u0646 \u0631\u0627 \u062f\u0648 \u0628\u0627\u0631 \u0635\u062f\u0627 \u0645\u06cc \u0632\u0646\u06cc\u0645 <em>\u0628\u0635\u0648\u0631\u062a \u062c\u062f\u0627\u06af\u0627\u0646\u0647<\/em>.)<br \/>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0641\u0636\u0627 \u0627\u0633\u062a<br \/>\n<span class=\"katex-element\"><br \/>\n  <span class=\"katex\"><span class=\"katex-mathml\"><math xmlns=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><semantics><mrow><mi>O<\/mi><mo stretchy=\"false\">(<\/mo><mn>1<\/mn><mo stretchy=\"false\">)<\/mo><\/mrow><annotation encoding=\"application\/x-tex\">O (1) <\/annotation><\/semantics><\/math><\/span><span class=\"katex-html\" aria-hidden=\"true\"><span class=\"base\"><span class=\"strut\" style=\"height:1em;vertical-align:-0.25em;\"\/><span class=\"mord mathnormal\" style=\"margin-right:0.02778em;\">O<\/span><span class=\"mopen\">(<\/span><span class=\"mord\">1<\/span><span class=\"mclose\">)<\/span><\/span><\/span><\/span><br \/>\n<\/span><\/p>\n<p> \u0632\u06cc\u0631\u0627 \u0645\u0627 \u06cc\u06a9 \u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062f\u0647 \u0627\u0636\u0627\u0641\u06cc \u0646\u062f\u0627\u0631\u06cc\u0645 \u06a9\u0647 \u0627\u0646\u062f\u0627\u0632\u0647 \u0622\u0646 \u0628\u0627 \u0627\u0646\u062f\u0627\u0632\u0647 \u0648\u0631\u0648\u062f\u06cc \u0627\u0641\u0632\u0627\u06cc\u0634 \u0645\u06cc \u06cc\u0627\u0628\u062f.<\/p>\n<hr\/>\n<p>\u062f\u0631 \u0645\u0631\u062d\u0644\u0647 \u0628\u0639\u062f \u0645\u0634\u06a9\u0644\u06cc \u0628\u0647 \u0646\u0627\u0645 \u0631\u0648\u0634 \u0647\u0627\u06cc \u0631\u0645\u0632\u06af\u0634\u0627\u06cc\u06cc \u0627\u0633\u062a.  \u062a\u0627 \u0622\u0646 \u0632\u0645\u0627\u0646\u060c \u06a9\u062f \u0646\u0648\u06cc\u0633\u06cc \u0645\u0628\u0627\u0631\u06a9.<\/p>\n<\/p><\/div>\n","protected":false},"excerpt":{"rendered":"<p>\u062a\u0648\u0636\u06cc\u062d\u0627\u062a \u0632\u06cc\u0631 \u0631\u0634\u062a\u0647 \u0647\u0627\u06cc \u067e\u0627\u0644\u06cc\u0646\u062f\u0631\u0648\u0645\u06cc\u06a9 \u0628\u0647 \u0634\u0631\u062d \u0632\u06cc\u0631 \u0627\u0633\u062a: \u06cc\u06a9 \u0631\u0634\u062a\u0647 \u062f\u0627\u062f\u0647 \u0634\u062f\u0647 \u0627\u0633\u062a s\u060c \u0628\u0631\u06af\u0634\u062a \u062a\u0639\u062f\u0627\u062f \u0632\u06cc\u0631 \u0631\u0634\u062a\u0647 \u0647\u0627\u06cc \u067e\u0627\u0644\u06cc\u0646\u062f\u0631\u0648\u0645\u06cc\u06a9 \u062f\u0631 \u0622\u0646. \u06cc\u06a9 \u0631\u0634\u062a\u0647 \u06cc\u06a9 \u0627\u0633\u062a \u067e\u0627\u0644\u06cc\u0646\u062f\u0631\u0648\u0645 \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u0647\u0645\u0627\u0646 \u0639\u0642\u0628 \u0648 \u062c\u0644\u0648 \u062e\u0648\u0627\u0646\u062f\u0647 \u0645\u06cc \u0634\u0648\u062f. \u0622 \u0631\u0634\u062a\u0647 \u0641\u0631\u0639\u06cc \u06cc\u06a9 \u062f\u0646\u0628\u0627\u0644\u0647 \u0628\u0647 \u0647\u0645 \u067e\u06cc\u0648\u0633\u062a\u0647 \u0627\u0632 \u06a9\u0627\u0631\u0627\u06a9\u062a\u0631\u0647\u0627\u06cc \u062f\u0631\u0648\u0646 \u0631\u0634\u062a\u0647 \u0627\u0633\u062a. \u0645\u062b\u0644\u0627: Input: s = &#8220;abc&#8221; &hellip;<\/p>\n","protected":false},"author":2,"featured_media":70163,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"fifu_image_url":"","fifu_image_alt":"","footnotes":""},"categories":[339],"tags":[],"class_list":["post-70162","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-dev"],"_links":{"self":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts\/70162","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/comments?post=70162"}],"version-history":[{"count":0,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts\/70162\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/media\/70163"}],"wp:attachment":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/media?parent=70162"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/categories?post=70162"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/tags?post=70162"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}