PAT_1060. Are They Equal

////  main.cpp//  PAT_1060. Are They Equal////  Created by wjq on 17/5/16.//  Copyright © 2017年 wjq. All rights reserved.//  #include <iostream>#include <string>using namespace std;int N;string a,b;int getresult(string &s){    int i=0,exp;    //找出小数点位置,记录编号    while(s[i]!='.'&&i<s.length())        i++;    exp=i;    if(i!=s.length())        s.erase(s.begin()+i);        //去掉前导0    i=0;    while(s[i]=='0'&&i<s.length())        i++;    if(i==s.length())    {        s="";        exp=0;    }    else    {        exp-=i;        s=s.substr(i,s.length()-i);    }    //后面补0    while(s.length()<N)        s+="0";        //截掉多出的部分    s=s.substr(0,N);        //补上0.    s="0."+s;    return exp;}int main(){    cin>>N>>a>>b;    int exp1=getresult(a);    int exp2=getresult(b);    if(exp1==exp2&&a==b)        cout<<"YES "<<a<<"*10^"<<exp1<<endl;    else        cout<<"NO "<<a<<"*10^"<<exp1<<" "<<b<<"*10^"<<exp2<<endl;}

这题特别麻烦,一个好的思路可以解决很多麻烦的事情,比如我一开始想分类处理整数和浮点数,沿着这个思路下去代码量太大,放弃了.

然而,这道题的关键在于

找出小数点的位置和第一个有效位(去掉所有前导0)对最后的次数的影响.(10^x,次数就是指这个x)

我举几个例子来说明.

00.000123  小数点在数组中的位置为i=2,第一个有效位的位置为i=6, 2-6+1=-3 次.

0123.45670  小数点在数组中的位置为i=4,第一个有效位的位置为i=2,  4-2+1=3 次

1234 虽然没有小数点,但我们可以认为小数点在结尾,也就是在数组中的位置为i=4,第一个有效位的位置为i=1, 4-1+1=4次

规律: 次数=小数点的下标-第一个有效位的下标+1

一旦发现了这个规律,思路就会产生了.

我们不需要对整数和浮点数分类处理.只要把字符串小数点去掉就可以了.

去掉小数点之后,就可以完全看作是整数了.

剩下的问题 就是解决形如   0001231120 这样的串,我们怎么按照题目的要求输出呢?

1.去掉前导0

2.对字符串补0直到字符串达到N位.

3.对字符串进行裁剪,最多留下N位.

4.在字符串前面加上"0.

应该很容易理解,步骤2有时候不一定会执行,因为有时候我们得到的串已经大于N位

比如这样的输入 3 32134213 34121341 ,去掉小数点和前导0后剩下的字符串长度还是大于3,这时候再做第三步裁剪,也是能够符合题意要求.

总而言之,就是一个先补位再裁剪的想法,一定是满足题意的.

下面补充一下自己的C++ string 函数库......每次用的时候都要百度...心累.....

1.erase函数的总结.

erase函数的原型如下：
（1）string& erase ( size_t pos = 0, size_t n = npos );
（2）iterator erase ( iterator position );
（3）iterator erase ( iterator first, iterator last );
也就是说有三种用法：
（1）erase(pos,n); 删除从pos开始的n个字符，比如erase(0,1)就是删除第一个字符
（2）erase(position);删除position处的一个字符(position是个string类型的迭代器)
（3）erase(first,last);删除从first到last之间的字符（first和last都是迭代器）
下面给一个例子：

#include <iostream>#include <string>using namespace std;int main (){    string str ("This is an example phrase.");    string::iterator it;        // 第(1)种用法    str.erase (10,8);    cout << str << endl;        // "This is an phrase."        // 第(2)种用法    it=str.begin()+9;    str.erase (it);    cout << str << endl;        // "This is a phrase."        // 第(3)种用法    str.erase (str.begin()+5, str.end()-7);    cout << str << endl;        // "This phrase."    return 0;}

2.如何得到string字符串中的一部分子串?

s.substr(起始下标,子串长度)   ,获得的子串会包含起始下标