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

Kiểm tra xem một chuỗi có được sắp xếp trong JavaScript hay không

Chúng tôi được yêu cầu viết một hàm JavaScript nhận vào một chuỗi và kiểm tra xem nó có được sắp xếp hay không.

Ví dụ -

isSorted('adefgjmxz')  // true
isSorted('zxmfdba')     // true
isSorted('dsfdsfva')     // false

Ví dụ

Sau đây là mã -

const str = 'abdfhlmxz';
const findDiff = (a, b) => a.charCodeAt(0) - b.charCodeAt(0);
const isStringSorted = (str = '') => {
   if(str.length < 2){
      return true;
   };
   let res = ''
   for(let i = 0; i < str.length-1; i++){
      if(findDiff(str[i+1], str[i]) > 0){
         res += 'u';
      }else if(findDiff(str[i+1], str[i]) < 0){
         res += 'd';
      };
      if(res.indexOf('u') && res.includes('d')){
         return false;
      };
   };
   return true;
};
console.log(isStringSorted(str));

Đầu ra

Điều này sẽ tạo ra kết quả sau trong bảng điều khiển -

true