博客
关于我
A + B Problem II HDU - 1002(简单string)
阅读量:173 次
发布时间:2019-02-28

本文共 1060 字,大约阅读时间需要 3 分钟。

#include 
#include
#include
using namespace std;string sum(string a, string b) { if (a.length() < b.length()) { string tmp = a; a = b; b = tmp; } string ans = ""; int carry = 0; for (int i = a.length() - b.length() - 1; i >= 0; i--) { int digitSum = a[i] - '0' + b[i] - '0' + carry; carry = digitSum / 10; ans = "0" + ans + (char)(digitSum % 10 + '0'); } if (carry) { ans = "1" + ans; } reverse(ans.begin(), ans.end()); return ans;}int main() { string str1, str2, ans; int n; cin >> n; for (int i = 1; i <= n; i++) { cin >> str1 >> str2; cout << "Case " << i << ":" << endl; cout << str1 << " + " << str2 << " = " << sum(str1, str2) << endl; if (i != n) { cout << endl; } } return 0;}

以上代码实现了两个字符串的加法,主要采用了仿射转换和进位处理的算法。代码中首先比较两个字符串的长度,确保a是较长的字符串,然后通过反向遍历逐位相加并处理进位。最后将结果反转得到最终的和。

这个实现的关键点在于:

  • 逐位相加并处理进位
  • 仿射转换确保两个字符串对齐
  • 最后反转结果以得到正确的顺序
  • 整体思路清晰,代码结构简洁易懂,适合学习字符串处理算法的入门级练习。

    转载地址:http://cdrn.baihongyu.com/

    你可能感兴趣的文章
    Nginx的Rewrite正则表达式,匹配非某单词
    查看>>
    Nginx的使用总结(一)
    查看>>
    Nginx的可视化神器nginx-gui的下载配置和使用
    查看>>
    Nginx的是什么?干什么用的?
    查看>>
    Nginx访问控制_登陆权限的控制(http_auth_basic_module)
    查看>>
    nginx负载均衡器处理session共享的几种方法(转)
    查看>>
    nginx负载均衡的5种策略(转载)
    查看>>
    nginx负载均衡的五种算法
    查看>>
    Nginx运维与实战(二)-Https配置
    查看>>
    Nginx配置ssl实现https
    查看>>
    Nginx配置TCP代理指南
    查看>>
    Nginx配置——不记录指定文件类型日志
    查看>>
    Nginx配置代理解决本地html进行ajax请求接口跨域问题
    查看>>
    Nginx配置参数中文说明
    查看>>
    Nginx配置好ssl,但$_SERVER[‘HTTPS‘]取不到值
    查看>>
    Nginx配置如何一键生成
    查看>>
    Nginx配置实例-负载均衡实例:平均访问多台服务器
    查看>>
    NIFI1.21.0通过Postgresql11的CDC逻辑复制槽实现_指定表多表增量同步_增删改数据分发及删除数据实时同步_通过分页解决变更记录过大问题_02----大数据之Nifi工作笔记0054
    查看>>
    NIFI从MySql中增量同步数据_通过Mysql的binlog功能_实时同步mysql数据_配置binlog_使用处理器抓取binlog数据_实际操作01---大数据之Nifi工作笔记0040
    查看>>
    NIFI从MySql中增量同步数据_通过Mysql的binlog功能_实时同步mysql数据_配置数据路由_实现数据插入数据到目标数据库_实际操作03---大数据之Nifi工作笔记0042
    查看>>