Question:
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
Solution:
public class Solution {
public int romanToInt(String s) {
Stack<Character> st = new Stack<Character>();
int res=0;
for(int i=0;i<=s.length()-1;i++)
{
if(s.charAt(i)=='M'){