Community Learn Tools Library Leisure

English

Home > Backend Development > PHP Problem > Leetcode PHP题解--D82 13. Roman to Integer

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

步履不停

Release： 2023-02-23 06:50:01

Original

2042 people have browsed it

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

D82 13. Roman to Integer

Question link

13. Roman to Integer

Question Analysis

Convert the given Roman numerals to Arabic numerals.

Ideas

Use substitution method.

Be careful to replace those that appear consecutively first. For example, rather than replacing I first, replace III first. (php video tutorial)

Final code

<?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)));
    }
}

Copy after login

The above is the detailed content of Leetcode PHP题解--D82 13. Roman to Integer. For more information, please follow other related articles on the PHP Chinese website!

Related labels：

php

source：php.cn

Previous article：Leetcode PHP题解--D83 169. Majority Element Next article：Leetcode PHP题解--D81 520. Detect Capital

Statement of this Website

The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn