012. Integer to Roman [Medium]

class Solution {
public:
string intToRoman(int num) {
string result = "";
int a[] = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4,
1};
string b[] = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X",
"IX", "V", "IV", "I"};
int index = 0, cnt;
while(num > 0) {               //eg:如何将 954 = 900 + 50 + 4
cnt = num / a[index];
while(cnt--) result += b[index];//积累while{cnt--}
num = num % a[index];
index++;
}
return result;
}
};

1.while( s[i] != s[j] ){i++} 功能向
实现查找，使得i指向的位置满足s[i] == s[j]

2.while(cnt – ){} 满足条件则循环

映射关系 用同下标实现

eg:
数字 对应 Roman
int a[] = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4,
1};
string b[] = {“M”, “CM”, “D”, “CD”, “C”, “XC”, “L”, “XL”, “X”,
“IX”, “V”, “IV”, “I”};

a[index] 即和 b[index] 对应