一品网
  • 首页

13.罗马数字转整数


题目


示例:

解题思路


  • 利用哈希表:
class Solution {
public:
    int romanToInt(string s) {
        int ans=0;
        unordered_map m = {//预存一个哈希表
            {'I', 1},
            {'V', 5},
            {'X', 10},
            {'L', 50},
            {'C', 100},
            {'D', 500},
            {'M', 1000}
        };
        int length=s.size();
        for(int i=0;i
leecodehot100哈希

相关


哈希传递

数据结构与算法之PHP查找算法(哈希查找)

算法总结篇---哈希和哈希表

Redis的数据结构之哈希

leetcode 49 字母异位分组(字符串排序+哈希表)

【JAVA】笔记(16)---集合(5)- 详解 Set集合( Map 体系集合常用方法;哈希表;二叉树数据结构;Map

LeetCode - 3. 哈希表

P3370 【模板】字符串哈希

【字符串匹配】滚动哈希

USB-Blaster CPLD FPGA Intel 驱动安装不上的问题,文件的哈希值不在指定的目录文件中,的

Vue 哈希换histroy

哈希表(Hash table) [散列表] C语言简单实现

标签

一品网 冀ICP备14022925号-6