使用 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

更新時間: 30-9 月-2020

432 次瀏覽

開啟你的 事業

透過完成課程獲得認證

開始
廣告
© . All rights reserved.