{"id":729,"date":"2021-02-17T00:34:17","date_gmt":"2021-02-16T16:34:17","guid":{"rendered":"http:\/\/lonelinerd.com\/?p=729"},"modified":"2021-02-17T14:37:35","modified_gmt":"2021-02-17T06:37:35","slug":"leetcode-3","status":"publish","type":"post","link":"https:\/\/lonelinerd.com\/index.php\/2021\/02\/17\/leetcode-3\/","title":{"rendered":"[LeetCode\u5237\u984c\u7b46\u8a18] 3 &#8211; Longest Substring Without Repeating Characters"},"content":{"rendered":"\t\t<div data-elementor-type=\"wp-post\" data-elementor-id=\"729\" class=\"elementor elementor-729\">\n\t\t\t\t\t\t<div class=\"elementor-inner\">\n\t\t\t\t<div class=\"elementor-section-wrap\">\n\t\t\t\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-7b4e5a9 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"7b4e5a9\" data-element_type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t\t\t<div class=\"elementor-row\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-05d5376\" data-id=\"05d5376\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-column-wrap elementor-element-populated\">\n\t\t\t\t\t\t\t<div class=\"elementor-widget-wrap\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-d074595 elementor-widget elementor-widget-text-editor\" data-id=\"d074595\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t<div class=\"elementor-text-editor elementor-clearfix\">\n\t\t\t\t<h4><span style=\"text-decoration: underline;\"><strong>\u984c\u76ee\u63cf\u8ff0\uff1a<\/strong><\/span><\/h4><p class=\"md-end-block md-p\"><span class=\"md-plain\">Given a string <\/span><span class=\"md-pair-s\" spellcheck=\"false\"><code>s<\/code><\/span><span class=\"md-plain\">, find the length of the <\/span><span class=\"md-pair-s \"><strong><span class=\"md-plain\">longest substring<\/span><\/strong><\/span><span class=\"md-plain\"> without repeating characters.<\/span><\/p><p class=\"md-end-block md-p\">\u00a0<\/p><p class=\"md-end-block md-p\"><span class=\"md-pair-s \"><strong><span class=\"md-plain\">Example 1:<\/span><\/strong><\/span><\/p><pre class=\"md-fences md-end-block ty-contain-cm modeLoaded\" lang=\"\" spellcheck=\"false\"><span role=\"presentation\">Input: s = \"abcabcbb\"<\/span><br \/><span role=\"presentation\">Output: 3<\/span><br \/><span role=\"presentation\">Explanation: The answer is \"abc\", with the length of 3.<\/span><\/pre><p class=\"md-end-block md-p\"><span class=\"md-pair-s \"><strong><span class=\"md-plain\">Example 2:<\/span><\/strong><\/span><\/p><pre class=\"md-fences md-end-block ty-contain-cm modeLoaded\" lang=\"\" spellcheck=\"false\"><span role=\"presentation\">Input: s = \"bbbbb\"<\/span><br \/><span role=\"presentation\">Output: 1<\/span><br \/><span role=\"presentation\">Explanation: The answer is \"b\", with the length of 1.<\/span><\/pre><p class=\"md-end-block md-p\"><span class=\"md-pair-s \"><strong><span class=\"md-plain\">Example 3:<\/span><\/strong><\/span><\/p><pre class=\"md-fences md-end-block ty-contain-cm modeLoaded\" lang=\"\" spellcheck=\"false\"><span role=\"presentation\">Input: s = \"pwwkew\"<\/span><br \/><span role=\"presentation\">Output: 3<\/span><br \/><span role=\"presentation\">Explanation: The answer is \"wke\", with the length of 3.<\/span><br \/><span role=\"presentation\">Notice that the answer must be a substring, \"pwke\" is a subsequence and not a substring.<\/span><\/pre><p class=\"md-end-block md-p\"><span class=\"md-pair-s \"><strong><span class=\"md-plain\">Example 4:<\/span><\/strong><\/span><\/p><pre class=\"md-fences md-end-block ty-contain-cm modeLoaded\" lang=\"\" spellcheck=\"false\"><span role=\"presentation\">Input: s = \"\"<\/span><br \/><span role=\"presentation\">Output: 0<\/span><\/pre><p class=\"md-end-block md-p\">\u00a0<\/p><p class=\"md-end-block md-p\"><span class=\"md-pair-s \"><strong><span class=\"md-plain\">Constraints:<\/span><\/strong><\/span><\/p><ul class=\"ul-list\" data-mark=\"-\"><li class=\"md-list-item\"><p class=\"md-end-block md-p\"><span class=\"md-pair-s\" spellcheck=\"false\"><code>0 &lt;= s.length &lt;= 5 * 104<\/code><\/span><\/p><\/li><li class=\"md-list-item md-focus-container\"><p class=\"md-end-block md-p md-focus\"><span class=\"md-pair-s\" spellcheck=\"false\"><code>s<\/code><\/span><span class=\"md-plain\"> consists of English letters, digits, symbols and spaces.<\/span><\/p><\/li><\/ul>\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-4c03f06 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"4c03f06\" data-element_type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t\t\t<div class=\"elementor-row\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-476b324\" data-id=\"476b324\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-column-wrap elementor-element-populated\">\n\t\t\t\t\t\t\t<div class=\"elementor-widget-wrap\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-284e0c4 elementor-widget-divider--view-line elementor-widget elementor-widget-divider\" data-id=\"284e0c4\" data-element_type=\"widget\" data-widget_type=\"divider.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<div class=\"elementor-divider\">\n\t\t\t<span class=\"elementor-divider-separator\">\n\t\t\t\t\t\t<\/span>\n\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-c47deb5 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"c47deb5\" data-element_type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t\t\t<div class=\"elementor-row\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-4185cb5\" data-id=\"4185cb5\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-column-wrap elementor-element-populated\">\n\t\t\t\t\t\t\t<div class=\"elementor-widget-wrap\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-25dadb4 elementor-widget elementor-widget-text-editor\" data-id=\"25dadb4\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t<div class=\"elementor-text-editor elementor-clearfix\">\n\t\t\t\t<h4><span style=\"text-decoration: underline;\"><strong>\u4e00\u5237\u984c\u89e3\uff08HashSet + Two Pointers\uff09\uff1a<\/strong><\/span><\/h4><p>\u00a0 \u00a0 \u00a0 \u00a0 \u9019\u4e00\u984c\u9700\u8981\u6211\u5011\u5728\u4e00\u500b\u5b57\u7b26\u4e32\u88e1\u9762\u627e\u5230\u9023\u7e8c\u51fa\u73fe\u4e0d\u91cd\u8907\u5b57\u7b26\u7684\u6700\u9577\u9577\u5ea6\u3002\u5c0d\u65bc\u9019\u985e\u5c0d\u91cd\u8907\u9805\u9019\u9ebc\u654f\u611f\u7684\u984c\uff0c\u4e00\u822c\u90fd\u53ef\u4ee5\u4f7f\u7528HashSet\u4f86\u505a\u3002\u56e0\u6b64\u6211\u6700\u958b\u59cb\u662f\u53ea\u4f7f\u7528HashSet\uff0c\u7136\u5f8c\u7576Add\u5931\u6557\uff08\u51fa\u73fe\u91cd\u8907\u9805\uff09\u7684\u6642\u5019\u6e05\u7a7aHashSet\uff0c\u6bd4\u8f03\u7576\u524d\u9577\u5ea6\u8207\u8a18\u9304\u7684\u9577\u5ea6\u3002\u4f46\u662f\u9019\u6a23\u662f\u4e0d\u884c\u7684\uff0c\u9019\u6a23\u53ea\u662f\u9047\u5230\u91cd\u8907\u9805\u662f\u5c31\u628a\u524d\u9762\u7684\u6368\u68c4\u7136\u5f8c\u91cd\u65b0\u8a08\u7b97\u5f8c\u9762\u7684\u5143\u7d20\uff0c\u9019\u6a23\u662f\u6709\u554f\u984c\u7684\u3002\u6bd4\u5982 &#8220;dvdf&#8221;\uff1a\u9810\u671f\u8f38\u51fa\u662f&#8221;vdf&#8221;\uff0c\u9577\u5ea6\u70ba3\uff0c\u4f46\u5982\u679c\u662f\u6839\u64da\u6211\u6700\u958b\u59cb\u7684\u505a\u6cd5\uff0c\u8f38\u51fa\u5c07\u6703\u662f&#8221;df&#8221;\uff0c\u9577\u5ea6\u70ba2\u3002<\/p><p>\u00a0 \u00a0 \u00a0 \u00a0 \u56e0\u6b64\uff0c\u9047\u5230\u91cd\u8907\u9805\u6642\u6e05\u7a7a\u524d\u9762\u7684\u5143\u7d20\u662f\u4e0d\u884c\u7684\uff0c\u6211\u9700\u8981\u904d<span style=\"color: #ff0000;\">\u6b77\u6578\u7d44\u5143\u7d20\uff08endIdx\uff09\uff0c\u6aa2\u67e5\u91cd\u8907\u7684\u540c\u6642\uff0c\u9084\u9700\u8981\u6709\u4e00\u500b\u4e0b\u6a19\u8a18\u9304\u8d77\u9ede\uff08startIdx\uff09\uff1b\u4e26\u5728\u4f7f\u7528HashSet\u767c\u73fe\u91cd\u8907\u9805\u6642\uff0c\u5c07\u8d77\u9ede\u5411\u524d\u63a8\u79fb\u76f4\u5230\u91cd\u8907\u9805\u9996\u6b21\u51fa\u73fe\u7684\u4e0b\u6a19+1\u7684\u4f4d\u7f6e\u4e0a\uff1b\u7136\u5f8c\u518d\u4f7f\u7528\u5169\u500b\u6307\u91dd\u4e4b\u9593\u7684\u8ddd\u96e2\uff08endIdx &#8211; startIdx\uff09\u8207\u8a18\u9304\u4e2d\u7684\u6700\u5927\u9577\u5ea6\u9032\u884c\u6bd4\u8f03\u3002<\/span><\/p>\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-f54c512 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"f54c512\" data-element_type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t\t\t<div class=\"elementor-row\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-d112a4f\" data-id=\"d112a4f\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-column-wrap elementor-element-populated\">\n\t\t\t\t\t\t\t<div class=\"elementor-widget-wrap\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-ba22333 elementor-widget elementor-widget-text-editor\" data-id=\"ba22333\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t<div class=\"elementor-text-editor elementor-clearfix\">\n\t\t\t\t<pre class=\"md-fences md-end-block ty-contain-cm modeLoaded\" lang=\"c#\" spellcheck=\"false\"><span role=\"presentation\"><span class=\"cm-keyword\">public<\/span> <span class=\"cm-keyword\">class<\/span> <span class=\"cm-def\">Solution<\/span> {<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0<span class=\"cm-keyword\">public<\/span> <span class=\"cm-variable-3\">int<\/span> <span class=\"cm-variable\">LengthOfLongestSubstring<\/span>(<span class=\"cm-variable-3\">string<\/span> <span class=\"cm-variable\">s<\/span>) {<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0<span class=\"cm-keyword\">if<\/span>(<span class=\"cm-variable\">s<\/span> <span class=\"cm-operator\">==<\/span> <span class=\"cm-variable-3\">string<\/span>.<span class=\"cm-variable\">Empty<\/span> <span class=\"cm-operator\">||<\/span> <span class=\"cm-variable\">s<\/span> <span class=\"cm-operator\">==<\/span> <span class=\"cm-atom\">null<\/span>){<span class=\"cm-keyword\">return<\/span> <span class=\"cm-number\">0<\/span>;}<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0<span class=\"cm-variable\">HashSet<\/span><span class=\"cm-operator\">&lt;<\/span><span class=\"cm-variable-3\">char<\/span><span class=\"cm-operator\">&gt;<\/span> <span class=\"cm-variable\">charHash<\/span> <span class=\"cm-operator\">=<\/span> <span class=\"cm-keyword\">new<\/span> <span class=\"cm-variable\">HashSet<\/span><span class=\"cm-operator\">&lt;<\/span><span class=\"cm-variable-3\">char<\/span><span class=\"cm-operator\">&gt;<\/span>();<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0<span class=\"cm-variable-3\">int<\/span> <span class=\"cm-variable\">maxDis<\/span> <span class=\"cm-operator\">=<\/span> <span class=\"cm-number\">0<\/span>;<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0<span class=\"cm-variable-3\">int<\/span> <span class=\"cm-variable\">startIdx<\/span> <span class=\"cm-operator\">=<\/span> <span class=\"cm-number\">0<\/span>; \/\/\u8d77\u9ede\u4e0b\u6a19<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0<span class=\"cm-variable-3\">int<\/span> <span class=\"cm-variable\">endIdx<\/span> <span class=\"cm-operator\">=<\/span> <span class=\"cm-number\">0<\/span>; \/\/\u7d42\u9ede\u4e0b\u6a19<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0<span class=\"cm-keyword\">while<\/span>(<span class=\"cm-variable\">endIdx<\/span> <span class=\"cm-operator\">&lt;<\/span> <span class=\"cm-variable\">s<\/span>.<span class=\"cm-variable\">Length<\/span>)<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0  {<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0<span class=\"cm-keyword\">if<\/span>(<span class=\"cm-operator\">!<\/span><span class=\"cm-variable\">charHash<\/span>.<span class=\"cm-variable\">Contains<\/span>(<span class=\"cm-variable\">s<\/span>[<span class=\"cm-variable\">endIdx<\/span>]))<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  {<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0<span class=\"cm-variable\">charHash<\/span>.<span class=\"cm-variable\">Add<\/span>(<span class=\"cm-variable\">s<\/span>[<span class=\"cm-variable\">endIdx<\/span>]);<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0<span class=\"cm-variable\">endIdx<\/span><span class=\"cm-operator\">++<\/span>;<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0<span class=\"cm-variable\">maxDis<\/span> <span class=\"cm-operator\">=<\/span> <span class=\"cm-variable\">endIdx<\/span> <span class=\"cm-operator\">-<\/span> <span class=\"cm-variable\">startIdx<\/span> <span class=\"cm-operator\">&gt;<\/span> <span class=\"cm-variable\">maxDis<\/span> <span class=\"cm-operator\">?<\/span> <span class=\"cm-variable\">endIdx<\/span> <span class=\"cm-operator\">-<\/span> <span class=\"cm-variable\">startIdx<\/span> : <span class=\"cm-variable\">maxDis<\/span>;<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  }<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0<span class=\"cm-keyword\">else<\/span><\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  {<br \/><\/span>                \/\/\u79fb\u9664\u524d\u9762\u7684\u5143\u7d20\u76f4\u5230\u63a5\u89f8\u5230\u91cd\u8907\u5143\u7d20\u9996\u6b21\u51fa\u73fe\u7684\u4e0b\u6a19+1\u7684\u4f4d\u7f6e<br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0<span class=\"cm-variable\">charHash<\/span>.<span class=\"cm-variable\">Remove<\/span>(<span class=\"cm-variable\">s<\/span>[<span class=\"cm-variable\">startIdx<\/span>]);<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0<span class=\"cm-variable\">startIdx<\/span><span class=\"cm-operator\">++<\/span>;<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0 \u00a0  }<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0  }<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0<span class=\"cm-keyword\">return<\/span> <span class=\"cm-variable\">maxDis<\/span>;<\/span><br \/><span role=\"presentation\"> \u00a0  }<\/span><br \/><span role=\"presentation\">}<\/span><\/pre>\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t","protected":false},"excerpt":{"rendered":"<p>\u984c\u76ee\u63cf\u8ff0\uff1a Given a string s, find the length of the longest  &hellip;<\/p>\n<p class=\"read-more\"> <a class=\"\" href=\"https:\/\/lonelinerd.com\/index.php\/2021\/02\/17\/leetcode-3\/\"> <span class=\"screen-reader-text\">[LeetCode\u5237\u984c\u7b46\u8a18] 3 &#8211; Longest Substring Without Repeating Characters<\/span> Read More &raquo;<\/a><\/p>\n","protected":false},"author":1,"featured_media":570,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4,16],"tags":[],"class_list":["post-729","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-programming-notes","category-leetcodes"],"jetpack_sharing_enabled":true,"jetpack_featured_media_url":"https:\/\/lonelinerd.com\/wp-content\/uploads\/2021\/02\/FeatureCover_LeetCoding.png","_links":{"self":[{"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/posts\/729","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/comments?post=729"}],"version-history":[{"count":11,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/posts\/729\/revisions"}],"predecessor-version":[{"id":741,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/posts\/729\/revisions\/741"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/media\/570"}],"wp:attachment":[{"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/media?parent=729"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/categories?post=729"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/tags?post=729"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}