突然高产,哈哈哈哈因为正向转换有点复杂,而且涉及的也不是算法而是罗马数字坑爹的转换规则,所以呢今天就加课一节,做了一个罗马数字转换阿拉伯数字,同时也提供一个直男程序员表白的字符串
521的罗马串是DXXI
贴上题目

还是适用之前的罗马数字转换规则

然后这里还有个坑,这些罗马数可能不是一个数。怎么说呢,可能是三个罗马数并排写,相加的结果,比如这个用例
MCMXCVI
很奇怪对吧,因为他两个M中间还有c两个C中间还有X,这是一组罗马数,所以这个数字到底是相减还是相加只看他和他后面数的大小,然后有了我们的算法

运行速度也就百分之五十多,然后看了一个高速的答案,他声明hash的时候做了一个标记,标记这些罗马数字谁大谁小,这样比较就会更快,是非常机智的一个行为哦。