題目

給兩個字符串，一個是賣的，一個是想買的。

你需要統(tǒng)計一下，看是不是賣的包含想買的。

• 如果包含，則YES，并輸出多余的個數(shù)。
• 如果不包含，則No，并輸出缺少的個數(shù)。

思路

維護(hù)兩個數(shù)組，分別是已經(jīng)有的數(shù)量have[]、想要的數(shù)量want[]。

• 數(shù)組的大小 等于面包的個數(shù)
• 數(shù)組下標(biāo) 表示面包的顏色
• 數(shù)組中存放的數(shù) 表示面包的數(shù)量

計算差值，判斷是否購買即可

題解 C++

#include<iostream> #include<string> #include<algorithm>using namespace std; int main() {int have[10 + 26 + 26] = { 0 };int want[10 + 26 + 26] = { 0 };string haveStr;string wantStr;cin >> haveStr >> wantStr;//統(tǒng)計已有for (int i = 0; i < haveStr.length(); i++) {if (haveStr[i] >= '0'&&haveStr[i] <= '9') {have[haveStr[i] - '0']++;}else if (haveStr[i] >= 'a'&&haveStr[i] <= 'z') {have[haveStr[i] - 'a' + 10]++;}else if (haveStr[i] >= 'A'&&haveStr[i] <= 'Z') {have[haveStr[i] - 'A' + 10 + 26]++;}}//統(tǒng)計想要for (int i = 0; i < wantStr.length(); i++) {if (wantStr[i] >= '0'&&wantStr[i] <= '9') {want[wantStr[i] - '0']++;}else if (wantStr[i] >= 'a'&&wantStr[i] <= 'z') {want[wantStr[i] - 'a' + 10]++;}else if (wantStr[i] >= 'A'&&wantStr[i] <= 'Z') {want[wantStr[i] - 'A' + 10 + 26]++;}}//計算差值int more = 0;int less = 0;bool buy = true;for (int i = 0; i < 10 + 26 + 26; i++) {if (have[i] >= want[i]) {//足夠more += (have[i] - want[i]);}else {//不足less += (want[i] - have[i]);buy = false;}}//輸出if (buy) {cout << "Yes " << more;}else {cout << "No " << less;}system("pause"); }

總結(jié)

以上是生活随笔為你收集整理的【PAT甲级 一个字符数组是否被另一个包含】1092 To Buy or Not to Buy (20 分) C++的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。