IntegertoRoman.java

package problems.medium;

/**
 * Created by sherxon on 2016-12-24.
 */
public class IntegertoRoman {
    public String intToRoman(int num) {
        int i=1;
        StringBuilder sb= new StringBuilder();
        while(num!=0){
            int rem=num % 10;
            sb.insert(0, get(i, rem));
            i*=10;
            num/=10;
        }
        return sb.toString();
    }

    public String get(int i, int val){
        String s="";
        if(i==1){
            s+=get2("I", "V", "X",  val);
        }else if (i==10){
            s+=get2("X", "L", "C", val);
        }else if(i==100){
            s+=get2("C", "D", "M", val);
        }else{
            s+=get2("M", "", "", val);
        }
        return s;
    }
    public String get2(String l, String h, String hh, int val){
        switch(val){
            case 1:return l;
            case 2:return l+l;
            case 3:return l+l+l;
            case 4:return l+h;
            case 5:return h;
            case 6:return h+l;
            case 7:return h+l+l;
            case 8:return h+l+l+l;
            case 9:return l+hh;

        }
        return "";
    }
}