Tìm thứ tự sắp xếp của chuỗi trong JavaScript

Tìm thứ tự sắp xếp của chuỗi trong JavaScript

Chúng ta cần 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

Do đó, hãy viết mã cho hàm này:

Ví dụ

Mã thực hiện như sau:

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

Kết quả trong console sẽ là:

true