Leetcode 简单四 罗马数字转整数

罗马数字转整数：

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