題目描述

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

為方便起見(jiàn)，我們用[0-9]、[a-z]、[A-Z]范圍內(nèi)的字符來(lái)表示顏色。例如，YrR8RrY是小紅想做的珠串；那么ppRYYGrrYBR2258可以買(mǎi)，因?yàn)榘巳克胍闹樽?#xff0c;還多了8顆不需要的珠子；ppRYYGrrYB225不能買(mǎi)，因?yàn)闆](méi)有黑色珠子，并且少了一顆紅色的珠子。

輸入描述:
每個(gè)輸入包含1個(gè)測(cè)試用例。每個(gè)測(cè)試用例分別在2行中先后給出攤主的珠串和小紅想做的珠串，兩串都不超過(guò)1000個(gè)珠子。

輸出描述:
如果可以買(mǎi)，則在一行中輸出“Yes”以及有多少多余的珠子；如果不可以買(mǎi)，則在一行中輸出“No”以及缺了多少珠子。其間以1個(gè)空格分隔。

輸入例子:
ppRYYGrrYBR2258
YrR8RrY

輸出例子:
Yes 8

代碼

疑問(wèn)：注釋部分的代碼思路可以嗎？
先吸收兩個(gè)字符串，再一個(gè)一個(gè)push進(jìn)入vector中

答：可以。見(jiàn)代碼塊二

#define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<vector> #include<string> #include<algorithm> using namespace std; int main() {/*char longstr[1000] = { 0 };char shortstr[1000] = { 0 };vector<char>longchar;vector<char>shortchar;scanf("%s%s", longstr, shortstr);int lenlong = strlen(longstr);int lenshort = strlen(shortstr);int i;for (i = 0; i < lenlong; i++){longchar.push_back(longstr[i]);}for (i = 0; i < lenshort; i++){shortchar.push_back(shortstr[i]);}*/vector <char> longchar;vector <char> shortchar;char keyBoard;//輸入longchar數(shù)組，用回車(chē)結(jié)束while (keyBoard = getchar()){if (keyBoard == '\n')break;longchar.push_back(keyBoard);}//輸入shortchar數(shù)組，用回車(chē)結(jié)束while (keyBoard = getchar()){if (keyBoard == '\n')break;shortchar.push_back(keyBoard);}//shortchar,longchar數(shù)組對(duì)比，刪除longchar數(shù)組中與shortchar數(shù)組相同的元素 vector<char>::iterator iter1 = shortchar.begin();//短vector<char>::iterator iter2 = longchar.begin();//長(zhǎng)for (; iter1 != shortchar.end(); ){iter2 = find(longchar.begin(), longchar.end(), *iter1);if (iter2 != longchar.end())//如果找到了{iter1 = shortchar.erase(iter1);//刪除短iter2 = longchar.erase(iter2);//刪除長(zhǎng)}else{iter1++;}}if (shortchar.size() != 0)//如果short有剩余{cout << "No " << shortchar.size();}else if (shortchar.size() == 0){cout << "Yes " << longchar.size();}system("pause"); }

代碼塊2

#define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<vector> #include<string.h> #include<algorithm> using namespace std; int main() {char longstr[1000] = { 0 };char shortstr[1000] = { 0 };vector<char>longchar;vector<char>shortchar;scanf("%s%s", longstr, shortstr);int lenlong = strlen(longstr);int lenshort = strlen(shortstr);int i;for (i = 0; i < lenlong; i++){longchar.push_back(longstr[i]);}for (i = 0; i < lenshort; i++){shortchar.push_back(shortstr[i]);}//shortchar,longchar數(shù)組對(duì)比，刪除longchar數(shù)組中與shortchar數(shù)組相同的元素 vector<char>::iterator iter1 = shortchar.begin();//短vector<char>::iterator iter2 = longchar.begin();//長(zhǎng)for (; iter1 != shortchar.end(); ){iter2 = find(longchar.begin(), longchar.end(), *iter1);if (iter2 != longchar.end())//如果找到了{iter1 = shortchar.erase(iter1);//刪除短iter2 = longchar.erase(iter2);//刪除長(zhǎng)}else{iter1++;}}if (shortchar.size() != 0)//如果short有剩余{cout << "No " << shortchar.size();}else if (shortchar.size() == 0){cout << "Yes " << longchar.size();}system("pause"); }

總結(jié)

以上是生活随笔為你收集整理的牛客网_PAT乙级_1028到底买不买（20）【用iterator迭代器，对两个vectorchar比较，删除相同元素】的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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