JavaScriptで最大1つの削除を使用して回文を形成する

問題

最初で唯一の引数として文字列strを受け取るJavaScript関数を作成する必要があります。

私たちの関数は最大を削除する可能性があります 文字列strから1文字で、回文にすることができるかどうかを確認する必要があります。

たとえば、関数への入力が

入力

const str = 'dr.awkward';

出力

const output = true;

出力の説明

文字列から「。」を削除すると、

例

以下はコードです-

const str = 'dr.awkward';
const validPalindrome = (str = '') => {
   const valid = (left, right) => {
         for (let i = left; i <= Math.floor((left + right) / 2); i++) {
         if (str[i] !== str[right - (i - left)]) {
            return false
         }
      }
      return true
   }
   for (let i = 0; i <= Math.floor(str.length / 2); i++) {
      const right = str.length - 1 - i
      if (str[i] !== str[right]) {
         return valid(i, right - 1) || valid(i + 1, right)
      }
   }
   return true
}
console.log(validPalindrome(str));

出力

true