{"id":98193,"date":"2025-02-19T18:25:46","date_gmt":"2025-02-19T14:55:46","guid":{"rendered":"https:\/\/nabfollower.com\/blog\/1415-%d8%b1%d8%b4%d8%aa%d9%87-%d9%88%d8%a7%da%98%da%af%d8%a7%d9%86%db%8c-k-th-%d8%a7%d8%b2-%d8%aa%d9%85%d8%a7%d9%85-%d8%b1%d8%b4%d8%aa%d9%87-%d9%87%d8%a7%db%8c-%d8%b4%d8%a7%d8%af-%d8%b7%d9%88%d9%84-n\/"},"modified":"2025-02-19T18:25:46","modified_gmt":"2025-02-19T14:55:46","slug":"1415-%d8%b1%d8%b4%d8%aa%d9%87-%d9%88%d8%a7%da%98%da%af%d8%a7%d9%86%db%8c-k-th-%d8%a7%d8%b2-%d8%aa%d9%85%d8%a7%d9%85-%d8%b1%d8%b4%d8%aa%d9%87-%d9%87%d8%a7%db%8c-%d8%b4%d8%a7%d8%af-%d8%b7%d9%88%d9%84-n","status":"publish","type":"post","link":"https:\/\/nabfollower.com\/blog\/1415-%d8%b1%d8%b4%d8%aa%d9%87-%d9%88%d8%a7%da%98%da%af%d8%a7%d9%86%db%8c-k-th-%d8%a7%d8%b2-%d8%aa%d9%85%d8%a7%d9%85-%d8%b1%d8%b4%d8%aa%d9%87-%d9%87%d8%a7%db%8c-%d8%b4%d8%a7%d8%af-%d8%b7%d9%88%d9%84-n\/","title":{"rendered":"1415. \u0631\u0634\u062a\u0647 \u0648\u0627\u0698\u06af\u0627\u0646\u06cc K-Th \u0627\u0632 \u062a\u0645\u0627\u0645 \u0631\u0634\u062a\u0647 \u0647\u0627\u06cc \u0634\u0627\u062f \u0637\u0648\u0644 n"},"content":{"rendered":"<div data-article-id=\"2287873\" id=\"article-body\">\n<p>1415. \u0631\u0634\u062a\u0647 \u0648\u0627\u0698\u06af\u0627\u0646\u06cc K-Th \u0627\u0632 \u062a\u0645\u0627\u0645 \u0631\u0634\u062a\u0647 \u0647\u0627\u06cc \u0634\u0627\u062f \u0637\u0648\u0644 n<\/p>\n<p><strong>\u0645\u0634\u06a9\u0644:<\/strong> \u0648\u0627\u0633\u0637\u0647<\/p>\n<p><strong>\u0645\u0628\u0627\u062d\u062b:<\/strong> <code>String<\/code>\u0628\u0627 <code>Backtracking<\/code><\/p>\n<p>\u0628\u0648\u0647\u0627 <strong>\u0631\u0634\u062a\u0647 \u0645\u0628\u0627\u0631\u06a9<\/strong> \u0631\u0634\u062a\u0647 \u0627\u06cc \u0627\u0633\u062a \u06a9\u0647:<\/p>\n<ul>\n<li>\u0641\u0642\u0637 \u0627\u0632 \u0646\u0627\u0645\u0647 \u0647\u0627\u06cc \u0645\u062c\u0645\u0648\u0639\u0647 \u062a\u0634\u06a9\u06cc\u0644 \u0634\u062f\u0647 \u0627\u0633\u062a <code>['a', 'b', 'c']<\/code>\u0628\u0634\u0631<\/li>\n<li>\n<code>s[i] != s[i + 1]<\/code>  \u0628\u0631\u0627\u06cc \u0647\u0645\u0647 \u0627\u0631\u0632\u0634\u0647\u0627\u06cc <code>i<\/code> \u0627\u0632 <code>1<\/code> \u0628\u0647 <code>s.length - 1<\/code> (\u0631\u0634\u062a\u0647 1 \u0634\u0627\u062e\u0635 \u0627\u0633\u062a).<\/li>\n<\/ul>\n<p>\u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0645\u062b\u0627\u0644 \u060c \u0631\u0634\u062a\u0647 \u0647\u0627 <strong>&#8220;ABC&#8221;<\/strong>\u0628\u0627 <strong>&#8220;AC&#8221;<\/strong>\u0628\u0627 <strong>&#8220;\u0628&#8221;<\/strong> \u0648\u062a <strong>&#8220;ABCBABCBCB&#8221;<\/strong> \u0647\u0645\u0647 \u0631\u0634\u062a\u0647 \u0647\u0627 \u0648 \u0631\u0634\u062a\u0647 \u0647\u0627 \u062e\u0648\u0634\u062d\u0627\u0644 \u0647\u0633\u062a\u0646\u062f <strong>&#8220;AA&#8221;<\/strong>\u0628\u0627 <strong>&#8220;Baa&#8221;<\/strong> \u0648\u062a <strong>&#8220;<\/strong> \u0631\u0634\u062a\u0647 \u0647\u0627\u06cc \u0634\u0627\u062f \u0646\u06cc\u0633\u062a\u0646\u062f<\/p>\n<p>\u0628\u0627 \u062a\u0648\u062c\u0647 \u0628\u0647 \u062f\u0648 \u0639\u062f\u062f \u0635\u062d\u06cc\u062d <code>n<\/code> \u0648\u062a <code>k<\/code>\u060c \u0644\u06cc\u0633\u062a\u06cc \u0627\u0632 \u062a\u0645\u0627\u0645 \u0631\u0634\u062a\u0647 \u0647\u0627\u06cc \u0634\u0627\u062f \u0637\u0648\u0644 \u0631\u0627 \u062f\u0631 \u0646\u0638\u0631 \u0628\u06af\u06cc\u0631\u06cc\u062f <code>n<\/code> \u0637\u0628\u0642\u0647 \u0628\u0646\u062f\u06cc \u0634\u062f\u0647 \u0628\u0647 \u062a\u0631\u062a\u06cc\u0628 \u0648\u0627\u0698\u06af\u0627\u0646 \u0634\u0646\u0627\u0633\u06cc.<\/p>\n<p>\u0628\u0627\u0632\u06af\u0634\u062a <em>\u0631\u0634\u062a\u0647 KTH \u0627\u06cc\u0646 \u0644\u06cc\u0633\u062a \u06cc\u0627 \u0628\u0627\u0632\u06af\u0634\u062a <strong>\u0631\u0634\u062a\u0647<\/strong> \u0627\u06af\u0631 \u06a9\u0645\u062a\u0631 \u0627\u0632 <code>k<\/code> \u0631\u0634\u062a\u0647 \u0647\u0627\u06cc \u0645\u0628\u0627\u0631\u06a9 \u0637\u0648\u0644 <code>n<\/code><\/em>\u0628\u0634\u0631<\/p>\n<p><strong>\u0645\u062b\u0627\u0644 1:<\/strong><\/p>\n<ul>\n<li>\n<strong>\u0648\u0631\u0648\u062f\u06cc:<\/strong> n = 1 \u060c k = 3<\/li>\n<li>\n<strong>\u062e\u0631\u0648\u062c\u06cc:<\/strong> &#8220;\u062c&#8221;<\/li>\n<li>\n<strong>\u062a\u0648\u0636\u06cc\u062d:<\/strong> \u0644\u06cc\u0633\u062a [&#8220;a&#8221;, &#8220;b&#8221;, &#8220;c&#8221;] \u0634\u0627\u0645\u0644 \u062a\u0645\u0627\u0645 \u0631\u0634\u062a\u0647 \u0647\u0627\u06cc \u0634\u0627\u062f \u0627\u0632 \u0637\u0648\u0644 1. \u0631\u0634\u062a\u0647 \u0633\u0648\u0645 &#8220;C&#8221; \u0627\u0633\u062a.<\/li>\n<\/ul>\n<p><strong>\u0645\u062b\u0627\u0644 2:<\/strong><\/p>\n<ul>\n<li>\n<strong>\u0648\u0631\u0648\u062f\u06cc:<\/strong> n = 1 \u060c k = 4<\/li>\n<li>\n<strong>\u062e\u0631\u0648\u062c\u06cc:<\/strong> &#8220;&#8221;<\/li>\n<li>\n<strong>\u062a\u0648\u0636\u06cc\u062d:<\/strong> \u0641\u0642\u0637 3 \u0631\u0634\u062a\u0647 \u0634\u0627\u062f \u0627\u0632 \u0637\u0648\u0644 1 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f.<\/li>\n<\/ul>\n<p><strong>\u0645\u062b\u0627\u0644 3:<\/strong><\/p>\n<ul>\n<li>\n<strong>\u0648\u0631\u0648\u062f\u06cc:<\/strong> n = 3 \u060c k = 9<\/li>\n<li>\n<strong>\u062e\u0631\u0648\u062c\u06cc:<\/strong> &#8220;\u06a9\u0627\u0628\u06cc\u0646&#8221;<\/li>\n<li>\n<strong>\u062a\u0648\u0636\u06cc\u062d:<\/strong> 12 \u0631\u0634\u062a\u0647 \u0634\u0627\u062f \u0645\u062e\u062a\u0644\u0641 \u0627\u0632 \u0637\u0648\u0644 3 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f [&#8220;aba&#8221;, &#8220;abc&#8221;, &#8220;aca&#8221;, &#8220;acb&#8221;, &#8220;bab&#8221;, &#8220;bac&#8221;, &#8220;bca&#8221;, &#8220;bcb&#8221;, &#8220;cab&#8221;, &#8220;cac&#8221;, &#8220;cba&#8221;, &#8220;cbc&#8221;]\u0628\u0634\u0631 9th String = &#8220;CAB&#8221; \u0631\u0627 \u067e\u06cc\u062f\u0627 \u062e\u0648\u0627\u0647\u06cc\u062f \u06a9\u0631\u062f<\/li>\n<\/ul>\n<p><strong>\u0645\u062d\u062f\u0648\u062f\u06cc\u062a \u0647\u0627:<\/strong><\/p>\n<ul>\n<li>1 <= n <= 10<\/li>\n<li>1 <= k <= 100<\/li>\n<\/ul>\n<p><strong>\u0646\u06a9\u062a\u0647:<\/strong><\/p>\n<ol>\n<li>\u062a\u0645\u0627\u0645 \u0631\u0634\u062a\u0647 \u0647\u0627\u06cc \u0634\u0627\u062f \u0637\u0648\u0644 n \u0631\u0627 \u0628\u0647 \u0635\u0648\u0631\u062a \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0627\u06cc\u062c\u0627\u062f \u06a9\u0646\u06cc\u062f.<\/li>\n<li>\u0622\u0646\u0647\u0627 \u0631\u0627 \u0628\u0647 \u062a\u0631\u062a\u06cc\u0628 \u0648\u0627\u0698\u06af\u0648\u0646\u06cc \u0645\u0631\u062a\u0628 \u06a9\u0646\u06cc\u062f \u0648 \u062f\u0631 \u0635\u0648\u0631\u062a \u0648\u062c\u0648\u062f \u0631\u0634\u062a\u0647 KTH \u0631\u0627 \u0628\u0631\u06af\u0631\u062f\u0627\u0646\u06cc\u062f.<\/li>\n<\/ol>\n<p><strong>\u0631\u0627\u0647 \u062d\u0644:<\/strong><\/p>\n<p>\u0645\u0627 \u0628\u0627\u06cc\u062f \u062a\u0645\u0627\u0645 \u0631\u0634\u062a\u0647 \u0647\u0627\u06cc \u0634\u0627\u062f \u0645\u0645\u06a9\u0646 \u0628\u0627 \u0637\u0648\u0644 \u0645\u0639\u06cc\u0646 \u0631\u0627 \u062a\u0648\u0644\u06cc\u062f \u06a9\u0646\u06cc\u0645 <code>n<\/code> \u0648 \u0631\u0634\u062a\u0647 k-th \u0631\u0627 \u0628\u0647 \u062a\u0631\u062a\u06cc\u0628 \u0648\u0627\u0698\u06af\u0648\u0646\u06cc \u0628\u0631\u06af\u0631\u062f\u0627\u0646\u06cc\u062f. \u06cc\u06a9 \u0631\u0634\u062a\u0647 \u0634\u0627\u062f \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0631\u0634\u062a\u0647 \u0627\u06cc \u0645\u062a\u0634\u06a9\u0644 \u0627\u0632 \u0634\u062e\u0635\u06cc\u062a \u0647\u0627\u06cc &#8220;A&#8221; \u060c &#8220;B&#8221; \u0648 &#8220;C&#8221; \u062a\u0639\u0631\u06cc\u0641 \u0645\u06cc \u0634\u0648\u062f \u06a9\u0647 \u062f\u0631 \u0622\u0646 \u0647\u06cc\u0686 \u062f\u0648 \u0634\u062e\u0635\u06cc\u062a \u0645\u062a\u0648\u0627\u0644\u06cc \u06cc\u06a9\u0633\u0627\u0646 \u0646\u06cc\u0633\u062a\u0646\u062f.<\/p>\n<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_84 counter-hierarchy ez-toc-counter-rtl ez-toc-grey ez-toc-container-direction\">\n<div class=\"ez-toc-title-container\">\n<p class=\"ez-toc-title\" style=\"cursor:inherit\">\u0641\u0647\u0631\u0633\u062a \u0645\u0637\u0627\u0644\u0628<\/p>\n<span class=\"ez-toc-title-toggle\"><a href=\"#\" class=\"ez-toc-pull-right ez-toc-btn ez-toc-btn-xs ez-toc-btn-default ez-toc-toggle\" aria-label=\"Toggle Table of Content\"><span class=\"ez-toc-js-icon-con\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Toggle<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #999;color:#999\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewBox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #999;color:#999\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewBox=\"0 0 24 24\" version=\"1.2\" baseProfile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/span><\/a><\/span><\/div>\n<nav><ul class='ez-toc-list ez-toc-list-level-1 ' ><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/nabfollower.com\/blog\/1415-%d8%b1%d8%b4%d8%aa%d9%87-%d9%88%d8%a7%da%98%da%af%d8%a7%d9%86%db%8c-k-th-%d8%a7%d8%b2-%d8%aa%d9%85%d8%a7%d9%85-%d8%b1%d8%b4%d8%aa%d9%87-%d9%87%d8%a7%db%8c-%d8%b4%d8%a7%d8%af-%d8%b7%d9%88%d9%84-n\/#%D8%B1%D9%88%DB%8C%DA%A9%D8%B1%D8%AF\" >\u0631\u0648\u06cc\u06a9\u0631\u062f<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/nabfollower.com\/blog\/1415-%d8%b1%d8%b4%d8%aa%d9%87-%d9%88%d8%a7%da%98%da%af%d8%a7%d9%86%db%8c-k-th-%d8%a7%d8%b2-%d8%aa%d9%85%d8%a7%d9%85-%d8%b1%d8%b4%d8%aa%d9%87-%d9%87%d8%a7%db%8c-%d8%b4%d8%a7%d8%af-%d8%b7%d9%88%d9%84-n\/#%D8%AA%D9%88%D8%B6%DB%8C%D8%AD\" >\u062a\u0648\u0636\u06cc\u062d:<\/a><\/li><\/ul><\/nav><\/div>\n<h3><span class=\"ez-toc-section\" id=\"%D8%B1%D9%88%DB%8C%DA%A9%D8%B1%D8%AF\"><\/span>\n<p>  \u0631\u0648\u06cc\u06a9\u0631\u062f<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<ol>\n<li>\n<strong>\u0631\u0634\u062a\u0647 \u0647\u0627\u06cc \u0634\u0627\u062f \u0627\u06cc\u062c\u0627\u062f \u06a9\u0646\u06cc\u062f<\/strong>: \u0628\u0631\u0627\u06cc \u062a\u0648\u0644\u06cc\u062f \u062a\u0645\u0627\u0645 \u0631\u0634\u062a\u0647 \u0647\u0627\u06cc \u0634\u0627\u062f \u0645\u0645\u06a9\u0646 \u0627\u0632 \u0637\u0648\u0644 \u060c \u0627\u0632 \u06cc\u06a9 \u0631\u0648\u06cc\u06a9\u0631\u062f backtracking \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0646\u06cc\u062f <code>n<\/code>\u0628\u0634\u0631 \u0627\u06cc\u0646 \u0634\u0627\u0645\u0644 \u0633\u0627\u062e\u062a \u0645\u062c\u062f\u062f \u0634\u062e\u0635\u06cc\u062a \u0631\u0634\u062a\u0647 \u0647\u0627 \u0628\u0647 \u0635\u0648\u0631\u062a \u0634\u062e\u0635\u06cc\u062a \u0627\u0633\u062a \u0648 \u0627\u0637\u0645\u06cc\u0646\u0627\u0646 \u062d\u0627\u0635\u0644 \u0645\u06cc \u06a9\u0646\u062f \u06a9\u0647 \u0647\u0631 \u0634\u062e\u0635\u06cc\u062a \u062c\u062f\u06cc\u062f \u0628\u0627 \u0634\u062e\u0635\u06cc\u062a \u0642\u0628\u0644\u06cc \u0645\u062a\u0641\u0627\u0648\u062a \u0627\u0633\u062a.<\/li>\n<li>\n<strong>\u0627\u0639\u062a\u0628\u0627\u0631 k \u0631\u0627 \u0628\u0631\u0631\u0633\u06cc \u06a9\u0646\u06cc\u062f<\/strong>: \u0627\u06af\u0631 \u062a\u0639\u062f\u0627\u062f \u0631\u0634\u062a\u0647 \u0647\u0627\u06cc \u0634\u0627\u062f \u062a\u0648\u0644\u06cc\u062f \u0634\u062f\u0647 \u06a9\u0645\u062a\u0631 \u0627\u0632 \u0628\u0627\u0634\u062f <code>k<\/code>\u060c \u06cc\u06a9 \u0631\u0634\u062a\u0647 \u062e\u0627\u0644\u06cc \u0631\u0627 \u0628\u0631\u06af\u0631\u062f\u0627\u0646\u06cc\u062f.<\/li>\n<li>\n<strong>\u0631\u0634\u062a\u0647 k-th \u0631\u0627 \u0628\u0631\u06af\u0631\u062f\u0627\u0646\u06cc\u062f<\/strong>: \u0627\u0632 \u0622\u0646\u062c\u0627 \u06a9\u0647 \u0631\u0634\u062a\u0647 \u0647\u0627\u06cc \u062a\u0648\u0644\u06cc\u062f \u0634\u062f\u0647 \u0628\u0647 \u062f\u0644\u06cc\u0644 \u062a\u0631\u062a\u06cc\u0628 \u0627\u0646\u062a\u062e\u0627\u0628 \u0634\u062e\u0635\u06cc\u062a (&#8220;A&#8221; \u060c &#8220;B&#8221; \u060c &#8220;C&#8221;) \u0628\u0647 \u062a\u0631\u062a\u06cc\u0628 \u0648\u0627\u0698\u06af\u0648\u0646\u06cc \u0647\u0633\u062a\u0646\u062f \u060c \u0645\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u0645 \u0628\u0647 \u0637\u0648\u0631 \u0645\u0633\u062a\u0642\u06cc\u0645 \u0628\u0647 \u0639\u0646\u0635\u0631 K-TH (\u062a\u0646\u0638\u06cc\u0645 \u0628\u0631\u0627\u06cc \u0641\u0647\u0631\u0633\u062a \u0628\u0646\u062f\u06cc 1 \u0645\u0628\u062a\u0646\u06cc \u0628\u0631) \u062f\u0633\u062a\u0631\u0633\u06cc \u067e\u06cc\u062f\u0627 \u06a9\u0646\u06cc\u0645.<\/li>\n<\/ol>\n<p>\u0628\u06cc\u0627\u06cc\u06cc\u062f \u0627\u06cc\u0646 \u0631\u0627\u0647 \u062d\u0644 \u0631\u0627 \u062f\u0631 PHP \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u06a9\u0646\u06cc\u0645: <strong>1415. \u0631\u0634\u062a\u0647 \u0648\u0627\u0698\u06af\u0627\u0646\u06cc K-Th \u0627\u0632 \u062a\u0645\u0627\u0645 \u0631\u0634\u062a\u0647 \u0647\u0627\u06cc \u0634\u0627\u062f \u0637\u0648\u0644 n<\/strong><\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight php\"><code><span class=\"cp\"><?php <\/span?>\n<span class=\"cd\">\/**\n * @param Integer $n\n * @param Integer $k\n * @return String\n *\/<\/span>\n<span class=\"k\">function<\/span> <span class=\"n\">getHappyString<\/span><span class=\"p\">(<\/span><span class=\"nv\">$n<\/span><span class=\"p\">,<\/span> <span class=\"nv\">$k<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n    <span class=\"mf\">...<\/span>\n    <span class=\"mf\">...<\/span>\n    <span class=\"mf\">...<\/span>\n    <span class=\"cd\">\/**\n     * go to .\/solution.php\n     *\/<\/span>\n<span class=\"p\">}<\/span>\n\n<span class=\"cd\">\/**\n * @param $current\n * @param $remaining\n * @param $last_char\n * @param $result\n * @return void\n *\/<\/span>\n<span class=\"k\">function<\/span> <span class=\"n\">generate<\/span><span class=\"p\">(<\/span><span class=\"nv\">$current<\/span><span class=\"p\">,<\/span> <span class=\"nv\">$remaining<\/span><span class=\"p\">,<\/span> <span class=\"nv\">$last_char<\/span><span class=\"p\">,<\/span> <span class=\"o\">&amp;<\/span><span class=\"nv\">$result<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\n    <span class=\"mf\">...<\/span>\n    <span class=\"mf\">...<\/span>\n    <span class=\"mf\">...<\/span>\n    <span class=\"cd\">\/**\n     * go to .\/solution.php\n     *\/<\/span>\n<span class=\"p\">}<\/span>\n\n<span class=\"c1\">\/\/ Test cases<\/span>\n<span class=\"k\">echo<\/span> <span class=\"nf\">getHappyString<\/span><span class=\"p\">(<\/span><span class=\"mi\">1<\/span><span class=\"p\">,<\/span> <span class=\"mi\">3<\/span><span class=\"p\">)<\/span> <span class=\"mf\">.<\/span> <span class=\"s2\">\"<\/span><span class=\"se\">\\n<\/span><span class=\"s2\">\"<\/span><span class=\"p\">;<\/span> <span class=\"c1\">\/\/ Output: \"c\"<\/span>\n<span class=\"k\">echo<\/span> <span class=\"nf\">getHappyString<\/span><span class=\"p\">(<\/span><span class=\"mi\">1<\/span><span class=\"p\">,<\/span> <span class=\"mi\">4<\/span><span class=\"p\">)<\/span> <span class=\"mf\">.<\/span> <span class=\"s2\">\"<\/span><span class=\"se\">\\n<\/span><span class=\"s2\">\"<\/span><span class=\"p\">;<\/span> <span class=\"c1\">\/\/ Output: \"\"<\/span>\n<span class=\"k\">echo<\/span> <span class=\"nf\">getHappyString<\/span><span class=\"p\">(<\/span><span class=\"mi\">3<\/span><span class=\"p\">,<\/span> <span class=\"mi\">9<\/span><span class=\"p\">)<\/span> <span class=\"mf\">.<\/span> <span class=\"s2\">\"<\/span><span class=\"se\">\\n<\/span><span class=\"s2\">\"<\/span><span class=\"p\">;<\/span> <span class=\"c1\">\/\/ Output: \"cab\"<\/span>\n<span class=\"cp\">?&gt;<\/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>\u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0631\u0627 \u0648\u0627\u0631\u062f \u06a9\u0646\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<h3><span class=\"ez-toc-section\" id=\"%D8%AA%D9%88%D8%B6%DB%8C%D8%AD\"><\/span>\n<p>  \u062a\u0648\u0636\u06cc\u062d:<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<ol>\n<li>\n<strong>\u0646\u0633\u0644 \u067e\u0634\u062a\u06cc<\/strong>: <code>generate<\/code> \u0639\u0645\u0644\u06a9\u0631\u062f \u0631\u0634\u062a\u0647 \u0647\u0627\u06cc \u0634\u0627\u062f \u0631\u0627 \u0628\u0627 \u0628\u06cc\u0627\u0646 \u0645\u062c\u062f\u062f \u0634\u062e\u0635\u06cc\u062a \u0647\u0627\u06cc &#8220;A&#8221; \u060c &#8220;B&#8221; \u06cc\u0627 &#8220;C&#8221; \u0628\u0647 \u0631\u0634\u062a\u0647 \u0641\u0639\u0644\u06cc \u0645\u06cc \u0633\u0627\u0632\u062f \u060c \u0648 \u0627\u0637\u0645\u06cc\u0646\u0627\u0646 \u0645\u06cc \u062f\u0647\u062f \u06a9\u0647 \u0647\u0631 \u0634\u062e\u0635\u06cc\u062a \u062c\u062f\u06cc\u062f \u0628\u0627 \u0622\u062e\u0631\u06cc\u0646 \u0645\u062a\u0641\u0627\u0648\u062a \u0627\u0633\u062a. \u0627\u06cc\u0646 \u06a9\u0627\u0631 \u0628\u0627 \u0628\u0631\u0631\u0633\u06cc \u062f\u0631 \u0628\u0631\u0627\u0628\u0631 \u0634\u062e\u0635\u06cc\u062a \u0642\u0628\u0644\u06cc \u0627\u0646\u062c\u0627\u0645 \u0645\u06cc \u0634\u0648\u062f (<code>last_char<\/code>).<\/li>\n<li>\n<strong>\u0645\u0648\u0631\u062f \u067e\u0627\u06cc\u0647<\/strong>: \u0647\u0646\u06af\u0627\u0645\u06cc \u06a9\u0647 \u0637\u0648\u0644 \u0628\u0627\u0642\u06cc \u0645\u0627\u0646\u062f\u0647 \u067e\u0631 \u0634\u0648\u062f (<code>remaining<\/code>) \u0628\u0647 0 \u0645\u06cc \u0631\u0633\u062f \u060c \u0631\u0634\u062a\u0647 \u0641\u0639\u0644\u06cc \u0628\u0647 \u0644\u06cc\u0633\u062a \u0646\u062a\u06cc\u062c\u0647 \u0627\u0636\u0627\u0641\u0647 \u0645\u06cc \u0634\u0648\u062f.<\/li>\n<li>\n<strong>\u0646\u0638\u0645<\/strong>: \u0628\u0627 \u062a\u06a9\u0631\u0627\u0631 \u0634\u062e\u0635\u06cc\u062a \u0647\u0627 \u0628\u0647 \u062a\u0631\u062a\u06cc\u0628 &#8220;A&#8221; \u060c &#8220;B&#8221; \u060c &#8220;C&#8221; \u062f\u0631 \u0647\u0631 \u0645\u0631\u062d\u0644\u0647 \u060c \u0631\u0634\u062a\u0647 \u0647\u0627\u06cc \u062a\u0648\u0644\u06cc\u062f \u0634\u062f\u0647 \u0628\u0647 \u0637\u0648\u0631 \u0637\u0628\u06cc\u0639\u06cc \u0628\u062f\u0648\u0646 \u0646\u06cc\u0627\u0632 \u0628\u0647 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0635\u0631\u06cc\u062d \u0628\u0647 \u062a\u0631\u062a\u06cc\u0628 \u0648\u0627\u0698\u06af\u0627\u0646 \u0634\u0646\u0627\u0633\u06cc \u0647\u0633\u062a\u0646\u062f.<\/li>\n<li>\n<strong>\u06a9\u0627\u0631\u0627\u06cc\u06cc<\/strong>: \u0627\u06cc\u0646 \u0631\u0648\u06cc\u06a9\u0631\u062f \u0628\u0647 \u0637\u0648\u0631 \u0645\u0624\u062b\u0631 \u062a\u0645\u0627\u0645 \u0631\u0634\u062a\u0647 \u0647\u0627\u06cc \u0645\u0639\u062a\u0628\u0631 \u0631\u0627 \u062a\u0648\u0644\u06cc\u062f \u0645\u06cc \u06a9\u0646\u062f \u0648 \u062a\u0639\u062f\u0627\u062f \u0631\u0627 \u062f\u0631 \u0628\u0631\u0627\u0628\u0631 \u0622\u0646 \u0628\u0631\u0631\u0633\u06cc \u0645\u06cc \u06a9\u0646\u062f <code>k<\/code>\u060c \u0627\u0637\u0645\u06cc\u0646\u0627\u0646 \u0627\u0632 \u0627\u06cc\u0646\u06a9\u0647 \u0645\u0627 \u0641\u0642\u0637 \u0631\u0634\u062a\u0647 \u0647\u0627\u06cc \u0644\u0627\u0632\u0645 \u0631\u0627 \u062a\u0648\u0644\u06cc\u062f \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u0648 \u062f\u0631 \u0635\u0648\u0631\u062a \u0627\u0639\u062a\u0628\u0627\u0631 \u0628\u0647 \u0637\u0648\u0631 \u0645\u0633\u062a\u0642\u06cc\u0645 \u0628\u0647 \u0639\u0646\u0635\u0631 K-Th \u062f\u0633\u062a\u0631\u0633\u06cc \u067e\u06cc\u062f\u0627 \u0645\u06cc \u06a9\u0646\u06cc\u0645.<\/li>\n<\/ol>\n<p>\u0627\u06cc\u0646 \u0631\u0648\u0634 \u062a\u0636\u0645\u06cc\u0646 \u0645\u06cc \u06a9\u0646\u062f \u06a9\u0647 \u0645\u0627 \u062a\u0645\u0627\u0645 \u0631\u0634\u062a\u0647 \u0647\u0627\u06cc \u062e\u0648\u0634\u062d\u0627\u0644 \u06a9\u0646\u0646\u062f\u0647 \u0645\u0645\u06a9\u0646 \u0631\u0627 \u0628\u0647 \u0635\u0648\u0631\u062a \u0628\u0647\u06cc\u0646\u0647 \u062a\u0648\u0644\u06cc\u062f \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u0648 \u0627\u0632 \u062a\u0631\u062a\u06cc\u0628 \u0648\u0627\u0698\u06af\u0627\u0646 \u0637\u0628\u06cc\u0639\u06cc \u0627\u0646\u062a\u062e\u0627\u0628 \u0634\u062e\u0635\u06cc\u062a \u0628\u0631\u0627\u06cc \u062c\u0644\u0648\u06af\u06cc\u0631\u06cc \u0627\u0632 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u0648 \u062f\u0631 \u0646\u062a\u06cc\u062c\u0647 \u06cc\u06a9 \u0631\u0627\u0647 \u062d\u0644 \u06a9\u0627\u0631\u0622\u0645\u062f \u0627\u06cc\u062c\u0627\u062f \u0645\u06cc \u0634\u0648\u062f.<\/p>\n<p><strong>\u067e\u06cc\u0648\u0646\u062f\u0647\u0627\u06cc \u062a\u0645\u0627\u0633<\/strong><\/p>\n<p>\u0627\u06af\u0631 \u0627\u06cc\u0646 \u0633\u0631\u06cc\u0627\u0644 \u0631\u0627 \u0645\u0641\u06cc\u062f \u062f\u06cc\u062f\u06cc\u062f \u060c \u0644\u0637\u0641\u0627\u064b \u062f\u0631 \u0646\u0638\u0631 \u0628\u06af\u06cc\u0631\u06cc\u062f <strong>\u0645\u062e\u0632\u0646<\/strong> \u06cc\u06a9 \u0633\u062a\u0627\u0631\u0647 \u062f\u0631 GitHub \u06cc\u0627 \u0628\u0647 \u0627\u0634\u062a\u0631\u0627\u06a9 \u06af\u0630\u0627\u0631\u06cc \u067e\u0633\u062a \u062f\u0631 \u0634\u0628\u06a9\u0647 \u0647\u0627\u06cc \u0627\u062c\u062a\u0645\u0627\u0639\u06cc \u0645\u0648\u0631\u062f \u0639\u0644\u0627\u0642\u0647 \u062e\u0648\u062f. \u062d\u0645\u0627\u06cc\u062a \u0634\u0645\u0627 \u0628\u0631\u0627\u06cc \u0645\u0646 \u0628\u0633\u06cc\u0627\u0631 \u0645\u0639\u0646\u06cc \u062f\u0627\u0631\u062f!<\/p>\n<p>\u0627\u06af\u0631 \u0645\u06cc \u062e\u0648\u0627\u0647\u06cc\u062f \u0645\u0637\u0627\u0644\u0628 \u0645\u0641\u06cc\u062f \u062a\u0631\u06cc \u0645\u0627\u0646\u0646\u062f \u0627\u06cc\u0646 \u060c \u0627\u062d\u0633\u0627\u0633 \u0631\u0627\u062d\u062a\u06cc \u06a9\u0646\u06cc\u062f \u06a9\u0647 \u0627\u0632 \u0645\u0646 \u067e\u06cc\u0631\u0648\u06cc \u06a9\u0646\u06cc\u062f:<\/p>\n<\/p><\/div>\n","protected":false},"excerpt":{"rendered":"<p>1415. \u0631\u0634\u062a\u0647 \u0648\u0627\u0698\u06af\u0627\u0646\u06cc K-Th \u0627\u0632 \u062a\u0645\u0627\u0645 \u0631\u0634\u062a\u0647 \u0647\u0627\u06cc \u0634\u0627\u062f \u0637\u0648\u0644 n \u0645\u0634\u06a9\u0644: \u0648\u0627\u0633\u0637\u0647 \u0645\u0628\u0627\u062d\u062b: String\u0628\u0627 Backtracking \u0628\u0648\u0647\u0627 \u0631\u0634\u062a\u0647 \u0645\u0628\u0627\u0631\u06a9 \u0631\u0634\u062a\u0647 \u0627\u06cc \u0627\u0633\u062a \u06a9\u0647: \u0641\u0642\u0637 \u0627\u0632 \u0646\u0627\u0645\u0647 \u0647\u0627\u06cc \u0645\u062c\u0645\u0648\u0639\u0647 \u062a\u0634\u06a9\u06cc\u0644 \u0634\u062f\u0647 \u0627\u0633\u062a [&#8216;a&#8217;, &#8216;b&#8217;, &#8216;c&#8217;]\u0628\u0634\u0631 s[i] != s[i + 1] \u0628\u0631\u0627\u06cc \u0647\u0645\u0647 \u0627\u0631\u0632\u0634\u0647\u0627\u06cc i \u0627\u0632 1 \u0628\u0647 s.length &#8211; 1 (\u0631\u0634\u062a\u0647 1 \u0634\u0627\u062e\u0635 \u0627\u0633\u062a). \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 &hellip;<\/p>\n","protected":false},"author":2,"featured_media":98194,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"fifu_image_url":"https:\/\/media2.dev.to\/dynamic\/image\/width=1000,height=500,fit=cover,gravity=auto,format=auto\/https%3A%2F%2Fdev-to-uploads.s3.amazonaws.com%2Fuploads%2Farticles%2Fs1m7u2dojwwn238osgdl.png","fifu_image_alt":"","footnotes":""},"categories":[339],"tags":[],"class_list":["post-98193","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\/98193","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=98193"}],"version-history":[{"count":0,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts\/98193\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/media\/98194"}],"wp:attachment":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/media?parent=98193"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/categories?post=98193"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/tags?post=98193"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}