Javascript
 Computer >> コンピューター >  >> プログラミング >> Javascript

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

  1. Javascriptで基数ソート?

    基数ソートアルゴリズムは、数値の有効数字または値(基数)に基づいて整数をバケットに分配します。基数は、配列の値の記数法に基づいています。それをどのように実装できるか見てみましょう- 例 function radixSort(arr) {    // Find the max number and multiply it by 10 to get a number    // with no. of digits of max + 1    const maxNum = Math.max(...arr) * 10;   &nb

  2. JavaScriptのSort()メソッド

    JavaScriptのsort()メソッドは、配列のソートに使用されます。並べ替えの順序は、アルファベット、数字、昇順、降順のいずれかです。 以下は、sort()メソッドのコードです- 例 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale=1.0" /&