1039. 到底買不買（20）

小紅想買些珠子做一串自己喜歡的珠串。賣珠子的攤主有很多串五顏六色的珠串，但是不肯把任何一串拆散了賣。於是小紅要你幫忙判斷一下，某串珠子裏是否包含了全部自己想要的珠子？如果是，那麼告訴她有多少多餘的珠子；如果不是，那麼告訴她缺了多少珠子。

爲方便起見，我們用[0-9]、[a-z]、[A-Z]範圍內的字符來表示顏色。例如在圖1中，第3串是小紅想做的珠串；那麼第1串可以買，因爲包含了全部她想要的珠子，還多了8顆不需要的珠子；第2串不能買，因爲沒有黑色珠子，並且少了一顆紅色的珠子。

圖 1

輸入格式：

每個輸入包含1個測試用例。每個測試用例分別在2行中先後給出攤主的珠串和小紅想做的珠串，兩串都不超過1000個珠子。

輸出格式：

如果可以買，則在一行中輸出“Yes”以及有多少多餘的珠子；如果不可以買，則在一行中輸出“No”以及缺了多少珠子。其間以1個空格分隔。

輸入樣例1：

ppRYYGrrYBR2258
YrR8RrY

輸出樣例1：

Yes 8

輸入樣例2：

ppRYYGrrYB225
YrR8RrY

輸出樣例2：

No 2

自己做感覺還是繞了遠路= =

一個數組直接存個數，然後找到相同的減就好了。。還有珠子不夠的時候得到數sum記得取反

#include<iostream>
#include<stdio.h>
using namespace std;

int main(){
	//提供的珠子 
	int arr[124] = {0};
	//缺少或多餘珠子的數量。0不缺或多餘珠子，1爲缺少珠子 
	int sum = 0, flag = 0;
	char c;
	c = getchar();
	while ( c != '\n' ){
		arr[(int)c]++;
		c = getchar();
	}
	c = getchar();
	while ( c != '\n' ){
		arr[(int)c]--;
		if ( arr[(int)c] < 0)
			flag = 1;
		c = getchar();
	}
	//珠子不夠 
	if ( flag == 1 ){
		for ( int i = 0; i < 124; i++ ){
			if ( arr[i] < 0 ) sum = sum + arr[i];
		}
		cout << "No " << -sum << endl;
	}
	else{
		for ( int i = 0; i < 124; i++ ){
			sum = sum + arr[i];
		} 
		cout << "Yes " << sum << endl;
	}
	return 0;
}

關於數組初始化成全0 的問題。

#include<iostream>
using namespace std;
int main(){
	
	int arr[10];
	for( int i = 0; i < 10; i++)
		cout << "第" << i << "個數：" << arr[i] << endl; 
	
}

得到的數組中的每一個值都是隨機的，而且不確定。但若放在main()外，全局變量，將初始化成全0 。

或者定義在main函數裏時，

#include<iostream>
using namespace std;
	
int main(){
	int arr[10] = {0};
	for( int i = 0; i < 10; i++)
		cout << "第" << i << "個數：" << arr[i] << endl; 
	
} 

也會將數組初始化成全0。