ZZULIOJ 1167: 逆转数(指针专题)
程序员文章站
2022-06-19 13:53:44
...
题目描述
任意给你一个整数,这个数可能很大(最长不超过100位),你能求出它的逆转数吗?
逆转数定义如下:
1.一个末尾没有0的整数,它的逆转数就是各位数字逆序输出;
2.一个负数的逆转数仍是负数;
3.一个末尾有0的整数,它的逆转数如同下例:
reverse (1200) = 2100
reverse (-56) = -65
要求定义并使用如下函数:
void reverse(char *str)
{
//函数求出str的逆转数并存入str。
}
输入
输入一个长整数str,不超过100位,输入的整数不含前导0。
输出
输出str的逆转数。输出占一行。
样例输入
-123456789000
样例输出
-987654321000
tips:
1 总结规律:左右互换,找到左面开始的位置和右面开始的位置
2 左边开始的位置为 第一个是数字的位置 右面开始的位置为第一个不是0的数字的位置
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<ctype.h>
void reverse(char *str)
{
//函数求出str的逆转数并存入str。
int left, right, len,temp,j;
len = strlen(str);
for (int i = 0; i < len; i++)
{
if (isdigit(str[i]))
{
left = i;
break;
}
}
for (int i = len-1; i >=0; i--)
{
if (str[i]!='0')
{
right = i;
break;
}
}
j = right;
for (int i = left; i <= (left+j)/2; i++)
{
temp = str[i];
str[i] = str[right];
str[right] = temp;
right--;
}
}
int main(){
char buf[100];
gets(buf);
reverse(buf);
printf("%s\n",buf);
}