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
-
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
-
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" /&