大数加法

		输入：
			"1", "99"
			
		返回值：
			"100"

			class Solution {
			public:
				/**
				 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
				 * 计算两个数之和
				 * @param s string字符串 表示第一个整数
				 * @param t string字符串 表示第二个整数
				 * @return string字符串
				 */
				string solve(string s, string t) {
					// write code here
					reverse(s.begin(), s.end());
					reverse(t.begin(), t.end());
					string ans;
					int d = 0;
					if (s.length() < t.length())
					{
						swap(s, t);
					}
					for (int i = 0; i < t.length(); i++)
					{
						add(ans, s[i], t[i], d);
					}
					for (int i = t.length(); i < s.length(); i++)
					{
						add(ans, s[i], '0', d);
					}
					if (d)
					{
						ans += '1';
					}
					reverse(ans.begin(), ans.end());
					return ans;
				}
				void add(string &ans, char s, char t, int &d)
				{
					int res = s - '0' + t - '0' + d;				//res 是 int 型
					ans += res % 10 + '0';
					d = res / 10;
				}
		};