ホームページ > バックエンド開発 > C++ > 広範な検索テーブルを使用せずに、整数をその記述形式に効率的に変換するにはどうすればよいでしょうか?

広範な検索テーブルを使用せずに、整数をその記述形式に効率的に変換するにはどうすればよいでしょうか?

DDD
リリース: 2025-01-12 20:13:43
オリジナル
947 人が閲覧しました

How Can Integers Be Efficiently Converted to Their Written Forms Without Extensive Lookup Tables?

整数からテキストへの効率的な変換方法

質問:

整数をリテラル形式に効率的に変換するにはどうすればよいですか?例:

<code>string 文字形式 = 整数转文字(21);</code>
ログイン後にコピー

「Twenty One」を出力する必要があります。

大規模なルックアップ テーブルに依存せずにこれを行う方法はありますか?

答え:

次のソリューションは実用的なアプローチを提供します:

<code class="language-c#">public static class HumanFriendlyInteger
{
    static string[] ones = new string[] { "", "One", "Two", "Three", "Four", "Five", "Six", "Seven", "Eight", "Nine" };
    static string[] teens = new string[] { "Ten", "Eleven", "Twelve", "Thirteen", "Fourteen", "Fifteen", "Sixteen", "Seventeen", "Eighteen", "Nineteen" };
    static string[] tens = new string[] { "Twenty", "Thirty", "Forty", "Fifty", "Sixty", "Seventy", "Eighty", "Ninety" };
    static string[] thousandsGroups = { "", " Thousand", " Million", " Billion" };

    private static string FriendlyInteger(int n, string leftDigits, int thousands)
    {
        if (n == 0)
        {
            return leftDigits;
        }

        string friendlyInt = leftDigits;

        if (friendlyInt.Length > 0)
        {
            friendlyInt += " ";
        }

        if (n < 100)
        {
            if (n < 20)
            {
                friendlyInt += teens[n - 10];
            }
            else
            {
                friendlyInt += tens[(n / 10) - 2];
                if (n % 10 > 0)
                {
                    friendlyInt += " " + ones[n % 10];
                }
            }
        }
        else
        {
            friendlyInt += ones[n / 100] + " Hundred";
            if (n % 100 > 0)
            {
                friendlyInt += " " + FriendlyInteger(n % 100, "", 0);
            }
        }

        return friendlyInt + thousandsGroups[thousands];
    }

    public static string IntegerToWritten(int n)
    {
        if (n == 0) return "Zero";
        if (n < 0) return "Minus " + IntegerToWritten(-n);

        string result = "";
        int thousands = 0;

        while (n > 0)
        {
            result = FriendlyInteger(n % 1000, result, thousands) + result;
            n /= 1000;
            thousands++;
        }

        return result.Trim();
    }
}</code>
ログイン後にコピー

この方法では、大規模なルックアップ テーブルの使用が回避されます。代わりに、整数をさまざまな部分 (千、百、十、一) に分割し、各部分を個別に変換します。最大数十億の数値をサポートします。

以上が広範な検索テーブルを使用せずに、整数をその記述形式に効率的に変換するにはどうすればよいでしょうか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート