2019-07-08

LeetCode算法題4:

題目描述? ?

算法解析:這道題要求實現(xiàn)羅馬數(shù)字與整數(shù)之間的轉(zhuǎn)換,由于羅馬數(shù)字是字符串,需要建立羅馬數(shù)字與整數(shù)之間的映射關系,另外還存在六種情況即大數(shù)字在小數(shù)字的左邊,所以在建立映射關系時也需要將這幾種情況考慮進來。羅馬數(shù)字的匹配是用正則表達式來匹配的,分別考慮了六種特殊情況以及其他的情況,之后利用for...of循環(huán)遍歷映射對象中的值并相加,最終得到結果。


JS代碼1

該題的另外一種解法:是利用題中所給的特殊情況下小的數(shù)字在大的數(shù)字的左邊,這種情況下需要提取字符串中的兩個元素進行組合,得到的數(shù)就是大的數(shù)字減去小的數(shù)字。代碼相對于之前的正則表達式更好理解。

JS代碼2
最后編輯于
?著作權歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

友情鏈接更多精彩內(nèi)容