docs__algorithm__算法题__03.md.js

(window["webpackJsonp"]=window["webpackJsonp"]||[]).push([[19],{UTGk:function(e,n,a){"use strict";a.r(n);var t=a("q1tI"),l=a.n(t),r=a("dEAq"),o=a("H1Ra"),c=l.a.memo((e=>{e.demos;return l.a.createElement(l.a.Fragment,null,l.a.createElement("div",{className:"markdown"},l.a.createElement("h1",{id:"4\u5224\u65ad\u4e00\u4e2a\u5b57\u7b26\u4e32\u662f\u5426\u662f\u56de\u6587\u5b57\u7b26\u4e32"},l.a.createElement(r["AnchorLink"],{to:"#4\u5224\u65ad\u4e00\u4e2a\u5b57\u7b26\u4e32\u662f\u5426\u662f\u56de\u6587\u5b57\u7b26\u4e32","aria-hidden":"true",tabIndex:-1},l.a.createElement("span",{className:"icon icon-link"})),"4\u3001\u5224\u65ad\u4e00\u4e2a\u5b57\u7b26\u4e32\u662f\u5426\u662f\u56de\u6587\u5b57\u7b26\u4e32"),l.a.createElement("p",null,"\u6bd4\u5982\u8fd9\u79cd\u5c31\u662f\u56de\u6587\u5b57\u7b26\u4e32 ",l.a.createElement("code",null,"yessey"),",\u540c\u65f6\u53ef\u4ee5\u5229\u7528\u5bf9\u79f0\u7684\u7279\u6027\u6765\u5224\u65ad\u662f\u4e0d\u662f\u56de\u6587\u5b57\u7b26\u4e32"),l.a.createElement(o["a"],{code:"function isPalindrome(str) {\n  // \u5148\u53cd\u8f6c\u5b57\u7b26\u4e32\n  const reversedStr = str\n    .split('')\n    .reverse()\n    .join('');\n  // \u5224\u65ad\u53cd\u8f6c\u524d\u540e\u662f\u5426\u76f8\u7b49\n  return reversedStr === str;\n}",lang:"js"}),l.a.createElement("h2",{id:"\u56de\u6587\u5b57\u7b26\u4e32\u7684\u884d\u751f\u95ee\u9898"},l.a.createElement(r["AnchorLink"],{to:"#\u56de\u6587\u5b57\u7b26\u4e32\u7684\u884d\u751f\u95ee\u9898","aria-hidden":"true",tabIndex:-1},l.a.createElement("span",{className:"icon icon-link"})),"\u56de\u6587\u5b57\u7b26\u4e32\u7684\u884d\u751f\u95ee\u9898"),l.a.createElement("blockquote",null,l.a.createElement("p",null,"\u771f\u9898\u63cf\u8ff0\uff1a\u7ed9\u5b9a\u4e00\u4e2a\u975e\u7a7a\u5b57\u7b26\u4e32 s\uff0c\u6700\u591a\u5220\u9664\u4e00\u4e2a\u5b57\u7b26\u3002\u5224\u65ad\u662f\u5426\u80fd\u6210\u4e3a\u56de\u6587\u5b57\u7b26\u4e32\u3002")),l.a.createElement("blockquote",null,l.a.createElement("p",null,'\u793a\u4f8b 1: \u8f93\u5165: "aba" \u8f93\u51fa: True \u793a\u4f8b 2: \u8f93\u5165: "abca" \u8f93\u51fa: True \u89e3\u91ca: \u4f60\u53ef\u4ee5\u5220\u9664 c \u5b57\u7b26\u3002 \u6ce8\u610f: \u5b57\u7b26\u4e32\u53ea\u5305\u542b\u4ece a-z \u7684\u5c0f\u5199\u5b57\u6bcd\u3002\u5b57\u7b26\u4e32\u7684\u6700\u5927\u957f\u5ea6\u662f 50000\u3002')),l.a.createElement(o["a"],{code:"const validPalindrome = function(s) {\n  // \u7f13\u5b58\u5b57\u7b26\u4e32\u7684\u957f\u5ea6\n  const len = s.length;\n\n  // i\u3001j\u5206\u522b\u4e3a\u5de6\u53f3\u6307\u9488\n  let i = 0,\n    j = len - 1;\n\n  // \u5f53\u5de6\u53f3\u6307\u9488\u5747\u6ee1\u8db3\u5bf9\u79f0\u65f6\uff0c\u4e00\u8d77\u5411\u4e2d\u95f4\u524d\u8fdb\n  while (i < j && s[i] === s[j]) {\n    i++;\n    j--;\n  }\n\n  // \u5c1d\u8bd5\u5224\u65ad\u8df3\u8fc7\u5de6\u6307\u9488\u5143\u7d20\u540e\u5b57\u7b26\u4e32\u662f\u5426\u56de\u6587\n  if (isPalindrome(i + 1, j)) {\n    console.log('zhix');\n    return true;\n  }\n  // \u5c1d\u8bd5\u5224\u65ad\u8df3\u8fc7\u53f3\u6307\u9488\u5143\u7d20\u540e\u5b57\u7b26\u4e32\u662f\u5426\u56de\u6587\n  if (isPalindrome(i, j - 1)) {\n    console.log('mzhix');\n    return true;\n  }\n\n  // \u5de5\u5177\u65b9\u6cd5\uff0c\u7528\u4e8e\u5224\u65ad\u5b57\u7b26\u4e32\u662f\u5426\u56de\u6587\n  function isPalindrome(st, ed) {\n    while (st < ed) {\n      if (s[st] !== s[ed]) {\n        return false;\n      }\n      st++;\n      ed--;\n    }\n    return true;\n  }\n\n  // \u9ed8\u8ba4\u8fd4\u56de false\n  return false;\n};\nconsole.log(validPalindrome('abcbac'));",lang:"js"})))}));n["default"]=e=>{var n=l.a.useContext(r["context"]),a=n.demos;return l.a.useEffect((()=>{var n;null!==e&&void 0!==e&&null!==(n=e.location)&&void 0!==n&&n.hash&&r["AnchorLink"].scrollToAnchor(decodeURIComponent(e.location.hash.slice(1)))}),[]),l.a.createElement(c,{demos:a})}}}]);