高精度乘法，支持浮点运算。POJ 1001 Exponentiation 顺便总结一下string的常用函数

第一次使用string的insert() 函数，该函数有好几个重载，所以在传参数时要明确地给予类型转换。

插入(insert)
语法:
iterator insert( iterator i, const char &ch );
basic_string &insert( size_type index, const basic_string &str );
basic_string &insert( size_type index, const char *str );
basic_string &insert( size_type index1, const basic_string &str, size_type index2, size_type num );
basic_string &insert( size_type index, const char *str, size_type num );
basic_string &insert( size_type index, size_type num, char ch );
void insert( iterator i, size_type num, const char &ch );
void insert( iterator i, iterator start, iterator end );

insert()函数的功能非常多:

在迭代器i表示的位置前面插入一个字符ch,
在字符串的位置index插入字符串str,
在字符串的位置index插入字符串str的子串(从index2开始，长num个字符),
在字符串的位置index插入字符串str的num个字符,
在字符串的位置index插入num个字符ch的拷贝,
在迭代器i表示的位置前面插入num个字符ch的拷贝,
在迭代器i表示的位置前面插入一段字符，从start开始，以end结束.

 

 

 

查找(find)
语法:
size_type find( const basic_string &str, size_type index );
size_type find( const char *str, size_type index );
size_type find( const char *str, size_type index, size_type length );
size_type find( char ch, size_type index );

find()函数:

返回str在字符串中第一次出现的位置（从index开始查找）。如果没找到则返回string::npos,
返回str在字符串中第一次出现的位置（从index开始查找，长度为length）。如果没找到就返回string::npos,
返回字符ch在字符串中第一次出现的位置（从index开始查找）。如果没找到就返回string::npos
例如,

    string str1( "Alpha Beta Gamma Delta" );
    unsigned int loc = str1.find( "Omega", 0 );
    if( loc != string::npos )
      cout << "Found Omega at " << loc << endl;
    else
      cout << "Didn't find Omega" << endl;

 

 

c_str
语法:
const char *c_str();

c_str()函数返回一个指向正规C字符串的指针, 内容与本字符串相同.

 

end
语法:
iterator end();

end()函数返回一个迭代器，指向字符串的末尾(最后一个字符的下一个位置).

begin
语法:
iterator begin();

begin()函数返回一个迭代器,指向字符串的第一个元素

 

substr
语法:
basic_string substr( size_type index, size_type num = npos );

substr()返回本字符串的一个子串，从index开始，长num个字符。如果没有指定，将是默认值 string::npos。这样，substr()函数将简单的返回从index开始的剩余的字符串。

 

 

注：该高精度乘法函数是别人写的，自己改了点。发现poj上这题的数据有点弱，原来有点错误的，但却AC了，不过现在改了之后正确了。

#include<iostream> #include<string> #include<algorithm> using namespace std; string high_mut(string a,string b) { //a前导0消除， while(a[0]=='0'&&a.size()!=1) a.erase (a.begin (),a.begin ()+1); //后导0消除 if(a.find('.')!=string::npos) while(a[a.size()-1]=='0'&&a.size()!=1) a.erase (a.size()-1,1); //b前导0消除， while(b[0]=='0'&&b.size()!=1) b.erase (b.begin (),b.begin ()+1); //后导0消除 if(b.find('.')!=string::npos) while(b[b.size()-1]=='0'&&b.size()!=1) b.erase (b.size()-1,1); int N = a.size(); int M = b.size(); int site_a = N ; //a小数点后的数字 int site_b = M ; //默认为最后 for(int i = 0;i<N;i++) { if(a[i] == '.') { site_a = i ; //记录小数点位置 a.erase(i,1); break; } } for(int i = 0;i<M;i++) { if(b[i] == '.') { site_b = i ; //记录小数点位置 b.erase(i,1); break; } } N = a.size(); M = b.size(); int *X = new int[a.size()]; int *Y = new int[b.size()]; for(int i = 0;i<a.size();i++) X[i] = a[i] - '0'; for(int i = 0;i<b.size();i++) Y[i] = b[i] - '0'; int *R = new int[a.size()+b.size()]; for(int i = 0;i<a.size()+b.size();i++) R[i] = 0; string result; int c = 0; for(int i = M-1;i>=0;i--) { int site = N+M-1; for(int j = N-1;j>=0;j--) { R[site-c] += X[j]*Y[i]; site--; } c++; } for(int i = N+M-1;i>=0;i--) { if(R[i]>=10) { R[i-1] += R[i]/10; R[i] = R[i]%10; } result.insert(0,1,char(R[i]+'0')); } result.insert(site_a+site_b,1,'.'); //输出控制 //前导0消除 while(result[0]=='0'&&result.size()!=1) result.erase (result.begin (),result.begin ()+1); //后导0消除 if(result.find('.')!=string::npos) while(result[result.size()-1]=='0'&&result.size()!=1) result.erase (result.size()-1,1); //返回的特殊处理 if(result == ".") return "0"; if(result[result.size()-1] == '.') result.erase(result.size()-1,1); else if(result[0] == '.') result.insert(0,1,'0'); return result; } int main() { freopen("in.txt","r",stdin); string str1; string ans="1"; int n; while (cin>>str1>>n) { ans="1"; for(int i=1;i<=n;i++) ans=high_mut(str1,ans); if (ans[0]=='0' && ans[1]=='.') { ans.erase(0,1); } cout<<ans<<endl; } return 0; }