[英]Can someone explain me how this code works? (Palindrome C++)
我有一个有效的代码,但我不太了解它是如何工作的,我知道它的含义和用法,但我不知道它是如何工作的。
#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);
通过遍历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
。
让我们重新排序一下,现在就忘了循环。
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
为止。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.