【JavaScript】0〜nの各数値の2乗に含まれる特定の桁の出現回数を数える方法

問題の概要

今回は、整数 n（n >= 0）と桁の数字 d（0 <= d <= 9）を引数として受け取る JavaScript 関数を作成します。

この関数は、0 から n までのすべての数値 k（0 <= k <= n）についてそれぞれ 2 乗を計算し、その結果（k**2）を書き表したときに現れる桁 d の出現回数の合計を返すものです。

たとえば n = 25、d = 1 の場合、「1, 16, 100, 121, 144, 169, 196, 361, 441」などの 2 乗値の中に含まれる「1」の個数をすべて合計することになります。

サンプルコード

以下が実際の実装コードです。

const n = 25;
const d = 1;
const countDigits = (n, d) => {
    let k = 0, count = 0;
    d = d.toString();
    while (k <= n) {
        let a = 0;
        let s = (k*k).toString();
        for(let i = 0; i < s.length; i++)
            if(s[i] == d)
                a++;
        if (a > 0) {
            count += a;
        };
        k++;
    };
    return count;
};
console.log(countDigits(n, d));

実行結果

11

コードの解説

この関数の処理の流れは以下の通りです。

• まず、比較対象となる桁 d を toString() メソッドで文字列に変換しておきます。
• 変数 k を 0 から n まで順に増やしながら、各数値の 2 乗（k*k）を計算して文字列化します。
• 2 乗値の文字列を先頭から 1 文字ずつ調べ、桁 d と一致する文字があればカウントします。
• 見つかった回数を累積変数 count に加算し、ループ終了後に合計値を返します。

このように、数値を一度文字列に変換して 1 文字ずつ比較するシンプルなアプローチにより、指定した桁の出現回数を効率的に数えることができます。コードは短く直感的なので、初心者の練習問題としても最適です。