Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> JavaScript

ตรวจสอบว่าสตริงเรียงลำดับแล้วหรือไม่ - JavaScript

เราต้องเขียนฟังก์ชันที่รับสตริงและตรวจสอบว่ามันเรียงลำดับแล้วหรือไม่

ตัวอย่าง:

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

ตัวอย่าง

โค้ดต่อไปนี้เป็นตัวอย่าง:

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));

ผลลัพธ์

จะแสดงผลในคอนโซลดังนี้:

true