有人能解释一下这段代码的工作原理吗? (回文C ++)

时间:2015-05-03 22:19:30

标签: c++ palindrome

我有一个正常工作的代码,但我不太明白它是如何工作的,我知道它的意义和用途,但我不明白它是如何工作的。

#include <iostream> 
#include <string> 
using namespace std; 
int main(int argc, char* argv[]) 
{ 
   int n, num, digit, rev = 0;
     cout << "Enter a positive number: ";
     cin >> num;
     n = num;
     do
     {
         digit = num%10;
         rev = (rev*10) + digit;
         num = num/10;
     }while (num!=0);
     cout << " The reverse of the number is: " << rev << endl;
     if (n==rev)
       cout << " The number is a palindrome";
     else
       cout << " The number is not a palindrome";

    return 0;  
} 

我不明白这一部分:

     do
     {
         digit = num%10;
         rev = (rev*10) + digit;
         num = num/10;
     }while (num!=0);

2 个答案:

答案 0 :(得分:2)

通过迭代num的数字来反转num。对于每个数字,它将其添加到rev的右侧。

digit = num%10; // Find the 1s digit of num
rev = (rev*10) + digit; // Push digit to the right of rev
num = num/10; // Remove the 1s digit of num

num = 123的示例演练:

d = 0, r = 0, n = 123.

d = 3   // 123%10
r = 3   // 0*10 + 3
n = 12  // 123/10

d = 2   // 12%10
r = 32  // 3*10+2
n = 1   // 12/10

d = 1   // 1%10
r = 321 // 32*10+1
n = 0   // 1/10

321确实与123相反。

答案 1 :(得分:0)

让我们重新排序一下,暂时忘记循环。

digit = num%10;
num = num/10;
rev = (rev*10) + digit;

如果输入1234,num在循环前为1234,rev为0。

第一行获得1234中的4个(模数,除法的余数)。

你将num除以10,通常为123.4,但它是int,所以只有123.这两行基本上删除了num的最后一位(并将其存储在数字中)。

最后一行简单地将数字“连接”到转。
如果rev为123而digit为4,则会获得123*10+4=1234

所以,记住循环:数字取自num的末尾,并放在rev的末尾。直到没有num为止。