PHP でローマ数字を整数に変換する高速アルゴリズムと実装方法をマスターします。

王林
リリース: 2023-09-21 14:20:01
オリジナル
599 人が閲覧しました

PHP でローマ数字を整数に変換する高速アルゴリズムと実装方法をマスターします。

PHP でローマ数字を整数に変換する高速アルゴリズムと実装方法をマスターする

日々の開発では、ローマ数字を整数に変換する必要に遭遇することがよくあります。たとえば、「IV」で表されるローマ数字を整数の 4 に変換します。 PHP は基本的な変換関数 roman_numerals() を提供しますが、特に大量のデータを処理する場合、そのパフォーマンスは高くありません。この記事では、高速アルゴリズムとそれに対応する PHP 実装を紹介します。

まず、ローマ数字と整数の対応を見てみましょう。

#D500CM900#1000
ローマ数字 は整数に対応します
I 1
IV 4
V 5
IX 9
XX 10
XL 40
L 50
XC 90
C 100
CD 400
この表を観察すると、特殊な場合 (「I」、「X」、「C」など) を除いて、次のことがわかります。左側の「」は減算を意味します)、ローマ数字の各文字は対応する整数の累積です。したがって、ローマ数字列を左から右にたどって、現在の文字と次の文字の大小関係を比較して、加算するか減算するかを決定できます。

以下は具体的な実装コードです:

function romanToInt($s) {
    $num = 0;
    $len = strlen($s);

    for ($i = 0; $i < $len; $i++) {
        // 获取当前字符的整数值
        $curNum = getValue($s[$i]);

        // 如果当前字符比下一个字符小,则进行减法操作
        if ($i < $len - 1 && $curNum < getValue($s[$i + 1])) {
            $num -= $curNum;
        } else {    // 否则进行加法操作
            $num += $curNum;
        }
    }

    return $num;
}

// 获取字符对应的整数值
function getValue($ch) {
    switch ($ch) {
        case 'I': return 1;
        case 'V': return 5;
        case 'X': return 10;
        case 'L': return 50;
        case 'C': return 100;
        case 'D': return 500;
        case 'M': return 1000;
        default: return 0;
    }
}

// 测试代码
echo romanToInt('IV');   // 输出 4
ログイン後にコピー

上記のコードでは、ローマ数字から整数への変換演算を実装する

romanToInt() 関数を定義します。ローマ数字文字列を走査するとき、getValue() 関数を通じて現在の文字の整数値を取得し、その値を次の文字の値と比較して、加算または減算を実行するかどうかを決定します。

このアルゴリズムにより、PHP のネイティブ変換関数に依存せずにローマ数字を対応する整数に迅速かつ正確に変換できるため、コードの実行効率が向上します。

要約すると、この記事では、ローマ数字を整数に変換するための高速アルゴリズムと、それに対応する PHP 実装を紹介します。ローマ数字の文字列を左から右に繰り返し、現在の文字を加算または減算することで、ローマ数字を整数に効率的に変換できます。このアルゴリズムは、大量のデータを処理する場合に優れたパフォーマンスを発揮し、ローマ数字のさまざまな組み合わせに適しています。この記事が、PHP 開発におけるローマ数字変換の問題の対処に役立つことを願っています。

以上がPHP でローマ数字を整数に変換する高速アルゴリズムと実装方法をマスターします。の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
最新の問題
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート
私たちについて 免責事項 Sitemap
PHP中国語ウェブサイト:福祉オンライン PHP トレーニング,PHP 学習者の迅速な成長を支援します!