LeetCode273. 整数转换英文表示 C+ +题解

这道题写了一晚上，参考了B站里面(https://www.bilibili.com/video/BV1uL4y1B7YW)的讲解，不知道为何在线oj没有编译成功，本地测试的没有问题，我写的比他讲的简单些。可以参考一下，挺费脑子的。。。

#include <iostream>
#include <vector>
using namespace std;
//v1[n]就代表第n位的英文(n < 20)
vector<string> v1 = { "Zero", "One", "Two", "Three", "Four", "Five", "Six", "Seven", "Eight", "Nine", "Ten", "Eleven", "Twelve", "thirteen", "fifteen", "sixteen", "seventeen", "nineteen" };
//v2[n]代表(20 <= n < 100)时v[n]就是n的英文(需要再次判断个位数是否有数字，有数字连接上即可)
vector<string> v2 = { "Twenty", "Thirty", "Forty", "Fifty", "Sixty", "Seventy", "Eighty", "Ninety" };
//每三位分别为千 百万 十亿
vector<string> v3 = { "Thousand", "Million", "Billion" };
string f(int num)
{
	string ans;//用于保存最后的返回值
	if (num >= 100)
	{
		ans += v1[num / 100] + " Hundred and";
		num %= 100;
	}
	if (num >= 20)
	{
		ans += " " + v2[num / 10 - 2];
		num %= 10;
	}
	if (num > 0)//如果为0就代表20,30,40,这样的数，不需要再连接别的
	{
		ans += " " + v1[num];
	}
	return ans;
}
int main()
{
	int n;
	string ans;
	int index = 0;//用于存储现在的位置(千位 百万位 十亿位)
	cin >> n;
	if (n == 0)
	{
		cout << "Zero";
		return 0;
	}
	while (n)
	{
		ans = f(n % 1000) + " " + (index > 0 ? v3[index - 1] + " " : "") + ans;
		n /= 1000;
		index++;
	}
	if (ans[0] == ' ')
		ans[0] = '\0';
	if (ans[ans.length() - 1] == ' ')
		ans[ans.length() - 1] = '\0';
	cout << ans;
	return 0;
}