免费网站服务器域名,为学校做网站策划怎么写,专业建站方案,天津产品设计公司原题链接#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
}
相关文章：
