Leetcode 简单四罗马数字转整数

铁面无情哈士奇

于 2019-02-19 20:49:06 发布

阅读量135

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode简单文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qq_36688622/article/details/87733155

leetcode简单专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种使用PHP实现罗马数字转换为整数的方法，通过哈希表（关联数组）存储罗马数字及其对应的整数值，实现了高效的时间复杂度O(n)和空间复杂度O(1)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

罗马数字转整数：

PHP 76ms：

核心思想为哈希表操作。PHP的具体表现为关联数组。把基本数据和6大特殊数据类型何其对应的数据设为关联数组，判断是否存在并累加即可。时间复杂度O(n)，空间复杂度为O(1)。

class Solution {
    function romanToInt($s) {
        $num = 0;
        $romanList = [
            'I' => 1,
            'V' => 5,
            'X' => 10,
            'L' => 50,
            'C' => 100,
            'D' => 500,
            'M' => 1000,
            'IV' => 4,
            'IX' => 9,
            'XL' => 40,
            'XC' => 90,
            'CD' => 400,
            'CM' => 900
        ];
        for($i = 0;$i < strlen($s);$i++){
            if(array_key_exists(($s[$i].$s[$i+1]),$romanList)){
                $num += $romanList[$s[$i].$s[$i+1]];
                $i++;
            }else{
                $num += $romanList[$s[$i]];
            }
        }
        return $num;
    }
}