在 JavaScript 中检查字符串是否已排序

javascriptweb developmentfront end technologyobject oriented programming

我们需要编写一个 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

相关文章