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