前端算法-罗马数字转整数

简介: 前端算法-罗马数字转整数

题目

罗马数字包含以下七种字符: IVXLCDM。给定一个罗马数字,将其转换成整数。

字符          数值
I             1
V             5
X             10
L             50
C             100
D             500
M             1000

例如, 罗马数字 2 写做 II ,即为两个并列的 1 。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。

输入: s = "MCMXCIV"
输出: 1994
解释: M = 1000, CM = 900, XC = 90, IV = 4.

题解

由于我们这里是将罗马数字转换为整数,但是在罗马数字中有一些粘连的罗马数字,比如IV这是两个罗马数字但是IV这是一个罗马数字,如果直接进行转换很容易发生转换成错误的整数,所以我们这里使用正则的replace方法将粘连的罗马数字转换为小写字母以便于做区分,转换完成后我们在赋值给出参s,在声明一个变量res用于合并罗马数字转为整数后的值,声明一个函数getVlaue接受一个入参x,这个入参我们需要传递罗马数字和将黏连罗马数字转换后的小写字母,里面使用switch进行做出匹配,匹配到对应的罗马数字或者小写字母返回其对应的整数,接下来我们使用for循环进行循环出参s,在循环中我们声明一个变量num,然后将循环中的值传递给getVlaue使其返回对应的整数,我们将返回的整数赋值给num,在使用res变量和num进行相加并将相加后的值重新赋值给res,当循环结束后,我们将res变量返回出去即可

/**
 * @param {string} s
 * @return {number}
 */
var romanToInt = function(s) {
    s = s.replace('IV','a');
    s = s.replace('IX','b');
    s = s.replace('XL','c');
    s = s.replace('XC','d');
    s = s.replace('CD','e');
    s = s.replace('CM','f');
    let res = 0
    for(let i = 0;i < s.length;i++){
        let num=getVlaue(s.[i])
        res = res + num
    }
    return res
};
function getVlaue(x){
    switch(x){
        case 'I':
        return 1;
        case 'V':
        return 5;
        case 'X':
        return 10;
        case 'L':
        return 50;
        case 'C':
        return 100;
        case 'D':
        return 500;
        case 'M':
        return 1000;
        case 'a':
        return 4;
        case 'b':
        return 9;
        case 'c':
        return 40;
        case 'd':
        return 90;
        case 'e':
        return 400;
        case 'f':
        return 900;
    }
}

坚持努力,无惧未来!

相关文章
|
4月前
|
搜索推荐 前端开发 数据可视化
【优秀python web毕设案例】基于协同过滤算法的酒店推荐系统,django框架+bootstrap前端+echarts可视化,有后台有爬虫
本文介绍了一个基于Django框架、协同过滤算法、ECharts数据可视化以及Bootstrap前端技术的酒店推荐系统,该系统通过用户行为分析和推荐算法优化,提供个性化的酒店推荐和直观的数据展示,以提升用户体验。
160 1
|
2月前
|
移动开发 算法 前端开发
前端常用算法全解:特征梳理、复杂度比较、分类解读与示例展示
前端常用算法全解:特征梳理、复杂度比较、分类解读与示例展示
24 0
|
3月前
|
算法 前端开发 机器人
一文了解分而治之和动态规则算法在前端中的应用
该文章详细介绍了分而治之策略和动态规划算法在前端开发中的应用,并通过具体的例子和LeetCode题目解析来说明这两种算法的特点及使用场景。
一文了解分而治之和动态规则算法在前端中的应用
|
4月前
|
搜索推荐 前端开发 算法
基于用户画像及协同过滤算法的音乐推荐系统,采用Django框架、bootstrap前端,MySQL数据库
本文介绍了一个基于用户画像和协同过滤算法的音乐推荐系统,使用Django框架、Bootstrap前端和MySQL数据库构建,旨在为用户提供个性化的音乐推荐服务,提高推荐准确性和用户满意度。
270 7
基于用户画像及协同过滤算法的音乐推荐系统,采用Django框架、bootstrap前端,MySQL数据库
|
3月前
|
算法 前端开发
一文了解贪心算法和回溯算法在前端中的应用
该文章深入讲解了贪心算法与回溯算法的原理及其在前端开发中的具体应用,并通过分析LeetCode题目来展示这两种算法的解题思路与实现方法。
|
4月前
|
人工智能 算法
第一周算法设计与分析:C : 200和整数对之间的情缘
这篇文章介绍了解决算法问题"200和整数对之间的情缘"的方法,通过统计数组中每个数模200的余数,并计算每个同余类中数的组合数来找出所有满足条件的整数对(i, j),使得\( A_i - A_j \)是200的整数倍。
|
4月前
|
JavaScript 算法 前端开发
"揭秘Vue.js的高效渲染秘诀:深度解析Diff算法如何让前端开发快人一步"
【8月更文挑战第20天】Vue.js是一款备受欢迎的前端框架,以其声明式的响应式数据绑定和组件化开发著称。在Vue中,Diff算法是核心之一,它高效计算虚拟DOM更新时所需的最小实际DOM变更,确保界面快速准确更新。算法通过比较新旧虚拟DOM树的同层级节点,递归检查子节点,并利用`key`属性优化列表更新。虽然存在局限性,如难以处理跨层级节点移动,但Diff算法仍是Vue高效更新机制的关键,帮助开发者构建高性能Web应用。
75 1
|
4月前
|
数据采集 前端开发 算法
基于朴素贝叶斯算法的新闻类型预测,django框架开发,前端bootstrap,有爬虫有数据库
本文介绍了一个基于Django框架和朴素贝叶斯算法开发的新闻类型预测系统,该系统具备用户登录注册、后台管理、数据展示、新闻分类分布分析、新闻数量排名和新闻标题预测等功能,旨在提高新闻处理效率和个性化推荐服务。
|
5月前
|
算法
【算法】二分查找(整数二分和浮点数二分)
算法学习——二分查找(整数二分和浮点数二分)
44 0
【算法】二分查找(整数二分和浮点数二分)
|
6月前
|
前端开发 算法 JavaScript
优化算法在前端性能提升中的应用
随着互联网应用的日益复杂,前端性能优化成为开发者关注的焦点。本文探讨了优化算法在前端性能提升中的重要作用,包括对JavaScript代码的优化、资源加载的算法选择以及页面渲染的优化策略。通过合理应用优化算法,可以有效提升前端应用的性能和用户体验。
下一篇
无影云桌面