GeezerVison is showing github.com — Java/Conversions/RomanToInteger.java at master · pythonpeixun/Java

Expand file tree

RomanToInteger.java

Copy path

More file actions

Latest commit

History

58 lines (45 loc) · 1.37 KB

RomanToInteger.java

Copy path

File metadata and controls

58 lines (45 loc) · 1.37 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

package Conversions;

import java.util.*;

public class RomanToInteger {

private static Map<Character, Integer> map = new HashMap<Character, Integer>() {{

put('I', 1);

put('V', 5);

put('X', 10);

put('L', 50);

put('C', 100);

put('D', 500);

put('M', 1000);

}};

/**

* This function convert Roman number into Integer

* @param A Roman number string

* @return integer

public static int romanToInt(String A) {

char prev = ' ';

int sum = 0;

int newPrev = 0;

for (int i = A.length() - 1; i >= 0; i--) {

char c = A.charAt(i);

if (prev != ' ') {

// checking current Number greater then previous or not

newPrev = map.get(prev) > newPrev ? map.get(prev) : newPrev;

}

int currentNum = map.get(c);

// if current number greater then prev max previous then add

if (currentNum >= newPrev) {

sum += currentNum;

} else {

// subtract upcoming number until upcoming number not greater then prev max

sum -= currentNum;

}

prev = c;

}

return sum;

}

public static void main(String[] args) {

int sum = romanToInt("MDCCCIV");

System.out.println(sum);

}