Computer >> Máy Tính >  >> Lập trình >> Javascript

Hàm tìm ra chuỗi palindrome JavaScript

Chúng tôi được yêu cầu viết một hàm JavaScript có trong một chuỗi. Hàm phải trả về true nếu chuỗi là chuỗi palindrome, ngược lại là false.

Chuỗi Palindrome là những chuỗi đọc giống nhau từ phía sau và phía trước.

Ví dụ - 'madam', 'dad', 'abcdcba'

Điều kiện duy nhất của chúng tôi là chúng tôi không thể sử dụng bất kỳ phương thức chuỗi có sẵn nào hoặc chuyển đổi chuỗi thành mảng.

Ví dụ

const str = 'madam';
const isPalindrome = (str = '') => {
   const { length } = str;
   let start = 0, end = length - 1; while(start < end){
      const leftChar = str[start];
      const rightChar = str[end];
      if(leftChar !== rightChar){
         return false;
      };
      start++;
      end--;
   };
   return true;
};
console.log(isPalindrome(str));
console.log(isPalindrome('avsssvsa'));

Đầu ra

Và đầu ra trong bảng điều khiển sẽ là -

true
false