PAT-1039 到底买不买(20)(字符串的使用)
2018-02-08 10:41
344 查看
题目描述
小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一 下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。 为方便起见,我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如,YrR8RrY是小红想做的珠串;那么ppRYYGrrYBR2258可以买,因为包含了 全部她想要的珠子,还多了8颗不需要的珠子;ppRYYGrrYB225不能买,因为没有黑色珠子,并且少了一颗红色的珠子。
输入描述:
每个输入包含1个测试用例。每个测试用例分别在2行中先后给出摊主的珠串和小红想做的珠串,两串都不超过1000个珠子。
输出描述:
如果可以买,则在一行中输出“Yes”以及有多少多余的珠子;如果不可以买,则在一行中输出“No”以及缺了多少珠子。其间以1个空格分隔。
输入例子:
ppRYYGrrYBR2258 YrR8RrY
输出例子:
Yes 8
#include <stdio.h> #include <string.h> typedef struct Buble{ char buble_type; int buble_num; }buble; int analysis_fun(char temp1[],buble data[],int len1) { int i,j; int count; count = 0; for(i = 0;i < len1;i++) { if(count == 0) { data[count].buble_type = temp1[i]; data[count].buble_num = 1; count++; } else { for(j = 0;j <= count;j++)//在筛选队列中进行比较,没有则插入 { if(temp1[i] == data[j].buble_type)//筛选队列里面已经有数据了 { data[j].buble_num++; break;//如果数据已经存在,直接结束循环 } else//帅选队列里没有数据 { if(j == count)//插入 { data[count].buble_type = temp1[i];//进行插入 data[count].buble_num = 1; count++; break;//插入结束,结束循环 } } } } } return count; } int main(void) { int i,j; char temp1[1000]; char temp2[1000]; // char temp1[1000] = "jgawengl3ng39023onhl3nhklw34nhlwe4hj09e4wohnwelknglaw340weGBLASNRHLNR4LBNRLKENSHLKHBRNESLHKNRSELH40NLGSNGgasnlhkrnhslnbshlanr"; // char temp2[1000] = "aglnelgkanwelgbkhenh34twlng3lnfaldngBGANBKLABNAGLBNALRNLBN"; buble data[1000]; buble data2[1000]; int len1, len2; int count,count_buy,count_real,count_lack; count = 0; count_buy = 0; count_real = 0; count_lack = 0; // printf("----------0>\n"); //scanf("%s",temp1); gets(temp1); gets(temp2); len1 = strlen(temp1); len2 = strlen(temp2); // printf("----------1 %d %d>\n",len1,len2); count = analysis_fun(temp1,data,len1); count_buy = analysis_fun(temp2,data2,len2); /* for(i = 0;i < len1;i++) { if(count == 0) { data[count].buble_type = temp1[0]; data[count].buble_num = 1; count++; } else { for(j = 0;j <= count;j++)//在筛选队列中进行比较,没有则插入 { if(temp1[i] == data[j].buble_type)//筛选队列里面已经有数据了 { data[j].buble_num++; break;//如果数据已经存在,直接结束循环 } else//帅选队列里没有数据 { if(j == count)//插入 { data[count].buble_type = temp1[i];//进行插入 data[count].buble_num = 1; count++; break;//插入结束,结束循环 } } } } } */ // printf("----------2> %d\n",count); /* for(i = 0;i < count;i++) { // printf(" %d %c \n",data[i].buble_num,data[i].buble_type); } printf("\n"); for(i = 0;i < count_buy;i++) { // printf(" %d %c \n",data2[i].buble_num,data2[i].buble_type); } */ for(j = 0;j < count;j++) { for(i = 0;i < count_buy;i++) { if(data2[i].buble_type == data[j].buble_type)//如果元素存在 { //要求打印的是缺少的个数 if(data2[i].buble_num <= data[j].buble_num)//检查元素个数是否满足需求 { count_real++;//满足条件的数据个数 count_lack+=data2[i].buble_num;//满足则记下当前需要的元素个数 } else count_lack+=data[j].buble_num;//注意此处与上一句的区别 } else continue; } } // printf("----------2> %d\n",count_lack); if(count_real == count_buy) printf("Yes %d",len1 - len2); else printf("No %d",len2-count_lack); // }总结:1)本程序在复杂度上没有优势,但是其中用于分解字符串中元素的函数可以用在其他地方。
2)字符串的输入值得多加练习。
相关文章推荐
- 【PAT】1039. 到底买不买(20)
- PAT(BASIC)1039. 到底买不买(20)
- C++ - PAT - 1039. 到底买不买(20)
- PAT乙级 1039. 到底买不买(20)
- PAT乙级1039. 到底买不买(20)
- PAT 1039. 到底买不买(20)
- PAT 1039. 到底买不买(20)
- 1039. 到底买不买(20) PAT乙级真题
- PAT 1039. 到底买不买(20)
- PAT (Basic Level) Practise (中文)1039. 到底买不买(20)
- PAT乙级1039(C语言)-到底买不买(20)
- PAT (Basic Level) Practise (中文)-1039. 到底买不买(20)
- PAT刷题:1039. 到底买不买(20)
- PAT乙级1039. 到底买不买(20)
- pat乙级1039. 到底买不买(20)
- PAT乙级 1039. 到底买不买(20)--ASCII码的应用
- PAT乙级 1039.到底买不买(20)
- PAT 乙级 1039. 到底买不买(20)
- PAT 1039. 到底买不买(20)
- PAT(basic level) 1039 到底买不买(20)