string

1.string的定义

string str；
string str="abcd";

2.string的访问

类似数组的访问方式   str[i]

（1）使用 cin cout输入输出字符串  若要用printf输出，要使用：

printf("%s",str.c_str());

（2）或者用迭代器

string::iterator it;

3.string和char数组

#include<iostream>
#include<string>
using namespace std;
int main(){
	char a[10]="abcd";
	printf("%s\n",a);  //直接输出整个char数组
	printf("%p",a);   //输出char数组的首地址
	printf("%x",a);  //以16进制的形式输出地址
	cout <<a<<endl;
}

注意%p  %x

 

1.问题 A: 字符串处理

题目描述

读入两个字符串，字符串除了数字还可能包括 '—'、'E'、'e'、'．'，相加之后输出结果，如果是浮点型，要求用科学计数法表示（最多包含10个有效数字）。

输入

输入包含多组测试数据。

每组输入占两行，每行一个字符串，测试数据保证字符串的构成严格按照题目中的描述。

输出

输出两个数字相加的结果，每组输出占一行。

样例输入

34.56
2.45e2

样例输出

2.7956e2

分析：

本题的关键是将数据分为整数部分相加和小数部分相加，就需要判断小数点的位置，对相加的进位必须要考虑进去

代码：

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
struct Float {
	int x[100] = {0}, y[100] = {0};
};
void add(string a, string b, int aflag, int bflag) {
	Float p, q;
	int flag = 1, px = 0, py = 0;
	for (int i = 0; i < a.length(); i++) {
		if (a[i] == '.') {
			flag = 0;
			continue;     //一旦找到小数点的地方，就直接进行下一次判断 
		}
		if (flag) p.x[px++] = (a[i] - '0')*aflag;     //将整数部分 存放在数组x中 
		else p.y[py++] = (a[i] - '0')*aflag;          //小数部分存放在数组y中 
	}
	reverse(p.x, p.x + px);//逆序存储整数       //algorithm中的函数  将数组中的数逆序存放 
	flag = 1;
	int qx = 0, qy = 0;
	for (int i = 0; i < b.length(); i++) {
		if (b[i] == '.') {
			flag = 0;
			continue;
		}
		if (flag) q.x[qx++] = (b[i] - '0')*bflag;
		else q.y[qy++] = (b[i] - '0')*bflag;
	}
	reverse(q.x, q.x + qx);//逆序存储整数    从低位到高位存储 
	 //小数部分相加
	int len = max(py, qy);          //找出小数位数最大的数，依次相加 
	for (int i = len - 1; i > 0; i--) {
		p.y[i - 1] += (p.y[i] + q.y[i]) / 10;        //小数相加，从最后一位开始，   /10为得到下一位的进位值， 
		p.y[i] = (p.y[i] + q.y[i]) % 10;             //%10是得到这一位进位后剩余的值 
		if (i == len - 1 && p.y[i] == 0)             //   对于每一位的小数，相加后每一位均为0，说明小数相加后为整数，消掉了小数 
			len--;
	}
	p.x[0] += (p.y[0] + q.y[0]) / 10;      //这里是小数位向整数的进位 
	p.y[0] = (p.y[0] + q.y[0]) % 10;       //小数进位后留下的数字 
	//整数部分相加
	for (int i = 0; i < max(px, qx); i++) {
		p.x[i + 1] += (p.x[i] + q.x[i]) / 10;      //整数相加也是一样的道理，只是先把存储的整数数组倒序存储，从最低位开始 
		p.x[i] = (p.x[i] + q.x[i]) % 10;
	}
	int temp;
	if (p.x[max(px, qx)] != 0) {      //
		cout << p.x[max(px, qx)];
		temp = max(px, qx) - 1;    // temp记录了科学计数法中，整数的位数 
	}
	else {
		cout << p.x[max(px, qx) - 1];
		temp = max(px, qx) - 2;
	}
	if (len == 0) {   //  len=0说明相加后全为整数 
		for (int i = temp; i >= 0; i--) {
			cout << p.x[i];
		}
		cout << endl;
		return;
	}
	else {
		cout << ".";
		for (int i = temp; i >= 0; i--) {
			cout << p.x[i];
		}
		for (int i = 0; i < len; i++) {
			cout << p.y[i];
		}
		cout << "e" << temp + 1 << endl;
	}
}
string tran(string a) {
	//科学计数法转为常规浮点型
	int index = -1;
	if (a.find('e') != string::npos) index = a.find('e');
	else if (a.find('E') != string::npos) index = a.find('E');
	if (index != -1) {
		string s = a.substr(index + 1, a.length() - index);
		a.erase(a.begin() + index, a.end());
		int num = 0;
		while (s.size()) {
			num *= 10;
			num += s[0] - '0';    //用数学的方法表示出e后面的位数 
			s.erase(s.begin());    //每次去掉第一位，知道其大小为0时停止 
		}
		if (a.find('.') != string::npos) {     // 找出字符串中的小数点 
			a.erase(a.begin() + 1);            //将小数点去掉 
			if (num == a.length() - 1) {}      // 如果位数等于小数点后的个数 
			else if (num < a.length() - 1) {   // 如果位数小于小数点后的个数 
				a.insert(num + 1, ".");        //在对应的地方插入小数点 
			}
			else {
				int t = num - a.length() + 1;  //  如果位数大于小数点后的个数，则在数字后面补零 
				while (t--) {
					a += '0';
				}
			}
		}
		else while (num--) {      // 如果e前面的数没有小数点，则直接在数字后面补零 
			a += '0';
		}
	}
	return a;
}
int main() {
	string a, b;
	while (cin >> a >> b) {
		int aflag = 1, bflag = 1;
		if (a[0] == '-') {
			aflag = -1;
			a.erase(a.begin());
		}
		if (b[0] == '-') {
			bflag = -1;
			b.erase(b.begin());
		}
		a = tran(a);
		b = tran(b);
		add(a, b, aflag, bflag);
	}
	return 0;
}

代码是看的博客上其他人写的，自己读懂后加上了注释