題目描述

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

為方便起見，我們用[0-9]、[a-z]、[A-Z]范圍內的字符來表示顏色。例如，YrR8RrY是小紅想做的珠串；那么ppRYYGrrYBR2258可以買，因為包含了全部她想要的珠子，還多了8顆不需要的珠子；ppRYYGrrYB225不能買，因為沒有黑色珠子，并且少了一顆紅色的珠子。

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

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

輸入例子:
ppRYYGrrYBR2258
YrR8RrY

輸出例子:
Yes 8

代碼

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

答：可以。見代碼塊二

#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數組，用回車結束while (keyBoard = getchar()){if (keyBoard == '\n')break;longchar.push_back(keyBoard);}//輸入shortchar數組，用回車結束while (keyBoard = getchar()){if (keyBoard == '\n')break;shortchar.push_back(keyBoard);}//shortchar,longchar數組對比，刪除longchar數組中與shortchar數組相同的元素 vector<char>::iterator iter1 = shortchar.begin();//短vector<char>::iterator iter2 = longchar.begin();//長for (; iter1 != shortchar.end(); ){iter2 = find(longchar.begin(), longchar.end(), *iter1);if (iter2 != longchar.end())//如果找到了{iter1 = shortchar.erase(iter1);//刪除短iter2 = longchar.erase(iter2);//刪除長}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數組對比，刪除longchar數組中與shortchar數組相同的元素 vector<char>::iterator iter1 = shortchar.begin();//短vector<char>::iterator iter2 = longchar.begin();//長for (; iter1 != shortchar.end(); ){iter2 = find(longchar.begin(), longchar.end(), *iter1);if (iter2 != longchar.end())//如果找到了{iter1 = shortchar.erase(iter1);//刪除短iter2 = longchar.erase(iter2);//刪除長}else{iter1++;}}if (shortchar.size() != 0)//如果short有剩余{cout << "No " << shortchar.size();}else if (shortchar.size() == 0){cout << "Yes " << longchar.size();}system("pause"); }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。