1108. Finding Average (20)[字元串處理]

1. 原題：https://www.patest.cn/contests/pat-a-practise/1108

2.思路：

題意：判斷給定的字元串是否有效數字。

思路：

有多個方法。很容易想到對每個字元串進行分析判斷，這樣也可以，

不過有點麻煩。

另一種方法借助庫函數sscanf和sprintf。

sscanf把字元串轉換為浮點數tmp，然後用sprintf把tmp轉換為字元串

比較兩個字元串。不同則不是數字。然後再判斷數字是否超出範圍。

已AC。

3. 源碼：

#include<iostream>
#include<cstring>
using namespace std;

double sum = 0;
int cnt = 0;

bool valid(char *str);//用了判斷是否有效數字

int main(void)
{
	//freopen("in.txt", "r", stdin);
	int N;
	cin >> N;
	char str[100];
	for (int i = 0; i < N; i++)
	{
		scanf("%s", str);
		if (!valid(str))
		{
			printf("ERROR: %s is not a legal number\n", str);
		}
	}

	if (cnt == 0)
		cout << "The average of 0 numbers is Undefined" << endl;
	else if (cnt == 1)
		printf("The average of 1 number is %.2lf\n", sum);
	else
		printf("The average of %d numbers is %.2lf\n", cnt, sum/cnt);

	return 0;
}

bool valid(char *str)
{
	char str2[100];
	double tmp;
	sscanf(str, "%lf", &tmp);
	sprintf(str2, "%.2f", tmp);//題意是超出2位小數無效。

	if (strlen(str) > strlen(str2))//原字元串長，則無效。短的話，沒有關系。
		return false;
	for (int i = 0; i < strlen(str); i++)//判斷是否相等
	{
		if (str[i] != str2[i])
			return false;
	}
	if (tmp > 1000.0 || tmp < -1000.0)//判斷範圍
		return false;

	sum += tmp;
	cnt++;

	return true;
}