实现一个36进制的加法0-9，a-z

「已注销」

于 2022-04-24 11:50:34 发布

阅读量414

点赞数 2

分类专栏： C语言实战文章标签： c语言

本文链接：https://blog.youkuaiyun.com/minghaibuai/article/details/124379535

版权

C语言实战专栏收录该内容

23 篇文章

订阅专栏

这篇博客介绍了如何使用C++编程实现36进制字符串的加法操作。通过自定义函数`getInt`和`getChar`转换字符与整数，以及`add36Strings`函数进行加法计算，博主展示了如何处理进位并反转结果字符串的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 
class Solution{
public:
    /*判断每个字符属于0-9还是a-z*/
	char getChar(int n){
		if(n <= 9) return n+'0';
		else return n-10+'a';
	}
	
	int getInt(char ch){
		if('0' <= ch && ch <= '9') return ch - '0';
		else return ch - 'a' + 10;
	}
	
	string add36Strings(string num1, string num2){
		int carry = 0;
		int i = num1.size()-1, j = num2.size()-1;
		string res;
		while(i>=0 || j>=0 || carry){
            // 这里使用三目运算符，可以减少运行时间
			int x = i >= 0 ? getInt(num1[i]) : 0;
			int y = j >= 0 ? getInt(num2[j]) : 0;
			int sum = x + y + carry;
			res += getChar(sum%36);
			carry = sum/36;
			i--,j--;
		}
		reverse(res.begin(),res.end());
		return res;  
	}
};
 
int main ()
{
	Solution s;
	string a = "b", b = "x", c;
	c = s.add36Strings(a,b);
	cout << c << endl;
}