Rumah  >  Artikel  >  pembangunan bahagian belakang  >  Leetcode PHP题解--D82 13. Roman to Integer

Leetcode PHP题解--D82 13. Roman to Integer

步履不停
步履不停asal
2019-06-10 09:34:271982semak imbas

未标题-15.png

D82 13. Roman to Integer

题目链接

13. Roman to Integer

题目分析

将给定的罗马数字转换成阿拉伯数字。

思路

用替换法。

要注意,先替换连续出现的那些。例如,比先替换I,要先替换III。(php视频教程

最终代码

<?php
class Solution {    /**
     * @param String $s
     * @return Integer
     */
    function romanToInt($s) {
        $ss = str_replace([&#39;CM&#39;,&#39;CD&#39;,&#39;XC&#39;,&#39;XL&#39;,&#39;IX&#39;,&#39;IV&#39;,&#39;M&#39;,&#39;D&#39;,&#39;C&#39;,&#39;L&#39;,&#39;X&#39;,&#39;V&#39;,&#39;I&#39;],[&#39;,900,&#39;,&#39;,400,&#39;,&#39;,90,&#39;,&#39;,40,&#39;,&#39;,9,&#39;,&#39;,4,&#39;,&#39;,1000,&#39;,&#39;,500,&#39;,&#39;,100,&#39;,&#39;,50,&#39;,&#39;,10,&#39;,&#39;,5,&#39;,&#39;,1,&#39;],$s);        return array_sum(array_filter(explode(&#39;,&#39;, $ss)));
    }
}

Atas ialah kandungan terperinci Leetcode PHP题解--D82 13. Roman to Integer. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn