feat: 验证回文字符串2

Author: sl1673495

算法/验证回文字符串2.js

@@ -0,0 +1,37 @@
+/**
+ * @param {string} s
+ * @return {boolean}
+ */
+var validPalindrome = function(s) {
+  var i = 0;
+  var j = s.length - 1
+  
+  // 两个指针往中间缩进
+  while (i < j && s[i] === s[j]) {
+      i++
+      j--
+  }
+
+  // 遇到相对位置不相等了 判断删除一位后的情况
+  if (isPalindrome(i + 1, j)) {
+      return true
+  }
+  if (isPalindrome(i, j - 1)) {
+      return true
+  }
+
+  // 工具方法，用于判断字符串是否回文
+  function isPalindrome(st, ed) {
+      while(st<ed) {
+          if(s[st] !== s[ed]) {
+              return false
+          }
+          st++
+          ed--
+      } 
+      return true
+  }
+
+  // 这样都不满足 那就不符合要求了
+  return false
+};