课后自主练习（递归）1062. 达到回文数 naive《编程思维与实践》个人学习笔记

原创

于 2021-03-25 16:30:45 发布 · 223 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #递归算法

本文介绍了一种通过迭代和递归方法来寻找回文数的算法。该算法首先判断一个数是否为回文数，如果不是，则通过加法操作使其变为回文数，并记录操作次数。

题目

在这里插入图片描述

思路

一开始考虑到用deque容器来进行加减操作但是想到不好在中间处理，所以考虑还是用回字符串比较方便

思路就是先遍历一遍字符串发现是否为回文数，不是回文数就进行加减，之后再次判断直到满足题目要求为止

代码（迭代）

#include<iostream>
using namespace std;

void ADD(string & s)
{
   
   
    string s1 = s;
    int len = s.length();
    short * SUM = new short[len];
    for(int i = 0, j = len - 1; i < len; i++, j--)
    {
   
   
        SUM[i] = s[i] -'0' + s1[j] - '0';
    }
    int carry = 0;
    for(int i = len - 1; i >= 0; i--)
    {
   
   
        SUM[i] += carry;
        if(SUM[i] >= 10)
        {
   
   
            SUM[i] -</