\u7ed9\u4f60\u4e00\u4e2a\u5b57\u7b26\u4e32 s\uff0c\u8bf7\u4f60\u5c06 s \u5206\u5272\u6210\u4e00\u4e9b \u5b50\u4e32\uff0c\u4f7f\u6bcf\u4e2a\u5b50\u4e32\u90fd\u662f \u56de\u6587\u4e32 \u3002\u8fd4\u56de s \u6240\u6709\u53ef\u80fd\u7684\u5206\u5272\u65b9\u6848\u3002<\/p>\n
\u793a\u4f8b\uff1a
\n\u8f93\u5165\uff1as = “aab”
\n\u8f93\u51fa\uff1a[[“a”,”a”,”b”],[“aa”,”b”]]<\/p>\n
DFS\uff0c\u6bcf\u4e00\u5c42\u5bf9\u5e94\u4e00\u4e2a\u56de\u6587\u5b50\u4e32\u3002
\n\u7ef4\u62a4\u53f3\u4fa7\u5269\u4f59\u957f\u5ea6 remain\uff0cDFS\u5185\u679a\u4e3e\u5b50\u4e32\u7684\u957f\u5ea6\u3002<\/p>\n
private List<List<String>> ans = new ArrayList<>();\nprivate List<String> list = new ArrayList<>();\n\npublic List<List<String>> partition(String s) {\n dfs(s, s.length());\n return ans;\n}\n\nprivate void dfs(String s, int remain) {\n if (remain == 0) {\n ans.add(new ArrayList<>(list));\n return;\n }\n int start = s.length() - remain;\n for (int i = s.length() - remain; i < s.length(); i++) {\n if (isHuiWen(s, start, i)) {\n list.add(s.substring(start, i + 1));\n dfs(s, remain - (i - start + 1));\n list.remove(list.size() - 1);\n }\n }\n}\n\nprivate boolean isHuiWen(String s, int start, int end) {\n while (start <= end) {\n if (s.charAt(start) != s.charAt(end)) {\n return false;\n }\n start++;\n end--;\n }\n return true;\n}\n<\/code><\/pre>\nKotlin<\/h1>\nprivate val ans = ArrayList<List<String>>()\nprivate val list = ArrayList<String>()\n\nfun partition(s: String): List<List<String>> {\n dfs(s, s.length)\n return ans\n}\n\nprivate fun dfs(s: String, remain: Int) {\n if (remain == 0) {\n ans.add(ArrayList(list))\n return\n }\n\n val sb = StringBuilder()\n for (i in s.length - remain until s.length) {\n sb.append(s[i])\n val sub = sb.toString()\n val reversed = sub.reversed()\n if (sub == reversed) {\n list.add(sub)\n dfs(s, remain - (i - (s.length - remain) + 1))\n list.removeLast()\n }\n }\n}\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"\u9898\u76ee\u63cf\u8ff0 \u7ed9\u4f60\u4e00\u4e2a\u5b57\u7b26\u4e32 s\uff0c\u8bf7\u4f60\u5c06 s \u5206\u5272\u6210\u4e00\u4e9b \u5b50\u4e32\uff0c\u4f7f\u6bcf\u4e2a\u5b50\u4e32\u90fd\u662f \u56de\u6587\u4e32 \u3002\u8fd4\u56de s \u6240\u6709\u53ef\u80fd\u7684\u5206\u5272 […]<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[5],"tags":[11,20,90,45],"class_list":["post-979","post","type-post","status-publish","format-standard","hentry","category-algo","tag-dfs","tag-leetcode","tag-90","tag-45"],"_links":{"self":[{"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=\/wp\/v2\/posts\/979","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=979"}],"version-history":[{"count":2,"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=\/wp\/v2\/posts\/979\/revisions"}],"predecessor-version":[{"id":981,"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=\/wp\/v2\/posts\/979\/revisions\/981"}],"wp:attachment":[{"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=979"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=979"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=979"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}