网页设计总结5000字,seo关键词优化公司,西安市建设工程信息网平台,安徽省建筑平台信息网原题链接#xff1a;13. 罗马数字转整数
解题思路#xff1a;
本题涉及到的罗马数字都是唯一的#xff0c;因此可以创建一个哈希表#xff0c;存储罗马数字和整数的对应关系。遍历s#xff0c;分别截取从i开始的2位和1位字符串#xff0c;查看其在哈希表中的罗马数字对…原题链接13. 罗马数字转整数
解题思路
本题涉及到的罗马数字都是唯一的因此可以创建一个哈希表存储罗马数字和整数的对应关系。遍历s分别截取从i开始的2位和1位字符串查看其在哈希表中的罗马数字对应的整数将其加和到结果中。
/*** param {string} s* return {number}*/
var romanToInt function (s) {// 创建罗马数字与整数的对应关系可以看到它们互相是不重复的// 每次只需要截取s中的部分字符在Map中查询对应的整数即可const map new Map([[M, 1000],[CM, 900],[D, 500],[CD, 400],[C, 100],[XC, 90],[L, 50],[XL, 40],[X, 10],[IX, 9],[V, 5],[IV, 4],[I, 1],])// 储存结果let result 0// 遍历s查询罗马数字对应的整数for (let i 0; i s.length; ) {// 截取两个字符查看是否满足两位罗马数字if (map.has(s.substr(i, 2))) {// 将对应的整数加和到resultresult map.get(s.substr(i, 2))// 计算了2位罗马数字指针向后移动2位i 2} else {// 将对应的整数加和到结果result map.get(s.substr(i, 1))// 计算了1位罗马数字指针向后移动1位i 1}}return result
}
