21行滿分程式碼:1039 到底買不買 (20分)
立志用更少的程式碼做更高效的表達
小紅想買些珠子做一串自己喜歡的珠串。賣珠子的攤主有很多串五顏六色的珠串,但是不肯把任何一串拆散了賣。於是小紅要你幫忙判斷一下,某串珠子裡是否包含了全部自己想要的珠子?如果是,那麼告訴她有多少多餘的珠子;如果不是,那麼告訴她缺了多少珠子。
為方便起見,我們用[0-9]、[a-z]、[A-Z]範圍內的字元來表示顏色。例如在圖1中,第3串是小紅想做的珠串;那麼第1串可以買,因為包含了全部她想要的珠子,還多了8顆不需要的珠子;第2串不能買,因為沒有黑色珠子,並且少了一顆紅色的珠子。
輸入格式:
每個輸入包含 1 個測試用例。每個測試用例分別在 2 行中先後給出攤主的珠串和小紅想做的珠串,兩串都不超過 1000 個珠子。
輸出格式:
如果可以買,則在一行中輸出 Yes 以及有多少多餘的珠子;如果不可以買,則在一行中輸出 No 以及缺了多少珠子。其間以 1 個空格分隔。
輸入樣例 1:
ppRYYGrrYBR2258
YrR8RrY
輸出樣例 1:
Yes 8
輸入樣例 2:
ppRYYGrrYB225
YrR8RrY
輸出樣例 2:
No 2
解題思路:
定義陣列, 存放珠子的個數, 遍歷判斷即可。 如果有缺少的珠子, 就輸出no和缺少個數。 如果沒有,就輸出yes和串1長度-串2長度的值。
#include<bits/stdc++.h>
using namespace std;
int a1[300], a2[300]; //統計珠子的個數
int a3[300]; //檢視是否重複
int main() {
string s1, s2;
cin >> s1 >> s2;
int num = 0; //計算缺少珠子的個數
int len1 = s1.length(), len2 = s2.length();
for(int i = 0; i < len1; i++) a1[s1[i]]++; //統計珠子的個數
for(int i = 0; i < len2; i++) a2[s2[i]]++;
for(int i = 0; i < len2; i++) {
if((a1[s2[i]] < a2[s2[i]]) && a3[s2[i]]==0) { //如果串1珠子個數小於串2, 並且沒有判斷過,
num += a2[s2[i]] - a1[s2[i]];
a3[s2[i]] = 1;
}
}
if(num > 0) cout << "No" << ' ' << num;
else cout << "Yes" << ' ' << len1 - len2;
return 0;
}
每日一句
零星的變好,最後也會如星河般閃耀。
相關文章
- bbin買分和AG買分兩個可以同時操作沒
- 2019微信小程式“買買買”報告微信小程式
- 看到有人猶豫買不買教程有感
- L1-091 程式設計師買包子 分數 10程式設計師
- CSP-CCF 202006-1 線性分類器 滿分程式碼
- CCF 202009-2 風險人群篩查 滿分程式碼
- 不錯的程式設計題之小明買書程式設計
- 我不會勸你買 MacMac
- Caliber:調查發現特斯拉買家購買意願受馬斯克形象影響 2月份考慮購買評分下降至31%馬斯克
- win10 新買的電腦分割槽_電腦分盤怎麼分win10Win10
- 我在某寶6分錢買了一款Steam遊戲遊戲
- Strategy Analytics :全新可操作的科技買家細分研究方法
- 究竟你適不適合買Mac?Mac
- 買買買!蘋果開學季返校優惠上線蘋果
- 5個看分時圖買股票的小技巧 簡單實用
- 微信支付推“微信買單”功能 1分鐘實現上線收款
- .NET ORM 分表分庫【到底】怎麼做?ORM
- 分庫分表系列: 到底該怎麼拆分?
- 2016智慧手錶盤點:到底該買哪一款!
- 百分點:2015年Q1線上購買成人用品分析報告
- iPhone SE國行3288元起 你會買買買嗎?iPhone
- 程式碼 ajax分頁
- php分頁程式碼PHP
- 程式碼修改分級
- 雲話題 | 第3期 你女朋友在買買買時,程式設計師小哥在幹嘛?程式設計師
- 2022世界盃買彩票怎麼買?世界盃十大正規買輸贏網站線上買球推薦網站
- SIGIR2017 滿分論文:IRGAN
- 我快買不起 PS5 遊戲了遊戲
- 我有伺服器...你們買點不...伺服器
- 買筆
- 漫畫通訊:有了它,終於可以放心買買買了
- 沒有鈔能力,索尼怎樣才能對抗“買買買”的微軟?微軟
- 蘋果上線新網站 只為讓你更好的買買買蘋果網站
- 程式設計師買東西程式設計師
- 世界盃買球ios 2022卡達世界盃買球appiOSAPP
- PAT 1005 繼續(3n+1)猜想 python程式碼滿分Python
- 節衣縮食的2019上半年:遊戲市場還有哪些公司在買買買?遊戲
- 程式碼分層設計