Multiply Strings
来源:互联网 发布:ds1302的编程控制 编辑:程序博客网 时间:2024/05/22 11:37
Given two numbers represented as strings, return multiplication of the numbers as a string.
Note: The numbers can be arbitrarily large and are non-negative.
代码:
class Solution {public: string multiply(string num1, string num2) {std::string result;std::vector<int> data;int total = num1.size() + num2.size() + 1;data.resize(total, 0);for (std::size_t i=0; i<num1.size(); i++) {for (std::size_t j=0; j<num2.size(); j++) {data[i+j+1] += (num1[i]-'0') * (num2[j]-'0');}}for (int i=num1.size()+num2.size()-1; i>=0; i--) {if (data[i] >= 10) {data[i-1] += data[i] / 10;data[i] %= 10;}result.insert(result.begin(), data[i] + '0');}while (result.size() > 1 && result[0] == '0') {result = result.erase(0, 1);}return result; }};
0 0
- Multiply Strings
- Multiply Strings
- Multiply Strings
- Multiply Strings
- Multiply Strings
- Multiply Strings
- Multiply Strings
- Multiply Strings
- Multiply Strings
- Multiply Strings
- Multiply Strings
- Multiply Strings
- Multiply Strings
- Multiply Strings
- Multiply Strings
- Multiply Strings
- Multiply Strings
- Multiply Strings
- WIN8/WIN8.1 任务栏经常卡死,资源管理无响应重启的解决方法(2015年3月开始)
- UIScrollView
- Linux内核2.4和2.6编译模块的方法
- 【c++程序】引用和重载
- 【JAVA】unicode为12288字符,换行
- Multiply Strings
- MySQL本地可以连接,远程连接不上的问题
- Hibernate运行机制
- 【学习笔记】慕课网——设计模式之模板方法
- oc UIButton
- C++顺序容器学习小结
- Linux 2.4和2.6内核模块编译的差别
- lldb调试命令初探
- android之旅-Intent和BroadcastReceiver(修改了网上文章很多不足,重点参考了android4高级编程)