1167: 逆转数（指针专题）

1167: 逆转数（指针专题）

题目描述
任意给你一个整数，这个数可能很大（最长不超过100位），你能求出它的逆转数吗？
逆转数定义如下：
1.一个末尾没有0的整数，它的逆转数就是各位数字逆序输出；
2.一个负数的逆转数仍是负数；
3.一个末尾有0的整数，它的逆转数如同下例：
reverse (1200) = 2100
reverse (-56) = -65
要求定义并使用如下函数：
void reverse(char *str)
{
//函数求出str的逆转数并存入str。
}

输入
输入一个长整数str，不超过100位，输入的整数不含前导0。
输出
输出str的逆转数。输出占一行。
样例输入 Copy
-123456789000
样例输出 Copy
-987654321000
来源/分类

#include<stdio.h>
#include<string.h>
#define N 110
/*
1.是否为负数
2.是否末尾有0
*/
void reverse(char *str){
    char *p;
    int i=0,j=0,a;
    p=(char *)malloc(sizeof(char)*N);
    a=strlen(str);

    //正数
    if(str[0]!='-'){
        j=0;
        //找到去除末尾0后的下标
        for(i=a-1;i>=0;i--){
            if(str[i]!='0'){
                break;
            }
        }
        //逆序
        for(i;i>=0;i--){
            p[j++]=str[i];
        }
        //填0
        for(j;j<a;j++){
            p[j]='0';
        }
    }

    //负数
    if(str[0]=='-'){
        p[0]='-';
        j=1;//保证第一位是负号
        //找到去除末尾0后的下标
        for(i=a-1;i>=1;i--){
            if(str[i]!='0'){
                break;
            }
        }
        //逆序
        for(i;i>=1;i--){
            p[j++]=str[i];
        }
        //填0
        for(j;j<a;j++){
            p[j]='0';
        }
    }

    puts(p);
}

int main(){
    char *str;
    str=(char *)malloc(sizeof(char)*N);
    gets(str);

    reverse(str);
    return 0;
}