luogu P1553 数字反转（升级版）

P1553 数字反转（升级版）

直通

思路:

　　首先使用char数组进行读入，然后直接按照题目要求进行反转即可，

　　但要注意的是对零的处理：（有点类似于高精去除前导零）

　　　　①去除只是整数、百分数的时候，反转后的前导零

　　　　②去除反转后'.'，'/'前半部分的前导零

　　　　③去除反转后'.'后半部分的后缀零

　　　　④去除反转后'/'后半部分的前导零

　　　　　　注：我的代码中因为'/'后半部分是用逆序输出的，所以删除的是后缀零

上代码:

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int s,z,flag=;
char a[],tmp[],tmp2[]; 

int main() {
    cin>>a;
    int len=strlen(a);
    if(a[len-]=='%') flag=,len--;
    else {
        for(int i=; i<len; i++) {
            if(a[i]=='.' || a[i]=='/') {
                for(int j=; j<i; j++) tmp[j]=a[i-j-];
                for(int j=; j<i; j++) a[j]=tmp[j];
                while(a[s]=='' && s+<i) s++; //前导零
                if(a[i]=='.') flag=;
                if(a[i]=='/') flag=;
                z=i+;
                break;
            }
        }
    }
    if(flag== || flag==) {
        for(int i=; i<len; i++) tmp[i]=a[len-i-];
        for(int i=; i<len; i++) a[i]=tmp[i];
        while(a[s]=='' && s+<len) s++; //前导零
        if(flag==) len++;
    } else if(flag==) {
        for(int i=z; i<len; i++) tmp2[i]=a[len-i-+z];
        for(int i=z; i<len; i++) a[i]=tmp2[i];
        while(a[len-]=='' && len->=z) len--; //后半部分的后缀零
    } else if(flag==) {
        int top=;
        for(int i=s; i<z; i++) printf("%c",a[i]);
        for(int i=z; i<len; i++) tmp2[top++]=a[i];
        while(tmp2[top-]=='' && top->=) top--; //后半部分的前导零
        for(int i=top-; i>=; i--) printf("%c",tmp2[i]);
        return ;
    }
    for(int i=s; i<len; i++) printf("%c",a[i]);
    return ;
}