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
自己写的代码:(思路还可以):先输入两个句子,然后再用需要的珠子一个一个在卖的珠子中寻找,找到了就将那个珠子去掉(用空格表示)接上break,没有找到就cot++,统计没有珠子的个数
也可以如果找到了,就将需要买的珠子做个标记,最后在打印的时候如果数组中不全是标记的字符,那就是No(这种循环较多,耗时多点)
//取走一个后该数组中的值为空格
#include <stdio.h>
#include <string.h>
int main(void){
char sale[1001];
char ch;
scanf("%s",sale);
getchar();
int cot=0,i,j;
for(i=0;(ch=getchar())!='\n';i++){
for(j=0;sale[j]!='\0';j++){
if(ch==sale[j]){
sale[j]=' ';
break;
}
}
if(sale[j]=='\0'){
cot++;
}
}
if(cot==0){
printf("Yes %d\n",strlen(sale)-i); //stelen统计不包括\n,因为i是从0开始的,所以不用-1
}
else{
printf("No %d\n",cot);
}
return 0;
}
2022.6.29
总结:想到一种挺好的办法,还是利用ascii来统计出现的字符,比较创新的一点是,在小红想买的这个字符串中出现的字符直接就用ascii数组值减去就行,这样可以减少循环(像上面那个方法的话后面还需要将输入的字符进行逐一比较,又多了一个循环),这样写代码也简洁很多,很舒服
#include <stdio.h>
int main(void){
int ascii[128]={0};
char c;
int i,j,k,cot=0;;
for(i=0;(c=getchar())!='\n';i++) ascii[c]++;
for(j=0;(c=getchar())!='\n';j++) ascii[c]--;
for(k=0;k<128;k++){
if(ascii[k]<=0){
cot-=ascii[k];
}
}
if(cot) printf("No %d\n",cot);
else printf("Yes %d\n",i-j);
return 0;
}
好好学习,天天向上!
我要考研!