Commit 29be45a

authored

Add Solution2.go for 0013.Roman to Integer

1 parent b38b615 commit 29be45aCopy full SHA for 29be45a

File tree

+14

-0

lines changed

+14

-0

lines changed

Lines changed: 14 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,14 @@`
	`1`	`+func romanToInt(s string) int {`
	`2`	`+ symbols := map[string]int{"I": 1, "V": 5, "X": 10, "L": 50, "C": 100, "D": 500, "M": 1000}`
	`3`	`+ ret := 0`
	`4`	`+ l := len(s)`
	`5`	`+ for i := 0; i < l-1; i++ {`
	`6`	`+ if symbols[s[i:i+1]] < symbols[s[i+1:i+2]] {`
	`7`	`+ ret -= symbols[s[i:i+1]]`
	`8`	`+ } else {`
	`9`	`+ ret += symbols[s[i:i+1]]`
	`10`	`+ }`
	`11`	`+ }`
	`12`	`+ ret += symbols[s[l-1:]]`
	`13`	`+ return ret`
	`14`	`+}`

Comments

(0)