字符串处理

最新推荐文章于 2023-01-15 14:28:30 发布

转载最新推荐文章于 2023-01-15 14:28:30 发布 · 245 阅读

本篇介绍了一种处理包含特殊字符的字符串加法算法，利用C++实现，能够处理浮点数和科学计数法表示的数字，通过解析字符串中的数字、小数点、指数部分，并进行相应的加法运算。

问题 A: 字符串处理
时间限制: 1 Sec 内存限制: 32 MB
提交: 217 解决: 33
[提交][状态][讨论版][命题人:外部导入]
题目描述
读入两个字符串，字符串除了数字还可能包括 ‘—’、‘E’、‘e’、’．’，相加之后输出结果，如果是浮点型，要求用科学计数法表示（最多包含10个有效数字）。
输入
输入包含多组测试数据。

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

输出
输出两个数字相加的结果，每组输出占一行。
样例输入
34.56
2.45e2
样例输出
2.7956e2
参考代码：


#include<iostream>
int main()
{
	char str1[50], str2[50];
	long long s, s1, s2, ans;
	int i, a1, a2, a, b, c, w, flag;
	while (scanf("%s %s", str1, str2) != EOF) {
		s1 = s2 = flag = b = c = a1 = 0;
		for (i = 0; str1[i]; i++) {
			if (str1[i] == '-')
				flag = 1;
			else if (str1[i] == '.')
				c = 1;
			else if (str1[i] == 'e' || str1[i] == 'E') {
				sscanf(str1 + i + 1, "%d", &b);
				a1 += b;
				break;
			}
			else {
				s1 = s1 * 10 + str1[i] - '0';
				a1 -= c;
			}
		}
		if (flag) s1 = -s1;
		flag = b = c = a2 = 0;
		for (i = 0; str2[i]; i++) {
			if (str2[i] == '-')
				flag = 1;
			else if (str2[i] == '.')
				c = 1;
			else if (str2[i] == 'e' || str2[i] == 'E') {
				sscanf(str2 + i + 1, "%d", &b);
				a2 += b;
				break;
			}
			else {
				s2 = s2 * 10 + str2[i] - '0';
				a2 -= c;
			}
		}
		if (flag) s2 = -s2;
		if (a1<a2)
			for (; a1<a2; a2--)
				s2 *= 10;
		else if (a1>a2)
			for (; a1>a2; a1--)
				s1 *= 10;
		a = a1; s = s1 + s2;
		if (!s) {
			printf("0\n");
			continue;
		}
		while (a<0 && s % 10 == 0) {
			s /= 10;
			a++;
		}
		if (a >= 0) {
			printf("%lld", s);
			for (i = 0; i<a; i++)
				printf("0");
			printf("\n");
			continue;
		}
		flag = 0;
		if (s<0) {
			s = -s;
			flag = 1;
		}
		ans = 1; w = 0;
		while (ans <= s) {
			ans *= 10;
			w++;
		}
		if (ans>1) {
			ans /= 10;
			w--;
		}
		if (flag)
			printf("-");
		printf("%lld", s / ans);
		if (ans>1)
			printf(".%lld", s%ans);
		printf("e%d\n", a + w);
	}
	system("pause");
	return 0;
}

*注意：sscanf以及sprintf是处理字符串问题的利器。例如：
sscanf(str,"%d",&n);表示将字符数组str的内容以“%d”*的格式写到n中（从左往右）
sprintf(str,"%d",n);表示把n以“%d”的格式写到str字符数组中（从右往左）
实际上在#include<stdlib.h>头文件下，有atof(char *str)函数实现将字符串转化为浮点数，而#include下有c_str函数使string转化为char[];