Integer to Roman

class Solution {
public:
string intToRoman(int num) {
string s="";
int a[4]={0},i=3;
while(num!=0)
{
a[i]=num%10;
num=num/10;
i--;
}
while(a[0]!=0)
{
s=s+'M';
a[0]--;
}
if(a[1]!=0)
{
if(a[1]==9) s=s+'C'+'M';
else if(a[1]>=5)
{
s=s+'D';
a[1]=a[1]-5;
while(a[1]!=0)
{
s=s+'C';
a[1]--;
}
}
else{
if(a[1]==4) s=s+'C'+'D';
else{ while(a[1]!=0)
{
s=s+'C';
a[1]--;
}
}
}
}
if(a[2]!=0)
{
if(a[2]==9) s=s+'X'+'C';
else if(a[2]>=5)
{
s=s+'L';
a[2]=a[2]-5;
while(a[2]!=0)
{
s=s+'X';
a[2]--;
}
}
else{
if(a[2]==4) s=s+'X'+'L';
else{  while(a[2]!=0)
{
s=s+'X';
a[2]--;
}
}
}
}
if(a[3]!=0)
{
if(a[3]==9) s=s+'I'+'X';
else if(a[3]>=5)
{
s=s+'V';
a[3]=a[3]-5;
while(a[3]!=0)
{
s=s+'I';
a[3]--;
}
}
else{
if(a[3]==4) s=s+'I'+'V';
else{ while(a[3]!=0)
{
s=s+'I';
a[3]--;
}
}
}
}
return s;
}
};

public static String intToRoman(int num) {
String M[] = {"", "M", "MM", "MMM"};
String C[] = {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};
String X[] = {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};
String I[] = {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};
return M[num/1000] + C[(num%1000)/100] + X[(num%100)/10] + I[num%10];
}