PAT——A1060 Are They Equal (25)（string ）

 题目链接：

【分析】

考虑数据部分，按照整数部分是否为0来分情况讨论

①0.a1a2a3…

②b1b2…bm.a1a2a3…

考虑这两种情况的本体和指数分别是什么

对于①来说，因为在小数部分后面还可能跟着若干个0

因此本体部分是从小数点后第一个非零位开始的n位

而指数则是小数点与该非零位之间0的个数的相反数

而②的情况

如果b1不为0

显然

本体就是从b1开始的n位数

而指数则是小数点前的数位的总位数

题目中有一个隐藏的trick

数据有可能出现前导0

即在①或②的数据之前还会有若干个0

解决：

在输入数据后的第一步就去去除所有前导0

这样就可以按去除前导0后的字符串的第一位是否是小数点

又因为需要让两个数的科学计数法进行比较

因此必须把各自的本体部分单独提取出来

①将前导0、小数点、第一个非零位前的0全部去除

只保留第一个非零位开始的部分

②将前导零、小数点去除

保留从b1开始的部分

同时可以获取指数e

之后对剩余部分取其有效位数的部分复制到新字符串中去

长度不够有效数位则在后面补0

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<string>
using namespace std;
int n;
string deal(string s,int &e)
{
    int k=0;
    while(s.length()>0&&s[0]=='0')
    {
        s.erase(s.begin());
    }
    if(s[0]=='.')
    {
        s.erase(s.begin());//去掉小数点
        while(s.length()>0&&s[0]=='0')
        {
            s.erase(s.begin());//去掉小数点后非零位前的所有零
            e--;//每去掉一个0，指数e-1；
        }
    }
    else
    {
        while(k<s.length()&&s[k]!='.')//寻找小数点
        {
            k++;
              e++;
        }
        if(k<s.length())
        {
            s.erase(s.begin()+k);//把小数点删除
        }
    }
    if(s.length()==0)
    {
        e=0;//0的情况
    }
    int num=0;
    string res;
    k=0;
    while(num<n)//精度
    {
        if(k<s.length())
        {
            res+=s[k++];
        }
        else
            res+='0';
        num++;
    }
    return res;
}
int main()
{
    string s1,s2,s3,s4;
    cin>>n>>s1>>s2;
    int e1=0,e2=0;
    s3=deal(s1,e1);
    s4=deal(s2,e2);
    if(s3==s4&&e1==e2)
    {
        cout<<"YES 0."<<s3<<"*10^"<<e1<<endl;
    }
    else
        cout<<"NO 0."<<s3<<"*10^"<<e1<<" 0."<<s4<<"*10^"<<e2<<endl;
    return 0;
}