Commit 78c1c5b

committed

finish roman nuerals decoder

1 parent 96c882c commit 78c1c5bCopy full SHA for 78c1c5b

File tree

+30

-0

lines changed

+30

-0

lines changed

Lines changed: 11 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,11 @@`
	`1`	`+def solution(roman):`
	`2`	`+ trans = {'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000}`
	`3`	`+ signToValue = [trans[c] for c in roman]`
	`4`	`+ values = 0`
	`5`	`+ current = 0`
	`6`	`+ for v in signToValue[::-1]:`
	`7`	`+ values += v if v >= current else -v`
	`8`	`+ current = v`
	`9`	`+ return values`
	`10`	`+`
	`11`	`+print(solution('XX'))`

Lines changed: 19 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,19 @@`
	`1`	`+class Solution:`
	`2`	`+ # @param {string} s`
	`3`	`+ # @return {integer}`
	`4`	`+ def romanToInt(self, s):`
	`5`	`+ trans = {'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000}`
	`6`	`+ signToValue = [trans[c] for c in s]`
	`7`	`+ values = 0`
	`8`	`+ current = 0`
	`9`	`+ for v in signToValue[::-1]:`
	`10`	`+ values += v if v >= current else -v`
	`11`	`+ current = v`
	`12`	`+ return values`
	`13`	`+`
	`14`	`+`
	`15`	`+`
	`16`	`+test = Solution()`
	`17`	`+print(test.romanToInt('XXXVII')) #37`
	`18`	`+print(test.romanToInt('IXXX')) #29`
	`19`	`+print(test.romanToInt('MCMXCVI')) #1996`

Comments

(0)