回文是正反都能读通的单词、词组、数或一系列字符的序列,例如madam或racecar。
function palindromeChecker(aString) {if (aString === undefined ||aString === null ||(aString !== null && aString.length === 0)) {return false;}const deque = new Deque();const lowerString = aString.toLocaleLowerCase().split(' ').join('');let firstChar;let lastChar;for (let i = 0; i < lowerString.length; i++) {deque.addBack(lowerString.charAt(i));}while (deque.size() > 1) {firstChar = deque.removeFront();lastChar = deque.removeBack();if (firstChar !== lastChar) {return false;}}return true;}
