回文字符串
回文字符串 例如: abcdedcba对称的字符串就是回文字符串。
我们知道字符串再内存中是存在一段连续的空间中的,这样若想判断回文字符串,根据回文字符串的特性,可以使用两个指针,一个指针指向字符串头部,另一个指向尾部。相向一次对比,直到两个指针相遇,若是每个字符都相同则可判定是回文字符串。
int is_pal(char* str)
{
char* start = str;
char* end = str + strlen(str) - 1;
while (start < end)
{
//比较前后对称位置是否相等
if (*start != *end)
{
return 0;
}
start++;
end--;
}
对称位置内容相等
return 1;
}
int main()
{
char str[1024] = { 0 };
int ret = 0;
scanf("%s", str);
ret = is_pal(str);
if (ret == 1)
{
printf("是回文字符串\n");
}
printf("不是回文字符串\n");
system("pause");
return 0;
}
回文数字
判断数字是否是回文数 例如: 1234321
获取最高位 1234321 / 10^6 = 1
数字除以和它相同数量级的10 的幂
获取最低位 和10求余
进行比较
掐头去尾 在进行比较 掐头去尾这个数缩小100倍
掐头: 和相同数量级的10 的幂做 % 运算 1234321 % (10^6) = 234321
去尾: 除10 234321 / 10 = 23432
int is_pal(int n)
{
int div = 1;
//使div和n在同一个数量级
while ((n / div) >= 10)
{
div *= 10;
}
//判断数字是否为回文数
while (n > 9)
{
//判断当前最高位和最低位是否相同
if (n / div != n % 10)
{
return 0;
}
//掐头: 去掉最高位
n %= div;
//去尾: 去掉最低位
n /= 10;
div /= 100;
}
return 1;
}
int main()
{
int n = 0;
scanf("%d", &n);
printf("%d\n", is_pal(n));
system("pause");
return 0;
}